| Author |
Message
|
PiotreKomaR
Poziom 7
Joined: 20 Sep 2002
Posts: 24
Location: Wieluń
|
 #1
 20 Jan 2004 16:43 Jak zrobic uklad "A+B+C*D" i "A+B*C+D" n |
|
|
|
potrzebuje rozwiazac takie 2 zdania na bramkach NAND, a kompletnie sie na tym nie znam:
1. A+B+C*D i 2. A+B*C+D
Musze to narysowac na symbolach i napisac co sie dzieje pokolei z sygnalem.Aha powinno sie to udac na max. 8 bramkach. tak mowil profesorek.
Bede wdzieczny za odpowiedz. Pozdrawiam
|
|
| Back to top |
|
 |
Google
|
| #
20 Jan 2004 16:43 |
|
|
|
|
|
| Back to top |
|
|
michalgorny
Poziom 16
Joined: 12 May 2003
Posts: 290
Location: Zabierzów
|
#2
20 Jan 2004 16:59 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
caly problem polega na znajomosci praw de'Morgana dla zbiorow ...
(a+b)'=a'*b'
(a*b)'=a'+b'
wiec Musisz zastapic sumy odpowiednimi mnozeniami.
jelsi sie nie pomylilem to bedzie to tak wygladalo:
na pocztek oznaczenia: ~a oznacza "nie a" czyli zanegowane a; bramka nand realizuje funkcje ~(a*b).
A+B=~(~A*~B)=F tak oznacze by bylo latwiej
C*D=~(~(C*D))=G to oznacze tez w ten spsob... bedzie latwiej
i na koniec
A+B+C*D=F+G=~(~F*~G)
chyba latwe... jak bedziesz mial jakies pytania jeszcze to chetnie pomoge jak znajde czas.
moze tez podeslac Ci shcemat z bramkami... ale to moze jutro... bo teraz jestem na uczelni a w tym labie nie mam na czym tego zorbic
|
|
| Back to top |
|
|
PiotreKomaR
Poziom 7
Joined: 20 Sep 2002
Posts: 24
Location: Wieluń
|
#3
20 Jan 2004 17:36 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
dzieki za wyjasnienia :) .Gdybys mial chwile czasu to moglbys podeslac schemat na bramkach wtedy mialbym mozliwosc sprawdzenia. Dzieki wielkie.
|
|
| Back to top |
|
|
adi-niunio
Poziom 19
Joined: 26 Apr 2003
Posts: 680
Location: Zabrze
|
#4
20 Jan 2004 19:04 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
ja tam nic z de Morgana nie pamiętam, ale wydaje mi się że to jest typowe zadanie z algebry Boole'a
no i zrobiłem takie mało cosik....
| Filename: |
skanuj0022.jpg |
Download |
| Contents: |
|
| Filesize: |
69.06 KB |
| Punkty: |
0.00 |
|
|
| Back to top |
|
|
czarutek
Poziom 22
Joined: 09 Jan 2004
Posts: 2084
Location: Warszawa
|
#5
21 Jan 2004 15:39 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
Można też tak.
| Filesize: |
64.61 KB |
|
|
|
| Back to top |
|
|
Google
|
| #
21 Jan 2004 15:39 |
|
|
|
|
|
| Back to top |
|
|
czarutek
Poziom 22
Joined: 09 Jan 2004
Posts: 2084
Location: Warszawa
|
#6
21 Jan 2004 16:18 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
adi_rmx: tam u Ciebie na schemacie i w przekształceniu coś chyba nie gra...
|
|
| Back to top |
|
|
adi-niunio
Poziom 19
Joined: 26 Apr 2003
Posts: 680
Location: Zabrze
|
#7
21 Jan 2004 20:17 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
sorki, ale jak kolega wyżej stwierdził w tym co wrzuciłem wcześniej są błędy
zrobiłem jeszcze raz imyśle że teraz wszystko OK
sprawdzałem to ale nie ze wszystkimy stanami, tylko tam wyrywkowo i było OK
| Filename: |
skanuj.jpg |
Download |
| Contents: |
|
| Filesize: |
42.96 KB |
| Punkty: |
0.00 |
|
|
| Back to top |
|
|
czarutek
Poziom 22
Joined: 09 Jan 2004
Posts: 2084
Location: Warszawa
|
#8
22 Jan 2004 14:34 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
Teraz jest ok.
Można się tylko przyczepić do tego, że schemat i użyte elementy niezbyt ściśle odzwierciedlają wynik przekształcenia.
Twoje schematy realizują przekształcenia z rysunku poniżej.
Czyli tak, jak Kryszak udawał Michnika o Niesiołowskim: nienienie, nie, nienie... ;)
Funkcja jest oczywiście taka sama, ale różne są czasy propagacji.
| Filesize: |
5.29 KB |
|
|
|
| Back to top |
|
|
PiotreKomaR
Poziom 7
Joined: 20 Sep 2002
Posts: 24
Location: Wieluń
|
#9
22 Jan 2004 14:40 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
wielkie dzieki za wszystkie odpowiedz cos z tego bedzie tanks. :D
|
|
| Back to top |
|
|
Google
|
| #
22 Jan 2004 14:40 |
|
|
|
|
|
| Back to top |
|
|
adi-niunio
Poziom 19
Joined: 26 Apr 2003
Posts: 680
Location: Zabrze
|
#10
22 Jan 2004 21:36 Jak zrobic uklad "A+B+C*D" i "A+B*C+D" n |
|
|
|
no przecież dwie negacje na sobą sie znoszą
|
|
| Back to top |
|
|
czarutek
Poziom 22
Joined: 09 Jan 2004
Posts: 2084
Location: Warszawa
|
#11
22 Jan 2004 23:54 Re: Jak zrobic uklad "A+B+C*D" i "A+B*C+D& |
|
|
|
Oczywiście, znoszą się! Ja tylko sugeruję być w cyfrówce konsekwentnym od początku do końca.
Zauważ, że w Twoich wzorach na końcu w wyniku jest negacja (najdłuższa krecha) iloczynu trzech czynników.
W pierwszym są to: NOT(A), NOT(B) oraz NOT(CD).
W drugim są to: NOT(A), NOT(D) oraz NOT(BC).
To oznacza, że ostatnim elementem całego układu jest NAND 3-wejściowy, a na schemacie narysowałeś same 2-wejściowe.
I to nie jest tak do końca prawidłowo. Układ w prawdzie realizuje funkcję poprawnie, ale czas ustalenia się wyniku na wyjściu nie jest możliwie najkrótszy. Właśnie z powodu tego zbędnego "nienienie, nie, nienie"... ;)
W bardziej złożonych układach takie rozwiązania niebezpiecznie zwiększają prawdopodobieństwo wystąpienia hazardu. A żeby być też konsekwentym do końca - poprawię: nie wystąpienia, bo on jest prawie zawsze, ale raczej dyskwalifikującego wpływu na poprawność realizacji wymaganej funkcji logicznej.
|
|
| Back to top |
|
|
