Laboratorium Elementów Logiki i Arytmetyki Komputerów |
||
1.Samuel Wigłasz 2.Damian Wiciński
|
Temat: Kodowanie informacji w systemach komputerowych
|
Data wykonania 10.05.2009 |
|
|
Data oddania
|
Grupa: L 05 |
|
|
Zaprojektować układ komparatora równoległego pozwalający na porównywanie dwóch czterobitowych liczb.
Komparator służy do porównywania liczb bitowych.
Sprawdzamy dla jakich bitów wartości na wejściu są takie same:
A |
B |
A=B |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
(A ⊕B)'
A ⊕B = XOR
(A ⊕B)'=XNOR
Dla 4 bitów równanie będzie wyglądało następująco:
(A1⊕B1)'(A2⊕B2)'(A3⊕B3)'(A4⊕B4)'
Następnie sprawdzamy zależności dla A>B:
A |
B |
A>B |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
A \ B |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
(A*B')
Sprawdzamy czy poprzednie bity są równe aby móc sprawdzić wartość na konkretnym bicie.
Wynikają stąd następujące zależności:
(A1*B1')+(A2*B2'*(A1⊕B1)')+(A3*B3'*(A1⊕B1)'*(A2⊕B2)')+(A4*B4'*(A1⊕B1)'*(A2⊕B2)'*(A3⊕B3)')
Jeżeli żaden z poprzednich warunków nie został spełniony, to poprzez negację poprzednich warunków uzyskujemy wartość 1 i spełniony zostaje dany warunek.
OZNACZENIA:
Przełącznik J1 A
Przełącznik J2 B
X1 A=B
X2 A>B
X3 A<B