4
Określanie minimalnej liczby bramek NAND / NOR wymaganych do realizacji wyrażenia logicznego
Czy istnieje algorytm określający minimalną liczbę bramek NAND lub NOR podana liczba wejść dostępność / niedostępność uzupełnionego wejścia wymagane do realizacji wyrażenia logicznego? Możemy uzyskać formę AND-OR jako główne implanty za pomocą map Karnaugh, która jest minimalna (o ile mi wiadomo, algorytm Quine-McCluskey uzyskuje je deterministycznie). Czy podobna technika istnieje …