Scribd
Upload
14 views5 pages

Work Sheet With Solution

Uploaded by

6679m65m2b
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
14 views5 pages

Work Sheet With Solution

Uploaded by

6679m65m2b
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

Beirut Arab University Course: CMPS 244

Faculty of Science Work Sheet


Mathematics & Computer Science Department

1- Write a simplified equation as a function of x,y and z for the given k-map.

yz
x
00 01 11 10

0 1 1

1 1 1 1

Solution1:
yz
x
00 01 11 10
1 F= x’z’+ xz + xy
0 1

1 1 1 1

Or
yz
x
00 01 11 10
1 1 F= x’z’+ xz + yz’
0

1 1 1 1

The terms x’z’ and xz are Essential


Prime Implicants

Where xy and yz’ are Prime


Implicants
2- Write a simplified equation as a function of A,B,C and D for the given k-map.
CD
AB
00 01 11 10

00 1
01 1

11 1 1 1

10 1 1

Solution2:

Start with the Essential Prime Implicant:


CD
AB
00 01 11 10

00 1

01 1
11 1 1 1

10 1 1

F= AB’C+ A’B’C’D’+ BC’D+ ABC’+ ACD

Or
CD
AB
00 01 11 10

00 1

01 1

11 1 1 1

10 1 1

F= AB’C+ A’B’C’D’+ BC’D+ ABC’+ ABD

The terms AB’C, A’B’C’D’, BC’D and


ABC’ are Essential Prime Implicants

Where ACD and ABD are Prime


Implicants
3- Write a simplified equation as a function of A,B,C and D for the given k-map.

CD
AB
00 01 11 10

00 1 1 1

01 1 1

11 1 1

10 1 1

Solution3:

CD
AB
00 01 11 10

00 1 1 1

01 1 1
11 1 1

10 1 1

F= A’C’ + ABD+ AB’C+ A’B’D’

Only A’C’ is Essential Prime This means that we can write


Implicant F in many forms and the only
fixed element will be A’C’ in
Where all the other terms all equations
are Prime Implicants
4- Simplify the following Boolean functions by means of a three-variable k-map:

(a) F(X,Y,Z) = ∑ m (1,3,6,7)


(b) F(X,Y,Z) = ∑ m (0,1,2,4,6)
(c) F(A,B,C) = ∑ m (0,3,4,5,7)

a-
yz
x
00 01 11 10

0 1 1

1 1 1

F= X’Z + XY

b-
yz
x
00 01 11 10

0 1 1 1

1 1 1

F= Z’ + X’Y’

c-
yz
x
00 01 11 10

0 1 1

1 1 1 1

F= Y’Z’ + YZ + XZ
5- Simplify the following Boolean expressions using a k-map:
(a) X’Z’ + YZ’ +XYZ
(b) A’B + B’C + A’B’C’
(c) A’B’ + AC’+ B’C + A’BC’

a-
yz
x
00 01 11 10

0 1 1

1 1 1

F= XY + X’Z’

b-
BC
A
00 01 11 10

0 1 1 1 1
1 1

F= A + B’C

c-
BC
A
00 01 11 10

0 1 1 1

1 1 1 1

F= C’ + B’

You might also like