0% found this document useful (0 votes)
139 views5 pages

Assignment IV Solutions

This document contains 5 assignment problems related to combinational logic circuits. The first two problems involve determining Boolean functions and designing a circuit to generate the 9's complement of a BCD digit. The third problem asks to design a circuit that increments or decrements a 3-bit binary input to its 3

Uploaded by

Tumelo Matobo
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
0% found this document useful (0 votes)
139 views5 pages

Assignment IV Solutions

This document contains 5 assignment problems related to combinational logic circuits. The first two problems involve determining Boolean functions and designing a circuit to generate the 9's complement of a BCD digit. The third problem asks to design a circuit that increments or decrements a 3-bit binary input to its 3

Uploaded by

Tumelo Matobo
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’ (A’(A’D)’)’=A+A’D=A+D

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

A’+BC

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

(A’D)’

2. Design a combinational circuit that generated the 9's complement of a BCD digit.

BCD 9’s comp. C’ C


A B C D w x y z 00 01 11 10
0 0 0 0 1 0 0 1 00 1 1
A’ W=A’B’C’
0 0 0 1 1 0 0 0 01
B
0 0 1 0 0 1 1 1 11 x x x x
A
0 0 1 1 0 1 1 0 10 x x
0 1 0 0 0 1 0 1 D
0 1 0 1 0 1 0 0
0 1 1 0 0 0 1 1
C’ C
0 1 1 1 0 0 1 0
00 01 11 10
1 0 0 0 0 0 0 1 X= BC’+B’C=BC
00 1 1
1 0 0 1 0 0 0 0 A’
01 1 1
1 0 1 0 X X X X B
11 x x x x
1 0 1 1 X X X X A
10 x x
1 1 0 0 X X X X
D
1 1 0 1 X X X X
1 1 1 0 X X X X
1 1 1 1 X X X X
C’ C
00 01 11 10
00 1 1
A’
01 1 1 Y= C Z=D’
B
11 x x x x
A
10 x x
D

A
W

B
X

C Y

D Z

3. 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.

x y z A B C Y’ Y
0 0 0 0 0 1 00 01 11 10
0 0 1 0 1 0 X’ 0 1 1
0 1 0 0 1 1 C=z’
X 1 1 1
0 1 1 1 0 0 Z
1 0 0 0 1 1
1 0 1 1 0 0
1 1 0 1 0 1
1 1 1 1 1 0
Y’ Y
00 01 11 10 B=x’yz’+xyz+xy’z’+x’y’z=xyz
X’ 0 1 1
X 1 1 1
Z

Y’ Y
00 01 11 10
X’ 0 1 A=xy+xz+yz
X 1 1 1 1
Z

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’ Y
Y’ Y 00 01 11 10
00 01 11 10 X’ 0 1 1
X’ 0 1 X 1 1
X 1 1 1 Z
Z
Y’ Y
00 01 11 10
X’ 0 1
X 1 1 1
Z
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