These laws help simplify Boolean expressions and reduce the number of logic gates needed in circuits.

Basic Laws

Commutative Law: $A + B = B + A$ $A \cdot B = B \cdot A$

Associative Law: $(A + B) + C = A + (B + C)$ $(A \cdot B) \cdot C = A \cdot (B \cdot C)$

Distributive Law: $A \cdot (B + C) = (A \cdot B) + (A \cdot C)$ $A + (B \cdot C) = (A + B) \cdot (A + C)$

Identity Laws

$A + 0 = A$ $A \cdot 1 = A$

Idempotent Laws

$A + A = A$ $A \cdot A = A$

Annulment Laws

$A + 1 = 1$ $A \cdot 0 = 0$

Complementary Laws

$A + \bar{A} = 1$ $A \cdot \bar{A} = 0$

Double Complementary Law

$\bar{\bar{A}} = A$

Boolean expression simplification reduces the number of logic gates required to implement a circuit, which decreases power consumption and heat generation.

Worked Example 1

Simplify the expression: $(A + B) \cdot (A + C)$

Solution:

The simplified expression is $A + BC$.

A truth table shows all possible combinations of input values and their corresponding output values for a Boolean expression.

Construction Steps

Step 1: Determine the number of variables. For n variables, there are $2^n$ rows.

Step 2: List all possible combinations of inputs. For the first column, write half zeros and half ones. For the second column, alternate in pairs.

Step 3: Create columns for each term in the expression and evaluate.

Step 4: Determine the final output column.

Worked Example 2

Create a truth table for $X = \bar{A}B + AB$

Solution:

DeMorgan's theorem provides rules for inverting Boolean expressions.

First Theorem (OR form): $\overline{A + B} = \bar{A} \cdot \bar{B}$ $\overline{A + B + C} = \bar{A} \cdot \bar{B} \cdot \bar{C}$

Second Theorem (AND form): $\overline{A \cdot B} = \bar{A} + \bar{B}$ $\overline{A \cdot B \cdot C} = \bar{A} + \bar{B} + \bar{C}$

Worked Example 3

Simplify $\overline{A + \bar{B}C}$ using DeMorgan's theorem.

Solution:

Let $y = \bar{B}C$

Apply DeMorgan's: $\overline{A + \bar{B}C} = \bar{A} \cdot \overline{\bar{B}C}$ $= \bar{A} \cdot (\bar{\bar{B}} + \bar{C})$ $= \bar{A} \cdot (B + \bar{C})$

Logic gates are electronic circuits that perform logical operations on binary inputs.

OR Gate

• Symbol: Curved input side, pointed output side
• Output is 1 if any input is 1
• Expression: $Y = A + B$

AND Gate

• Symbol: Flat input side, curved output side
• Output is 1 only if all inputs are 1
• Expression: $Y = A \cdot B$

NOT Gate (Inverter)

• Symbol: Triangle with a small circle at the output
• Single input, inverts the signal
• Expression: $Y = \bar{A}$

NAND Gate

• Output is the complement of AND
• Output is 0 only when all inputs are 1
• Expression: $Y = \overline{A \cdot B}$

NOR Gate

• Output is the complement of OR
• Output is 1 only when all inputs are 0
• Expression: $Y = \overline{A + B}$

XOR Gate (Exclusive OR)

• Output is 1 when inputs are different
• Expression: $Y = A \oplus B$

A logic circuit combines two or more logic gates to perform complex operations.

Drawing Circuits from Boolean Expressions

To draw a circuit from an expression:

1. Identify the input variables
2. Determine the order of operations (NOT first, then AND, then OR)
3. Draw gates for each operation, connecting outputs to inputs as required

Worked Example 4

Draw the circuit for $Y = A + B \cdot C$

Solution:

• First, AND gate for B and C
• Then, OR gate to combine A with the result of B·C

Half Adder

A half adder adds two binary digits and produces Sum and Carry outputs.

Truth Table:

Boolean Expressions:

• $Sum = A \oplus B = \bar{A}B + A\bar{B}$
• $Carry = A \cdot B$

The Sum output is produced by an XOR gate, and the Carry output by an AND gate.

Full Adder

A full adder adds three bits (two significant bits plus a carry from the previous position).

Boolean Expressions:

• $Sum = A \oplus B \oplus C_{in}$
• $Carry_{out} = AB + AC_{in} + BC_{in}$

In Tanzania, logic gates are used in everyday devices such as traffic light controllers at major intersections in Dar es Salaam and other cities. These controllers use combinational logic circuits to manage the sequence of green, yellow, and red lights based on timing and sensor inputs, ensuring safe traffic flow. Additionally, security alarm systems in homes and businesses use AND and OR gates to trigger alerts only when specific conditions are met, such as when a door sensor detects opening (input A) AND the main switch is armed (input B).