ICT 215 SEM 1 2015/2016 1

Mzumbe University
Faculty of Science and Technology
Ict215:Discrete Mathematics
Tutorial sheet 4:

Boolean Algebras

1. Find the bitwise OR, bitwise AND and bitwise XOR of the bit strings 0110110110 and 1100011101.

2. Use the truth table to express the truth values of each of these Boolean functions.

a) (
F x; y; z ) = xy + (xyz )
b) (
G x; y; z ) = x(yz + yz)

3. Use a 3 cube Q3 to represent each of the Boolean functions in exercise 2 above by displaying a black circle at
each vertex that corresponds to a 3 tuple where this function has the value 1.

4. What values of the Boolean variables x and y satisfy xy = x + y ?

5. How many dierent Boolean functions are there of degree 6?

6. Simplify these expressions (a) x  0 (b) x  1 (c) x  x and (d) x  x.

7. Show that these identities hold.

a) x  y = (x + y )(xy )
b) x  y = (xy) + (xy )

8. Show that x  y = y  x

9. Prove or disprove these equalities

a) x (  y z ) = (x  y )  z
b) x +(  y z ) = (x + y )  (x + z )
c) x ( + y z ) = (x  y ) + (x  z ).

10. a) State the Duality Principle.

b) Find the duality of these Boolean expressions.
i) xyz + xyz (ii) xz + x:0 + x:1

11. Give the denition of Boolean Algebras abstractly.