1.4.

3 Boolean Logic - operators Task

05 July 2023 12:26

Task

Create the Boolean and truth tables of the following logic circuits:
*Hint, for the "bits in the middle" use an extra column to simply the logic

Logic system Truth Table Boolean expression

B A Q Q = NOT((NOT A) AND B)

0 0 1
0 1 1
1 0 0
1 1 1

D C B A Q Q = (A AND B) AND (C AND D)

0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

B A C Q Q = ((A NAND B) NAND A) NAND ((A NAND B) NAND B)

0 0 1 0
0 1 1 1
1 0 1 1
1 1 0 0

C B A D Q Q = ((NOT A) OR B) AND C

0 0 0 1 0
0 0 1 0 0
0 1 0 1 0
0 1 1 1 0
1 0 0 1 1
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

B A D C Q Q = (NOT A) NAND (NOT B)

0 0 1 1 0
0 1 1 0 1
1 0 0 1 1
1 1 0 0 1

C B A D E Q Q = (A XOR B) AND (NOT C)

0 0 0 0 1 0
0 0 1 1 1 1
0 1 0 1 1 1
0 1 1 0 1 0
1 0 0 0 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 1 1 0 0 0

Create the logic systems and truth tables for the following logic problems:

1. The missile will be activated (M) when the key is turned (K) and the button is pressed (B)
M = K AND B

2. I will go to the party (P) if Sam is going (S), but not Alex (A) as I don’t get on with him anymore
P = S AND (NOT A)

3. When the new iPhone comes out it will have a secret key combination to take selfies (S). You must press the main button (M), the on button
(O) and the volume button (V)
S = M AND (O AND V)

4. I will only go outside (O) if it is sunny (S), I have an umbrella (U) or I have to put out the trash (T)
O = S OR (U OR T)

5. The burglar alarm will only be activated (B) when the door sensor (D) or the window sensor (W) is activated, but ONLY if the alarm system is

Classwork Page 1
5. The burglar alarm will only be activated (B) when the door sensor (D) or the window sensor (W) is activated, but ONLY if the alarm system is
turned on (A)
B = (D OR W) AND A

6. When applying to college (C) you must choose Physics (P), and Geography (G) or History (H)
C = P AND (G OR H)

7. When feeding the dog (D) you must not feed it with chocolate (C) or sharp objects (S)
D = (NOT C) OR S

8. The heating system will activate (H) when the thermostat setting has not been reached (T)
H = NOT T

Boolean Logic Logic System Truth Table

1 K B M
M = K AND B 0 0 0
0 1 0
1 0 0
1 1 1

2 S A P
P = S AND (NOT A) 0 0 0
0 1 0
1 0 1
1 1 0

3 M O V S
S = M AND (O AND V) 0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

4 S U T O
O = S OR (U OR T) 0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

5 D W A B
B = (D OR W) AND A 0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

6 P G H C
C = P AND (G OR H) 0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

7 C S D
D = (NOT C) OR (NOT S) 0 0 1
0 1 1
1 0 1
1 1 0

8 T H

H = NOT T 0 1
1 0

• Create the logic systems and truth tables of the following Boolean algebra:
Boolean Logic Logic System Truth Table

Q = (¬A∧B)∧(C⊻A) C B A Q
0 0 0 0
((NOT A) AND B) AND (C XOR A) 0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

(A∨B∨C)⊻¬D

Classwork Page 2
(A∨B∨C)⊻¬D A B C D Q
0 0 0 0 1
Q = (A OR B OR C) XOR (NOT D) 0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

(¬A∧¬B)∨C∧D A B C D Q
0 0 0 0 1
Q = ((NOT A) AND (NOT B)) OR (C AND D) 0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

(A∧B)∨(¬A∧B)∨(¬C∧¬D) A B C D Q
0 0 0 0 1
(A AND B) OR ((NOT A) AND B) OR ((NOT C) AND (NOT D)) 0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

A∧B∨A∧(B∨C)∨B∧(B∨C) A B C D Q
0 0 0 0 1
(A AND B) OR (A AND (B OR C)) OR (B AND (B OR C)) 0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Create the logic system and Boolean expression for the following truth table:

c b a D=¬b E=¬a F=D⊻E G=E∧F H=¬(F∨G)

0 0 0 1 1 0 0 1
0 0 1 1 0 1 0 1
0 1 0 0 1 1 1 0
0 1 1 0 0 0 0 1
1 0 0 0 1 1 1 0
1 0 1 0 0 0 0 1
1 1 0 0 1 1 1 0
1 1 1 0 0 0 0 1

b a D=¬b E=¬a F=D⊻E G=E∧F H=¬(F∨G)

0 0 1 1 0 0 1
0 1 1 0 1 0 0
1 0 0 1 1 1 0
1 1 0 0 0 0 1
0 0 1 1 0 0 1
0 1 1 0 1 0 0
1 0 0 1 1 1 0
1 1 0 0 0 0 1

Boolean Logic Logic System

Classwork Page 3
Boolean Logic Logic System
H = NOT((((NOT B) XOR (NOT E)) AND E) OR ((NOT B) XOR (NOT E)))

Classwork Page 4
 Boolean Expression To Logic Circuit (boolean-algebra.com)

logic gate calculator - Wolfram|Alpha (wolframalpha.com)

Classwork Page 5