1 (10 points.) Consider the following comparator circuits:
ŠŠ·
B3
A B
4 4
A2
B2
ģ“
=
Equal
A1
Bā
Equal
D
Ao
Bo
A
B
N N
N
[N-1]
Equality (Equal). By testing equality bit-by-
bit with XNOR gates the output of the circuit is
1 whenever the first input A equals the second
input B.
A<B
Magnitude comparator (LessThan). Given a
first input A and a second input B the circuit
calculates B-A and outputs the sign of the most
significant bit. Thus the output of the circuit is 1
whenever the first input A is less than the second
input B.
By a modification of a circuit we mean to exchange inputs, add negations or substitute Boolean gates by
other Boolean gates.
a. Explain how to modify Equal to obtain NotEqual.
b. Explain how to modify LessThan to obtain GreaterThan, LessOrEqualThan and GreaterOrEqual Than
respectively.