Vebso [ Chor��y ]
Teoria Automatów / Obwodów cyfrowych
mam takie smieszne cuś w czym mam wykryć hazard:
n((n((n(x1*x2))*x3))*(n((n(x1x2))x1)))
gdzie n to negacja
Doszedłem w etapie redukcji negacji do czegoś takiego
(nx1+nx2)x3 + (nx1 + nx2)x1
po czym nie wiem czy mogę przejść do czegoś takiego:
nx1*x3 + nx2*x3+ nx1*x1 + nx2 * x3
gdzie doszedłem do tego, że nx1*x1 powoduje hazard. Tylko nie jestem do końca pewny czy to rozumowanie jest poprawne.
Funkcja F3 z zadania to jest -------------------->
(Jak to zrobię źle to mnie babka z laborek wyj... yyy... wyrzuci :)
//edit: nie dodało obrazka, więc obciąłem co niepotrzebne:
N2 [ negroz ]
Na elektrode.pl z tym idź.
btw.
NAND AND NOR XOR XNOR OR stare dobre czasy :]
Vader [ Legend ]
Jak widzę bramki to mnie skręca:)
Vebso [ Chor��y ]
Vader - mnie też:P
negroz - nawet nie wiem gdzie tam miałbym o to zapytać:> Gubię się na tamtejszym forum.
Vebso [ Chor��y ]
może wiecie jak użyć bramek typu XOR aby uzyskać taki oto badziew? ----->
(inne też mogą być użyte - chodzi mi o to, ze nie pozwoliłą nam baba robić osobnej grupy dla każdej jedynki)
Didier z Rivii [ life 4 sound ]
OMG mialem to ze dwa semestry temu a teraz czarna dziura... :/
M'q [ Schattenjäger ]
Dawno zadań z bramek nie robiłem, ale spróbuję pomóc.
Doszedłem w etapie redukcji negacji do czegoś takiego
(nx1+nx2)x3 + (nx1 + nx2)x1
po czym nie wiem czy mogę przejść do czegoś takiego:
nx1*x3 + nx2*x3+ nx1*x1 + nx2 * x3
Wg algebry Boole'a możesz (o ile dobrze pamiętam :P )
Jak nie jesteś pewny, możesz to sprawdzić.
Weźmy pierwsze części równiania:
(nx1+nx2)x3
oraz
nx1*x3 + nx2*x3
Przyjmij sobie jakieś wartości, przykładowo:
x1=0
x2=1
x3=1
I policz oba równania dla nich, wyniki powinny się potwierdzić:
(1+0)1=1
1*1+0*1=1
Drugie sprawdzenie:
x1=1
x2=0
x3=0
0
0
Wszystko gra.
Do sprawdzenia hazardu powinieneś chyba rozrysować to na tablicy Karnaugh'a (?)
M'q [ Schattenjäger ]
Zastanawiam się cały czas nad zadaniem [5].
Nie mam pojęcia jak to rozwiązać na samych XOR'ach. Rozwiń to:
inne też mogą być użyte - chodzi mi o to, ze nie pozwoliłą nam baba robić osobnej grupy dla każdej jedynki
Jeżeli dodał byś przed wyjściem bramkę NOT wszystko by się zgadzało, ale to by było za proste. Można użyć jednego rodzaju bramki innego niż XOR, czy jak? :)
legrooch [ MPO Squad Member ]
Masz tam przecież trzy zmienne.
Rozpisanie algebraiczne, przerzut na funkcje do mapy i minimalizacja. Później sprawdzenie.
Vebso [ Chor��y ]
M'q - chodzi o to, że rozbijając to na pojedyńcze wyrażenia (nx1*nx2*nx3*nx4 + ...) wyszło nam za dużo bramek - z tego względu nie umieliśmy tego wykonać, to nam kazali skorzywstać z xorów których nikt nigdy nam nie wytłumaczył;) (8 bramek NAND 4 - wejściowych nie było, a min. tyle nam wychodziło bez użycia xorów)
A bramki jakie mieliśmy dostępne to nandy poza tym - 2 wejściowe - ale z zamianą z norów andów czy orów nie miałbym problemów;)
A zadanie z początku wątku było na dziś - więc już nieaktualne;)
M'q [ Schattenjäger ]
Za dużo zapomniałem już w tym temacie...
Nie chodzi przypadkiem o to? -->
Masz tam schemat działania XORa, możesz to sobie sprawdzić.
Promyk [ moonshine ]
M'q - na pewno nie. (co do rysunku:P)
dla własnej wygody zamieniłem x1, x2, x3, x4 na a, b, c, d i negację oznaczyłem wykrzyknikiem
!a!b!c!d+!a!bcd+!ab!cd+!abc!d+ab!c!d+abcd+a!b!cd+a!bc!d =
!a!b(!c!d+cd)+!ab(!cd+c!d)+ab(!c!d+cd)+a!b(!cd+c!d) =
(!c!d+cd)(!a!b+ab)+(!cd+c!d)(!ab+a!b)
wiedząc, że xor(a, b) to (!ab+a!b) reszta nie powinna stanowić problemu.