0% found this document useful (0 votes)
45 views

Exercises - Binary Numbers and Boolean Algebra

This document provides exercises on binary numbers, Boolean algebra, and logic circuits. It includes converting between binary, decimal, and hexadecimal number systems, performing binary addition and multiplication, evaluating Boolean expressions, filling truth tables, constructing logic circuits, and using tables to show logical equivalencies.

Uploaded by

069443909
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
0% found this document useful (0 votes)
45 views

Exercises - Binary Numbers and Boolean Algebra

This document provides exercises on binary numbers, Boolean algebra, and logic circuits. It includes converting between binary, decimal, and hexadecimal number systems, performing binary addition and multiplication, evaluating Boolean expressions, filling truth tables, constructing logic circuits, and using tables to show logical equivalencies.

Uploaded by

069443909
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/ 4

Exercises in binary numbers and Boolean algebra

1) Convert the following binary numbers into decimal numbers.


a. 11
b. 1010
c. 100000

2) Convert the following decimal numbers into binary numbers.


a. 64
b. 956
c. 4982

3) Convert the following hexadecimal numbers to decimal.


a. 1
b. 106

4) Convert the following hexadecimal numbers to binary.


a. 1
b. 106

5) Convert the following binary numbers into hexadecimal.


a. 1001
b. 111
c. 10101101
d. 1111001

6) Add the following numbers in binary.


a. 1110 + 11
b. 11101 + 1010
c. 10101101 + 1011101

7) Multiply the following numbers in binary.


a. 10 ⋅ 10
b. 1110 ⋅ 11
c. 101101011 ⋅ 1101
8) Calculate each of the following expressions:
a. 1 ⋅ 0
b. 1 + 1
c. 0 ⋅ 0
d. (1 + 0)

9) Find the outputs for all inputs for the functions ( ) = ⋅ ̅ + ( + ̅ ), ( , ) = ̅ ⋅ + ( ⋅ )


and ( , , ) = ⋅ + ⋅ + ⋅ by filling out the tables below (showing all combinations of
input values):

⋅ + ( )= ⋅ +( + )
0
1

⋅ ⋅ ( ⋅ ) ( , )= ⋅ +( ⋅ )
0 0
0 1
1 0
1 1

⋅ ⋅ ⋅ ⋅ + ⋅ ( , , )= ⋅ + ⋅ + ⋅
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
10) Use a table to calculate the values of the functions below for all values of the input arguments.
a) ( )= +1
b) ( , ) = ⋅ ( + 1)
c) ( , , )= ̅ + ̅

11) Find the output of each of the circuits given below:


a.

b.

c.

d.
12) Construct logic circuits that produce the outputs
a) + ⋅( ̅+ )
b) + ̅
c) +
d) ( ̅ + )( + ̅)

13) Use tables to show that


a) + ̅ =
b) + ⋅( ̅+ )= +
c) + =1

You might also like