3. ii) Construct a 32: 1Multiplexer using four 8:1 Multiplexer and 2 to 4 decoder.

• Understand the components: Familiarize yourself with 8-to-1 multiplexers and 2-to-4
decoders.

• Input organization: Divide the 32 inputs into groups manageable by the 8-to-1
multiplexers.

• Decoder usage: Use the 2-to-4 decoder to select which 8-to-1 multiplexer to enable.

• Enable logic: Ensure the active LOW ENABLE input is correctly implemented in
your design.

• Output connections: Connect the outputs of the 8-to-1 multiplexers to a final output
stage.

Decoder Boolean
S4 S3
output Expression

x0 0 0 X0=S4’S3’

x1 0 1 X1=S4’S3

x2 1 0 X2=S4S3’

x3 1 1 X3=S4S3
 7. i) Design a combinational circuit that accepts a 3-bit number and generates a 6- bit binary
number, Output equal to the square of the input number.

TRUTH TABLE

A B C Dec Square B5 B4 B3 B2 B1 B0

0 0 0 0 0 0 0 0 0 0 0

0 0 1 1 1 0 0 0 0 0 1

0 1 0 2 4 0 0 0 1 0 0

0 1 1 3 9 0 0 1 0 0 1

1 0 0 4 16 0 1 0 0 0 0

1 0 1 5 25 0 1 1 0 0 1

1 1 0 6 36 1 0 0 1 0 0

1 1 1 7 49 1 1 0 0 0 1

Draw k map to find Boolean expressions

Boolean Expressions
• B5=m(6,7)=AB
• B4=m(4,5,7)=AB’+AC
• B3=m(3,5)=C(A xor B)
• B2=m(2,6)=BC’
• B1=m()=0
• B0=m(1,3,5,7)=C
ii) Construct a 4-to-16 line decoder with five 2-to-4 line decoder with enable.

• 2 to 4 decoder is used to select the other four decoders. Assume the case when I0 =
‘0’ , I1 =’0’, I2 = ‘0’ and I3 is also zero then top most decoder will be selected.

• By changing the value of I0 and I1 we can select any first four output. Now when
I2 becomes ‘1’ then second decoder will be selected.

• Again by changing value of I0 and I1 we can select any next four output.
8. ii) Design a Combinational circuit with 3 inputs & 1 output. The output is one when binary
value of input is less than 3. The output is otherwise zero.

• Output Y = 1 if the binary value of input < 3,

A B C Binary Value Y (Output)

0 0 0 0 1

0 0 1 1 1

0 1 0 2 1

0 1 1 3 0

1 0 0 4 0

1 0 1 5 0

1 1 0 6 0

1 1 1 7 0

• Y(A,B,C) = Σm(0,1,2)
 9. ii) Design a Combinational circuit with 3 inputs x,y,z and 3 outputs a,b,c. When the binary
input is 0,1,2 or 3, the binary output is two greater than input. When binary input is 4,5,6 or
7, the binary output is two less than input.

Required
Input
x y z Output a b c
(Decimal)
(Decimal)

0 0 0 0 2 0 1 0

0 0 1 1 3 0 1 1

0 1 0 2 4 1 0 0

0 1 1 3 5 1 0 1

1 0 0 4 2 0 1 0

1 0 1 5 3 0 1 1

1 1 0 6 4 1 0 0

1 1 1 7 5 1 0 1

Boolean Expressions

Logic Diagram