Boolean Algebra and Digital Logic
1. Convert the following binary numbers to their decimal equivalents
a. 1101
b. 0011
c. 11100111
d. 10101011
2. Convert the following decimal numbers to their binary, octal, and hexadecimal equivalents
a. 16
b. 32
c. 48
d. 80
3. Do the following work and answer the following questions
a. Explain the relationship between an AND gate and a NAND gate in terms of Boolean Algebra and draw truth tables for both types of gate
b. Explain the relationship between an OR gate and a NOR gate in terms of Boolean Algebra and draw truth tables for both types of gate
4. In the following problems, use 0 to stand for False and 1 to stand for True. Indicate whether the answer is true or false
a. Jack is a boy AND Jill is a girl
b. Jack is NOT a girl
c. Jack is a boy OR Jill is a boy
d. Jack is NOT a boy AND Jill is NOT a boy
e. Jack is a boy OR Jill is NOT a boy
5. Fill in the following truth tables
|
A
|
B
|
NOT A
|
NOT B
|
A OR B
|
NOT (A OR B)
|
A AND B
|
NOT A AND NOT B
|
NOT (A AND B)
|
NOT A OR NOT B
|
|
0
|
0
|
|
|
|
|
|
|
|
|
|
0
|
1
|
|
|
|
|
|
|
|
|
|
1
|
0
|
|
|
|
|
|
|
|
|
|
1
|
1
|
|
|
|
|
|
|
|
|