Author Topic: Logicke Systemy  (Read 21222 times)

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #25 on: 28.10.2012, 01:48:35 »
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

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: Logicke Systemy
« Reply #26 on: 28.10.2012, 03:53:47 »
and-or-inverter sa robí z ktorej formy?? iknf,idnfsheferva,.....  alebo podla coho sa to celkovo vybera ??

PALLY27

  • Full Member
  • ***
  • Posts: 165
    • View Profile
Re: Logicke Systemy
« Reply #27 on: 28.10.2012, 04:06:29 »
a iredundantná forma .. jak ku nej dospejem ?  bk

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: Logicke Systemy
« Reply #28 on: 28.10.2012, 14:14:10 »
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

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #29 on: 28.10.2012, 20: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

Tren

  • Hero Member
  • *****
  • Posts: 1060
  • Fortes fortuna adiuvat
    • View Profile
Re: Logicke Systemy
« Reply #30 on: 28.10.2012, 20:50:31 »
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

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #31 on: 28.10.2012, 20:53:32 »
omg :D
a da sa tam nieco skontrolovat? Lebo nemam IE :D .. tak ci sa oplati s tym babrat

Tren

  • Hero Member
  • *****
  • Posts: 1060
  • Fortes fortuna adiuvat
    • View Profile
Re: Logicke Systemy
« Reply #32 on: 28.10.2012, 21:02:24 »
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

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: Logicke Systemy
« Reply #33 on: 28.10.2012, 21:06:26 »
 :ohmygod: Sakra, že mi skôr nenapadlo pustiť Explodera  :D

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #34 on: 28.10.2012, 21:08:55 »
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

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: Logicke Systemy
« Reply #35 on: 28.10.2012, 21:12:50 »
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.

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š.

2. Ked pouzijem niektore nedefinovane body v KNF tak mozem tie iste pouzit aj v DNF?
Môžeš.
« Last Edit: 28.10.2012, 21:18:38 by veteran »

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #36 on: 01.11.2012, 19:20:26 »
a ako tam treba zapisat tu funkciu ? stale mi napise, ze zla vstupna funkcia

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: Logicke Systemy
« Reply #37 on: 01.11.2012, 19:59:18 »
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

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #38 on: 01.11.2012, 20:03:31 »
jaj, dik :D ... ja som tam pisal aj to "f(a,b,c,d)..."

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #39 on: 01.11.2012, 21:29:46 »
a pre IDNF a IKNF nie je aplet ? :D

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: Logicke Systemy
« Reply #40 on: 01.11.2012, 22:25:34 »

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #41 on: 02.11.2012, 17:41:36 »
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

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: Logicke Systemy
« Reply #42 on: 02.11.2012, 23:20:38 »
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

  • Hero Member
  • *****
  • Posts: 1060
  • Fortes fortuna adiuvat
    • View Profile
Re: Logicke Systemy
« Reply #43 on: 03.11.2012, 00:27:05 »

Vedel by mi niekto pomoct s Blakeovou metodou ??

co potrebujes

PALLY27

  • Full Member
  • ***
  • Posts: 165
    • View Profile
Re: Logicke Systemy
« Reply #44 on: 03.11.2012, 00:34:09 »

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

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: Logicke Systemy
« Reply #45 on: 03.11.2012, 00:57:18 »
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

  • Hero Member
  • *****
  • Posts: 1060
  • Fortes fortuna adiuvat
    • View Profile
Re: Logicke Systemy
« Reply #46 on: 03.11.2012, 06:42:20 »
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

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #47 on: 03.11.2012, 17: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 ?
« Last Edit: 03.11.2012, 17:26:05 by xxx3 »

Rajo

  • Sr. Member
  • ****
  • Posts: 346
    • View Profile
Re: Logicke Systemy
« Reply #48 on: 03.11.2012, 23:53:35 »
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

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: Logicke Systemy
« Reply #49 on: 04.11.2012, 03:15:25 »
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 ?