Upravit na hradela NAND. – Číslicová technika – Fórum – Programujte.com

Dobrý den, potřeboval bych pomoct s nejspíše uplně primitivním úkolem.

Úkol zní: Upravte následující logickou funkci tak, aby byla vytvořena pomocí hradel NAND.

                Y = ((A + /B) * (C + /D)) * E

Prosím vyvarujte se komentářu typu "příště dávej pozor" a podobně vím že jsem kokot ale zameškal jsem spoustu online hodin kvůli mému zdravotnímu stavu.

Budu rád za každou odpověď.

Tak hlavni pomucky budou:

• dvoji negace:  !!x = x
• deMorganovy zakony:    !x + !y = !(x * y)   nebo opacne   !x * !y = !(x + y)
• idempotence:   x+x = x  nebo  x*x = x   Tj. z NAND/NOR hradla vznikne spojenim vsech vstupu do jednoho hradlo NOT -> !(x*x) = !x

Tj, vsechny logicke soucty nahradis pomoci dvoji negace + DeMorganovych zakonu a pokud ti nekde zbyde AND, tak budes muset pouzit dvoji negaci. Neco ve stylu:  !!(A + !B) = !(!A * !!B) = !(!A * B)

Ale z vejsky pamatuju, ze byl i nejaky jiny zpusob, ale uz si nepamatuju jak to presne bylo. Mel akorat problem se zpozdenim. A dale treba karnaughovy mapy s tim, ze se minimalni disjunktivni forma muze prekopat pomoci demorgana a dvoji negace na NAND

EDIT: jo jeste plati taky distributivita, akorat jde krom "roznasobeni" udelat i neco jako  "rozplusovani" (lajcky receno - v desitkove soustave to nejde, ale ve dvojkove to funguje):    x + yz => (x+y) * (x+z)

#1 František
můžeš si to i zkusit sestavit tady
https://simulator.io/

jednou to sestavíš posle toho vzorce a podruhé z těch NAND, ty vnitřní závorky jsou stejné

případně si udělat vyhodnocovací tabulku, může to celkem zjednosušit

základní schema krok za krokem potřebuje 8x nand

#4 MilanL
tak tak, 8x 2vstupovy NAND (ale bude to generovat silenosti kvuli propagacnimu zpozdeni na jednotlivejch stupnich)

nebo napriklad  4x 2vstupovy NAND a 2x 3vstupovy (o trosku mensi silenosti kvuli propagacnim zpozdenim - respektive ne tolik jako predchozi).. ale pridat jeste 4 buffery, tak by se to dalo "slícovat"

Připojen obrázek.

#5 KIIV
hele tohle je teorie tam o zpoždění asi nepůjde tam půjde jen  ten převod vzorečku

Z praktické hlediska, to zadání je idiotské :) Nedivte se, že když učitelé takto učí žáky ve školce, pak žáci, když opustí školku nic neumí.

V praktickém životě, když mám takovouto funkci popsanou rovnicí realizovat, by zadání mělo znít jinak, takto: Sestavte z hradel popsanou funkci. Použite hradla z dostupných obvodů TTL tak, aby jste minimalizovali počet obvodů.

Žáci by pak byli nuceni nahlédnout na existující  obvody a vymýšlet kombinace. Jenže na takovéto zadání se učitel ve školce nevzmůže, protože sám v praxi nic neumí. Škola vytváří ze žáků jen neprakticky myslící nemehla.

#7 remmidemmi
Kdo to umí, ten to dělá, kdo to neumí ...

hu