0
24kviews
Design a two bit digital comparator and implement using basic logic gates.
1 Answer
1
2.3kviews
written 3.5 years ago by |
Comparator:-
- A comparator is a combinational circuit used to compare two binary numbers.
2-bit Comparator:-
- 2-bit Comparator is a combinational circuit used to compare two binary number consiting of two bits. When two binary numbers A & B are compared the output can be any of these three cases i.e. A > B, A = B and A < B.
- To design any combinational circuit we have to follow the steps given below.
- Construct the truth table for the given problem.
- Derive the boolean expressions for the required outputs.
- Simplify the boolean expressions if necessary.
- Construct the combinational circuit.
- Construct the truth table for the given problem.
Inputs | Outputs | |||||
---|---|---|---|---|---|---|
A1 | A0 | B1 | B0 | A > B | A = B | A < B |
0 | 0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 0 | 1 | 0 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 0 | 1 |
0 | 1 | 0 | 0 | 1 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 1 |
1 | 0 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 |
1 | 1 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 1 | 0 |
* Derive the boolean expressions for the required outputs.
The boolean equations are simplified by using K-Map
$When \ A = B \ then \\Y = \overline A_1\ \overline A_0\ \overline B_1\ \overline B_0+ \overline A_1\ A_0\ \overline B_1\ B_0+ A_1\ A_0\ \ B_1\ B_0 + A_1\ \overline A_0\ B_1\ \overline B_0 \\ = \overline A_1\ \overline B_1( \overline A_0\ \overline B_0\ + A_0\ B_0)+A_1\ B_1( \overline A_0\ \overline B_0\ + A_0\ B_0) \\ = ( \overline A_1\ \overline B_1\ + A_1\ B_1) \cdot ( \overline A_0\ \overline B_0\ + A_0\ B_0)$
- Simplify the boolean expressions if necessary.
The equations are simplified by using K-Map.
- Construct the combinational circuit.
The circuit for A > B is as follows
The circuit for A = B is as follows
ADD COMMENT
EDIT
Please log in to add an answer.