DOC Course 112: Hardware: Tutorial 3 Solution ABC 000 001 010 011 100 101 110 111 S1 S2 S3 S4 S5 R 1 1 1 0 0 0 0 0

1 1

1 1

0 0

1 0

1 0

1
A 0 1
A B C

BC 00 1 0

01 1 0

11 0 0

10 1 0

R = A'.B' + A'.C' = A'.(B'+C')

A B C Simplification using de Morgan

BC 00 A 0 1
1 0

01
1 0

11
X 0

10
1 0

R = A'

2
AB 00 01 11 10 00 1

CD 01 1 1 1 1

11 1

10 1

NB The four corners are adjacent R = A'.B + C'.D + B'.D' = B(A+D) + CD

3
AB 00 01 11 10

00

CD 01 X 1 X

11 1 X 1

10

R = A + B.D NB Other configurations of the dont cares can be used.

X X

1 X

DoC-112 Hardware Tutorial 3

Page 3