Jak zrealizować daną funkcję na bramkach NAND ?

[ZEN]

Witam, mam do rozwiązania następujące zadanie: Za pomocą bramek NAND, na wyjściu układu otrzymać funkcję: -A n B.

Z prawa de morgana, jeżeli po zanegowaniu otrzymałem -A n B, to na wejściu powinienem mieć -( A u -B ). (podwójna negacja B się zniesie, A zostanie zanegowane)

Dalej już mi się kompletnie miesza i nie wiem jak to otrzymać za pomocą ww bramki/ek. Może mi ktoś wskazówkę lub błąd w rozumowaniu podać?

Z góry dziękuję za pomoc.

PS.

Legenda do zapisu funkcji:

"-" - negacja

"n" - znak iloczynu

"u" - znak sumy

PS II. pokombinowałem z przekształceniem funkcji, -( A u -B ) = -A n --B = -A n B i wtedy chyba wystarczy na jedno wejście bramki dać -A, na drugie B.

Proszę o weryfikację, czy dobrze mi wyszło.

[TIMONek]

~A u B to jest to samo co ~(A n ~B) co daje Ci dwie bramki nand (jedno z praw de morgana).

Rozwiązanie:

[Jar0]

Jeśli chcesz uzyskać funkcję logiczną -A n B ( masz funkcję zawierającą tylko iloczyn, jeśli chciałbyś NORy musiałbyś korzystać z de Morgana aby przekształcić funkcję do samych sum) to nie musisz tu już nic cudować. Rozwiązanie sprowadza się do zanegowania wejścia A, podaniu tego na NANDa razem z sygnałem B i zanegowaniu wyniku kolejnym NANDem. Łącznie 3 NANDy : )

[bananita]

bramka nand sama w sobie stanowi zbior funkcjonalnie pelny wiec za jej pomoca mozemy zrealizowac kazda bramke. wystarczy wiec z nandow zrobic sobie wszystkie potrzebne bramki i je poukladac. w zadaniu masz negacje i iloczyn. zrobmy wiec z nandow bramki negacji i iloczynu. negacje jest zrobic latwo, to po prostu podanie sygnalu na wszystkie wejscia bramki. iloczyn to zanegowane wyjscie nanda czyli wyjscie pierwszego nanda podajesz na wszystkie wejscia drugiego nanda.

mam nadzieje ze to jest zrozumiale, jak nie jest to dodam rysunki