• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

Logicke Systemy

Started by GryfonN, 04.10.2012, 03:28:16

« predchdzajce - alie »

xxx3

jaj, to je ono ? .. toto viem ako sa robi, len som nevedel, ze sa to vola zhustena tabulka, dik :D

btw. tie KNF, DNF z karnaughovej mapy sa daju niekde skontrolovat ? V syntlogu sa to da ?

esperian

and-or-inverter sa robí z ktorej formy?? iknf,idnfsheferva,.....  alebo podla coho sa to celkovo vybera ??

PALLY27

a iredundantná forma .. jak ku nej dospejem ?  bk

veteran

Quote from: PALLY27 on  28.10.2012, 05:06:29
a iredundantná forma .. jak ku nej dospejem ?  bk
Dá sa rôzne. Pomocou K-mapy, Zissos-Duncanovou metódou a mriežkou prostých implikantov.

xxx3

v tom syntlogu sa da nieco zo zadania skontrolovat ci mam dobre ? Na cviku nam bolo povedane, ze minuly rok niektori mali zadanie tak urobene ze len skopirovali zo syntlogu ... no nejak mi ten syntlog ani nechce ist :D

Tren

Quote from: xxx3 on  28.10.2012, 21:49:20
v tom syntlogu sa da nieco zo zadania skontrolovat ci mam dobre ? Na cviku nam bolo povedane, ze minuly rok niektori mali zadanie tak urobene ze len skopirovali zo syntlogu ... no nejak mi ten syntlog ani nechce ist :D
funguje len v IE  :trestac:

xxx3

omg :D
a da sa tam nieco skontrolovat? Lebo nemam IE :D .. tak ci sa oplati s tym babrat

Tren

Quote from: xxx3 on  28.10.2012, 21:53:32
omg :D
a da sa tam nieco skontrolovat? Lebo nemam IE :D .. tak ci sa oplati s tym babrat
ano da sa, QMc aj Ziss-D. a z toho dalej si vies odvodit tiez ine veci len treba porozmyslat  :)

veteran

 :ohmygod: Sakra, že mi skôr nenapadlo pustiť Explodera  :D

xxx3

K-mapa sa tam neda skontrolovat? ... vlastne nie mapa, ale KNF a DNF z nej ? Mam totiz nejak vela nedefinovanych bodov tak si nie som isty ci to mam dobre.
1. Do KNF a DNF sa musia alebo len mozu zahrnat aj neurcene body?
2. Ked pouzijem niektore nedefinovane body v KNF tak mozem tie iste pouzit aj v DNF ?

veteran

#35
K-mapu si vieš skontrolovať tu: http://bukovec.fei.tuke.sk:8777/kmap-relovsky/HlavneOkno.html

Ale mne to beží len cez Exploder. Cez FF nie.

Quote from: xxx3 on  28.10.2012, 22:08:55
1. Do KNF a DNF sa musia alebo len mozu zahrnat aj neurcene body?
Teoreticky vzaté nemusia, ale keď robíš minimálne/iredundantné formy, tak sa IMHO zahrnutiu nedefinovaných bodov nevyhneš.

Quote from: xxx3 on  28.10.2012, 22:08:552. Ked pouzijem niektore nedefinovane body v KNF tak mozem tie iste pouzit aj v DNF?
Môžeš.

xxx3

a ako tam treba zapisat tu funkciu ? stale mi napise, ze zla vstupna funkcia

veteran

Quote from: xxx3 on  01.11.2012, 20:20:26
a ako tam treba zapisat tu funkciu ? stale mi napise, ze zla vstupna funkcia
Normálne, tak ako je napísaná v zadaní (t. j. cez zátvorky {} [] ())

xxx3

jaj, dik :D ... ja som tam pisal aj to "f(a,b,c,d)..."

xxx3

a pre IDNF a IKNF nie je aplet ? :D

veteran


xxx3

a na IKNF z mriezky tam nie je nic ?

a otazka k tej mriezke, pocet hviezdiciek sa zvysuje len pri pouziti kroku 3 ?
Alebo je to takto, ze ked pouzijem krok 1 tak oznacim jednou hviezdickou a potom ked uz pouzijem krok 2 tak oznacujem uz dalsie dvoma hviezdickami ?

esperian

podla toho co viem ja, tak pocet hviezdicie das +1 vtedy, ak pouzijes krok 2 alebo 3
-------------------------

Vedel by mi niekto pomoct s Blakeovou metodou ??

Tren

Quote from: esperian on  03.11.2012, 00:20:38

Vedel by mi niekto pomoct s Blakeovou metodou ??

co potrebujes

PALLY27

Quote from: Tren on  03.11.2012, 01:27:05
Quote from: esperian on  03.11.2012, 00:20:38

