Scribd
Upload
22 views

Assignment IV Solutions

The document provides solutions to 4 assignment problems involving combinational logic circuits: 1. Determine the Boolean functions for the outputs of a 4-input logic circuit. 2. Design a circuit to generate the 9's complement of a binary-coded decimal digit. 3. Design a circuit with 3 inputs and 3 outputs such that the output is one greater than the input for certain input values, and one less for other values. 4. Design a circuit with 3 Boolean functions using a decoder and external gates.

Uploaded by

Kristian Czar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
22 views

Assignment IV Solutions

The document provides solutions to 4 assignment problems involving combinational logic circuits: 1. Determine the Boolean functions for the outputs of a 4-input logic circuit. 2. Design a circuit to generate the 9's complement of a binary-coded decimal digit. 3. Design a circuit with 3 inputs and 3 outputs such that the output is one greater than the input for certain input values, and one less for other values. 4. Design a circuit with 3 Boolean functions using a decoder and external gates.

Uploaded by

Kristian Czar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Assignment IV - Solutions

1.

Determine the Boolean functions for outputs F and G as a function of four inputs,
A, B, C, and D, in Fig. P4-21.

(A(AD))=A+AD=A+D

=( A+D)( A+BC)
A+BC
BC

=( A+D)( A+BC)
(AD)

2.

BCD
A B
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1

Design a combinational circuit that generated the 9's complement of a BCD digit.
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

9s comp.
w x y
1 0 0
1 0 0
0 1 1
0 1 1
0 1 0
0 1 0
0 0 1
0 0 1
0 0 0
0 0 0
X X X
X X X
X X X
X X X
X X X
X X X

z
1
0
1
0
1
0
1
0
1
0
X
X
X
X
X
X

C
C
00 01 11 10
00 1 1
A
01
B
11 x x x x
A
10
x x
D

A
A

00
01
11
10

C
C
00 01 11 10
1 1
1 1
B
x x x x
x x
D

W=ABC

X= BC+BC=BC

A
A

00
01
11
10

C
C
00 01 11 10
1 1
1 1
B
x x x x
x x
D

Y= C

Z=D

3.

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

Design a combinational circuit with three inputs, x, y, and z, and three outputs, A, B, and C. When the
binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4,
5, 6, or 7, the binary output is one less than the input.
z
0
1
0
1
0
1
0
1

A
0
0
0
1
0
1
1
1

B
0
1
1
0
1
0
0
1

C
1
0
1
0
1
0
1
0

Y
X
X

0
1

00
1
1

Y
01

11

10
1
1

C=z

Y
00
X
X

0
1

Y
01
1

11

10
1

B=xyz+xyz+xyz+xyz=xyz

1
Z
Y

00
X
X

Y
01

0
1

11
1
1

10
A=xy+xz+yz
1

4.

A combinational circuit is defined by the following three Boolean functions. Design the circuit with a
decoder and external gates.

FI = x'y'z' + xz =(0,5,7)
F2 = xy'z' + x'y= (2,3,4)
F3 = x'y'z + xy=(1,6,7)

Y
X
X

0
1

00
1

Y
01

11

1
Z

10

00
X
X

0
1

Y
01

11
1

1
Z

10
1

Y
00
X
X

0
1

Y
01
1
Z

11

10

5.

Construct a 5 X 32 decoder with four 3 X 8 decoders with enable and one 2 x 4 decoder. Use block
diagrams.

You might also like