Scribd
Upload
81 views1 page

Boolean Algebra Tutorial Sheet

This document contains a tutorial on Boolean algebras with 11 exercises: 1. Perform bitwise operations on two bit strings. 2. Use truth tables to represent Boolean functions and a 3-cube to represent the functions graphically. 3. Define Boolean algebras abstractly.

Uploaded by

CHRISTIAN GERALD
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
81 views1 page

Boolean Algebra Tutorial Sheet

This document contains a tutorial on Boolean algebras with 11 exercises: 1. Perform bitwise operations on two bit strings. 2. Use truth tables to represent Boolean functions and a 3-cube to represent the functions graphically. 3. Define Boolean algebras abstractly.

Uploaded by

CHRISTIAN GERALD
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

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 di erent 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.

You might also like