COMPUTER SCIENCE AND ENGINEERING
DIGITAL LOGIC
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001, ____, 9 by 1001. A combinational circuit is to be designed which takes these 4 bits as input and outputs 1 if the digit ≥ 5, and 0 otherwise. If only AND, OR and NOT gates may be used, what is the minimum number of gates required? (you can take multiple input gate)
|
|
2
|
|
|
3
|
|
|
6
|
|
|
5
|
Explanation:
Detailed explanation-1: -A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001, …, 9 by 1001. A combinational circuit is to be designed which takes these 4 bits as input and outputs 1 if the digit ≥ 5, and 0 otherwise.
Detailed explanation-2: -Hence, a total of 8 AND gates are required for a 1 to 8 multiplexer.
Detailed explanation-3: -An Encoder is a combinational circuit that performs the reverse operation of Decoder.It has maximum of 2n input lines and ‘n’ output lines, hence it encodes the information from 2n inputs into an n-bit code.
Detailed explanation-4: -De-multiplexers The de-multiplexer has only one input, which is distributed over several outputs.
There is 1 question to complete.