Vedel by mi niekto pomoct s Blakeovou metodou ??

co potrebujes

nikto by sa nepohneval keby si tu napisal všetko o Blakeovej metode :D

veteran

Skúsim ja :)

Blakeova metóda
- systematický postup pre určenie SDNF
- vychádza z ľubovoľnej DNF

Aplikujú sa nasledovné pravidlá:
1. Pravidlo pohltenia: a+ab=a; a(a+b)=a
2. Zovšeobecnené pravidlo spojovania (ZPS): ab+Ac = ab+Ac+bc; len vtedy, ak dvojica elem. súčinov obsahuje iba jednu komplementárnu premennú (to je taká, ktorá sa raz vyskytuje normálne a raz invertovane), t. j. neplatí napr. pre: De+dE

Vždy začneme prvým pravidlom, ak sa už nedá použiť prechádzame na druhé pravidlo. Z neho dostávame nové elem. súčiny - ak už taký existuje, nepíšeme ho do výrazu, ak ešte neexistuje, zapíšeme ho.

Potom v ďalšom "kole" začneme pravidlom pohltenia a hľadáme, či náhodou niektorý z nových súčinov nepohlcuje niektorý zo "starých" (tzv. zdrojové súčiny).

Teda máme napr. f = bcdE + AbE + ad
Aplikujeme ZPS: f = bcdE + AbE + ad + bdE

V "druhom kole" aplikujeme PP: bdE pohlcuje bcdE, teda f = AE + ad + bdE.

Výsledkom BM bude nejaká SDNF, ktorá nepredstavuje jednoduchšie vyjadrenie funkcie, ale môže poslúžiť ako dobré východisko pre inú metódu, z ktorej potom dostaneme minimálnu/iredundantnú formu.

Tren

pekne napisane, este by som doplnil. ze asi si urobil preklep na konci namiesto AE by malo byt AbE  :)

je to v podstate nieco take ako prve kroky v ZD metode, ale rozdiel je v tom ze tu nemusime mat usporiadanu f podla klesajuceho radu + pri ZPS nove cleny VZDY pridavame do funkcie ( iba vtedy ne ak tam uz su ) nie len vtedy ked pohlcuju svoj zdrojový sucin ako v metode ZD.

este by som opravil mensie kozmeticke chyby ak mozem ... tuto vetu  :)

" Potom v ďalšom "kole" začneme pravidlom pohltenia a hľadáme, či náhodou niektorý z nových súčinov nepohlcuje niektorý zo "starých" (tzv. zdrojové súčiny). "

..nepohlcuje niektory zo "starych" tzv. zdrojove suciny..treba si uvedomit ze zdrojove suciny niesu vsetky stare z predchadzajucej funkcie..ale len tie 2 z ktorych nový sucin vznikol, v tomto prípade zdrojove suciny pre bdE su AbE, ad...aspon myslim  :angel:


xxx3

#47
vie mi niekto vysvetlit to pocitanie premennych ?

ked mam napr.: [ (A|B) | (A|c) | (B|d) | (b|c) ] |

tak to bude ako? 4x INVERTOR + 4x 2-vstupový NOR + 1x 4-vstupový NOR + to "|" na konci nic ? Ci to je dalsi invertor ?
A dobre to mam vobec ? To ze su tam styri zatvorky a medzi nimi "|" to 4-vstupovy NOR ? taky existuje ? Ci to mam rozdelit na 2x2-vstupovy ?

Rajo

Quote from: xxx3 on  03.11.2012, 18:05:19
vie mi niekto vysvetlit to pocitanie premennych ?

ked mam napr.: [ (A|B) | (A|c) | (B|d) | (b|c) ] |

tak to bude ako? 4x INVERTOR + 4x 2-vstupový NOR + 1x 4-vstupový NOR + to "|" na konci nic ? Ci to je dalsi invertor ?
A dobre to mam vobec ? To ze su tam styri zatvorky a medzi nimi "|" to 4-vstupovy NOR ? taky existuje ? Ci to mam rozdelit na 2x2-vstupovy ?

najspoľahlivejšie to je tak, že si nakreslíš obvod a potom len spočítaš vstupy :P

xxx3

hej, ale ked mam spravene tie zatvorky v tom priklade, ktory som sem napisal .. tak potom ako pospajam tie styri vystupy ktore idu z toho ? 4 zatvorky = 4 vystupy, ktore treba este pospajat ... existuje nieco take, ako 4-vstupovy NAND alebo NOR ? alebo to musim urobit tak, ze 2x dvojvstupove na spojenie dvoch zatvoriek a potom este jeden dvojvstupovy? alebo ze jeden trojvstupovy a potom este jeden dvojvstupovy ?