Higher National Diploma in Information Technology-II

Computer Architecture Tutorial -2

1. Construct a truth table for the following:
a) 𝑋𝑌𝑍 + 𝑋𝑌𝑍 ̅̅̅̅̅̅
b) 𝑋(𝑌𝑍+𝑋̅Y)
̅
c) 𝑋𝑌𝑍 + 𝑋𝑌𝑍 ̅̅̅̅+𝑋𝑌𝑍
̅̅̅̅̅̅
d) (X+Y)(X+Z)(𝑋̅+Z)

2. Show that 𝑋 = 𝑋𝑌 + 𝑋𝑌̅

a) Using truth tables
b) Using Boolean identities

3. Show that 𝑋𝑍 = (𝑋 + 𝑌)(𝑋 + 𝑌̅)(𝑋̅ + 𝑍)

a) Using truth tables
b) Using Boolean identities

4. Simplify the following functional expressions using Boolean algebra and its identities.
List the identity used at each step.
a) F(x,y,z) = 𝑋̅𝑌 + XY𝑍̅ + XYZ
b) F(w,x,y,z) =(𝑋𝑌 ̅̅̅̅̅̅̅̅̅
+𝑊 ̅ 𝑍)(𝑊𝑋̅ + 𝑌𝑍̅ )
c) F(x,y,z) = (𝑋 + 𝑌) (𝑋̅̅̅̅̅
̅̅̅̅̅̅̅̅̅ +𝑌̅ )

5. Find the truth table that describes the following circuit:

a)

b)

1
6. Create the KMAPS and then simplify for the following functions:
a) 𝐹(𝑋, 𝑌, 𝑍) = 𝑋̅𝑌̅ 𝑍̅ + 𝑋̅𝑌𝑍 + 𝑋̅𝑌𝑍̅
b) 𝐹(𝑋, 𝑌, 𝑍) = 𝑋̅𝑌̅ 𝑍̅ + 𝑋̅𝑌𝑍̅ + 𝑋𝑌̅ 𝑍̅ + 𝑋𝑌𝑍̅
c) 𝐹(𝑋, 𝑌, 𝑍) = 𝑌̅ 𝑍̅ + 𝑌̅𝑍 + 𝑋𝑌̅ 𝑍̅ + 𝑋𝑌𝑍̅

7. Write a simplified expression for the Boolean function defined by each of the following
Kmaps:
a)

b)

c)