Chapter 5 IMP Question
Chapter 5 IMP Question
Chapter 5 IMP Question
Que 1--Combinational logic implementation-Full adder with a decoder Ans- A Full Adder is a combinational circuit that performs the arithmetic sum of three input bits. It consists of three inputs and two outputs. Three of the input variables can be defined as X,Y,Z and the two output variables can be defined as Sum, Carry. Truth Table:
X 0 0 0 0 1 1 1 1 So,
OUTPUTS Z 0 1 0 1 0 1 0 1 C 0 0 0 1 0 1 1 1 Sum 0 1 1 0 1 0 0 1
Page 1
Que 2- Construct a 5-to-32-line decoder with four 3-to-8-line decoders with enable and a 2to-4-line decoder. Use block diagrams for the components Ans-5-to-32-line decoder
We need four 3- to -8 decoder for the last stage and one 2-to-4 decoder for selecting each of them at the first stage.
Page 2
Que 3- Design a combinational circuit using a ROM. The circuit accepts a 3 bit number and generates an output binary number equal to the square of the input number. Ans-The first step is to derive the truth table for the combinational circuit. So for this example the truth-table is:
Page 3
Three inputs and six outputs are needed to accommodate all possible numbers. We note that output B0 is always equal to input A0.So there is no need to generate B0 with a ROM since it is equal to an input variable. Moreover, output B1 is always 0, so the output is always known. We actually need to generate only four outputs with the ROM. So the minimum size ROM needed must have three inputs and four outputs. Three inputs specify eight words, so the ROM size must be 84.The ROM implementation is shown in the figure.
Page 4
Que 4-Implement full-adder with two 41multiplexer. Ans-The truth table for the full adder is:
INPUTS Y 0 0 1 1 0 0 1 1
Cin 0 1 0 1 0 1 0 1
For Cout
Page 5
Page 6