WIX1003WXES1109 – COMPUTER SYSTEMS & ORGANIZATION

TUTORIAL 4

Instruction: Show the complete working steps

1. Prove the expression below using Karnaugh. map

a) A’B’C’ + A’B’C + A’BC + ABC = A’B’+BC
b) A’B’C’ + A’B’C + A’BC’ + AB’C’ + AB’C = B’+A’C’
c) x’y’ + xy + x’y = x’+ y

2. Simplify the following Boolean expression using K-map

a) F(X,Y,Z)= åm(3,4,6,7)
b) F(X,Y,Z)= åm(0,2,4,5,6)
c) F(A,B,C,D)= åm(0,1,2,4,5,6,8,9,12,13,14)

3. Simplify the following expression using K-map

a) AB+AB’C+ABC
b) A+BC
c) AB’C’D+ACD’+BC’D+A’BCD’
d) AB’+AB’C’D+CD+BC’D+ABCD

4. Find minterm by plotting it on the map:

a) XY+XZ+X’YZ
b) B’D’+ABD+A’BC

5. Draw K-map to find all ‘prime implicants’ (PI) and identify which are ‘essential’.
a) F(W,X,Y,Z)= åm(0,2,5,7,8,10,12,13,14,15)
b) F(A,B,C,D)= åm(0,2,3,5,7,8,10,11,14,15)

6. Convert the following product-of-sum (POS) forms to sum-of-products (SOP)

forms using Karnaugh map.
a) (A+B’)(A+C’)(A’+B’+C)
b) (A’+B)(A’+B’+C’)(B+C’+D)(A+B’+C+D’)

7. Simplify F function with don’t care condition d. Find all PI and EPI(Essential
Prime Implicants)
a) F(A,B,C)= åm(3,5,6), d(A,B,C)=åm(0,7)
b) F(W,X,Y,Z)= åm(0,2,4,5,8,14,15), d(W,X,Y,Z)= åm(7,10,13)
a) ↓oo O 1) 10
a

I I P
O B'C'+
* A'B' + A'B) + ABC

I ooo ool OK (1I

I

"
A'B+ BC
Cprovens

bC
b) a
00 O Ol Io

⑧ I I I B'C'+A'B'C
* A'BC'tAB'C't AB'C
I 100 10
I I · OO 001 010

=B'+ A'C'
(proven

I
c) &Y o

ury't nyt ul
O I I

I S

=n'ty <proven)
 32
as n
or O 1) 10

o
I =
x2+x2'
S
S I I

b)

M
3200 o 1) 10

o I
I = x4'+z'
S I
I I

A
cd
c) ab
00 O 1) If

oo 7 I I C'+A'D't BCD'
-

O I I
I

I I
I

10 I I

a) BC
I
* oo Ol 18

O AB+ AB'2 + ABC

I I I I
ABC
- 2 +2'S + AB's HABC

=ABC HABC'tAB'C HABC

111 1 10 10 I 1)

- AC + AB
 B
b) A Oo O 1) 10

o I A + BC

I I ( I I ACB+B'
-
+ BCCA+A's
=
ABAB't ABC + A'B2

A
· + B C
=
ABCC+C'S HAB'CCTC') + ABC +A'BC

ABC + ABCTAB C +AB'C'TABC +AB

=

11I 110 10 I 100 (II OII

c)
CD
AB Oo O 11 10
-

Of B'C'D+ACD'+BC'D
* + A 'BCD'
O I I AB'C'D+ ACD'LB+B' + BCD CALA'S HA'BCD'
-

1) I I AB'C'D+ABCD'
=

+ A B C D'+ABCD A'BCD ABLD'

10 I I 100 1 1 11 0 10 10 1101 01010110

= ('D
B + ACD BCD't ACD'

<D
d) AB Of O) (I 18

oo I AB't AB'C'D+CD+BC'D +ABCD

8 I I I ABCC+C'S +AB'C'D +CDCAtA'S tBC'D CAA'S HABCD

->

Il I I ABC tAB'C' tAB'C'D

-

+ ACD+ACD +ABC'D +A'BC'D+ABCD

18 I I I I AB's CD +D'S tAB'c'CDLD'S HABCD

·

+ ACD CBB) + ACD (BB'

ABCD
1

+ A 'BC'D + ABCD

AB +BD
-
+ CD

AB'C D
=

AB'CD'+ABC'D AB'C'D'TABCD + ABCD +ABCD +

1 O 1 I 1 0 1 0 100 1 1 000 1 10 I (11) 10 II

BCD +
* A'BLD HABCD ABCD HABCD

0 III 0 01l 1101 010 11 1)

 a) 2 or 01 11 10 X+
* x2 + x'YI

O ⑧ o I g x4
-
22+2') + x2C4+4') + x'42

I 0
1 ( x42+x42'+x42+44'2
·
+x'42

=11 ( 110 (1/ 101 01)

·
F2 x, 4,2) =
2m(3, 5, 6, 7)

oo1
6000,
b) oo 01 (I lo

oW I O ⑧ I B D'+ABD + A'BC

0 O o
(2+2') ABCCD+D's
I I B'D'CAfA'S HABD +
-

1) g I AB'D'+ A'B'D'T ABCD+ABC'D + A'BCD+A'BCD'

-

I o

1 O
I
0 C I AB'D' [(+2's
-

+ A 'B'D' eC+C'S + ABCD ABCD +

BCD +
* A 'BCD/

ABCD'+AB'C'D'+A 'B' C D'+ A'B'C'D't ABCD

-

1010 1000 001 dooo 11 I

+ ABCD + ABCD + A BLD'

1 01 0 (II 0 110

15)
·

FCA, B, 3D): [mC0,2, 6, 7, 8, 10, 13,

sential

"10
a) Y I
Y I

o o
(b)
UX 8) 11 10

oo
UX

oo I
oo & If esential

ii.it-second
o I I o

Ima.
Il I S se
I
18 I I

Essential
*

a) ·A
O
+ B't-)
I O
(At-+ ('
8 I
(A + B t2) o
⑧ I I 0 O

BC
oo o I O
A

W O 8 g

I g

(b) &A+ B'+ ['+ n) [-+B+<'+PS

I, (
A+ B + < + -

0 o 3 I I O O 0 O
o
O I I ( I I 10 I o
I O

I O O

I O I I
& A + B't<+p's
0 1 0 (

CD
oo of I co
AB

of O

O O

I O O

10 O 0 O O
a)
A
Ba

o
O

*
·
"CEP
I

C." DepE
Ac
= + B2 + AB

PI
X2
I

b)
wx
I
I
I

- I I X

S
I I
X

EPI
I

i EPI