Za zadanie mam pomnożyć 2 binarne liczby przy pomocy bramek NAND. a*b=c a=a1a0 b=b2b0 c=c3c2c1c0 Muszę zrobić tablice prawdy w systemie 10 siętnym i systemie 2.Do tego zrobić jakieś 4 siatki i rysunek zupełnie nie mam pojęcia o co chodzi. Pozdrawiam
0
0
poczytaj o tablicach karnaugh'a
1
Widzę, że kolega @babubabu pobawił się w archeologię, bo ten temat jest z marca, a już mamy czerwiec. ;) Skoro już to zostało odkopane i nie ma tu żadnej głębszej odpowiedzi, to się wypowiem i może komuś się to przyda w przyszłości.
Generalnie, mnożenie za pomocą bramek NAND można zrealizować w bardzo prosty sposób. Mnożenie, to odpowiednik operacji logicznej "i", czyli AND. Bramka NAND to realizacja tej operacji wraz z negacją, czyli NAND = NOT AND. W związku z tym, możemy użyć 2 wejść z bramki NAND, a na jej wyjściu wpiąć dodatkową bramkę NAND, gdzie wyjście będzie prowadzić do dwóch wejść drugiej bramki. Wtedy druga bramka będzie służyła tylko do negacji.
Na rysunku będzie to wyglądało następująco:
Została tu zrealizowana następująca operacja:
NOT(NOT(a AND b)) = a AND b = a * b
Na uczelni pewnie używasz innej notacji (z poziomymi liniami nad wyrażeniem, gdzie pozioma linia reprezentuje negację), ale na forum nie ma Texa, więc użyłem innego zapisu.
Tabelę prawdy możesz rozpisać bardzo łatwo.
| a | b | a AND b | NOT(a AND b) |
|---|---|---|---|
| 1 | 1 | 1 | 0 |
| 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
To są podstawy logiki.
Jeśli chodzi o "jakieś siatki", to pewnie chodzi o wspomniane siatki Karnaugha. W internecie i książkach są opisy, jak je tworzyć.