Logic gates and Boolean algebra form the foundation of digital electronics, essential in designing and analyzing electrical circuits used in control systems, communication devices, and computing equipment. In Kenya's electrical engineering sector, proficiency in these concepts enables professionals to develop efficient digital systems for automation, data processing, and embedded control applications. This chapter focuses on applying logic gates and Boolean algebra to solve practical problems and optimize digital circuit design.

3.1 Basic Logic Gates

Basic logic gates are the fundamental building blocks of digital circuits. Each gate performs a specific logical operation on one or more binary inputs to produce a single binary output. Understanding these gates and their truth tables is critical for creating and simplifying complex digital systems used in electrical engineering projects across industries such as manufacturing automation and telecommunication.

3.1.1 AND Gate

The AND gate outputs a high signal (1) only when all its inputs are high. Its operation is denoted by the Boolean expression \( Y = A \cdot B \), where \(A\) and \(B\) are inputs and \(Y\) is the output.

$$ Y = A \cdot B $$

Worked Examples

Example 1: In a control panel, two switches \(A\) and \(B\) control a motor. Determine the output \(Y\) when both switches are ON.

Given: \(A = 1\), \(B = 1\)

$$ Y = A \cdot B $$

$$ Y = 1 \cdot 1 $$

$$ Y = 1 $$

Answer: 1 (Motor ON)

Example 2: Calculate the output when switch \(A = 0\) and \(B = 1\).

Given: \(A = 0\), \(B = 1\)

$$ Y = A \cdot B $$

$$ Y = 0 \cdot 1 $$

$$ Y = 0 $$

Answer: 0 (Motor OFF)

Example 3: For a security system, two sensors \(A\) and \(B\) must both detect an intruder to trigger an alarm. Find the output if \(A=1\) and \(B=0\).

Given: \(A=1\), \(B=0\)

$$ Y = A \cdot B $$

$$ Y = 1 \cdot 0 $$

$$ Y = 0 $$

Answer: 0 (Alarm NOT triggered)

3.1.2 OR Gate

The OR gate outputs a high signal (1) if at least one input is high. Its Boolean expression is \( Y = A + B \), where \(+\) denotes logical OR.

$$ Y = A + B $$

Worked Examples

Example 1: In a lighting system, two sensors \(A\) and \(B\) detect motion. The light turns ON if either sensor is triggered. Find \(Y\) when \(A=0\), \(B=1\).

Given: \(A=0\), \(B=1\)

$$ Y = A + B $$

$$ Y = 0 + 1 $$

$$ Y = 1 $$

Answer: 1 (Light ON)

Example 2: Calculate the output if both sensors are inactive \(A=0\), \(B=0\).

Given: \(A=0\), \(B=0\)

$$ Y = A + B $$

$$ Y = 0 + 0 $$

$$ Y = 0 $$

Answer: 0 (Light OFF)

Example 3: For a fire alarm system, two detectors \(A\) and \(B\) are installed. The alarm triggers if any detector senses smoke. Find \(Y\) when \(A=1\), \(B=1\).

Given: \(A=1\), \(B=1\)

$$ Y = A + B $$

$$ Y = 1 + 1 $$

$$ Y = 1 $$

Answer: 1 (Alarm ON)

3.1.3 NOT Gate

The NOT gate, or inverter, outputs the opposite of the input signal. Its Boolean expression is \( Y = \overline{A} \).

$$ Y = \overline{A} $$

Worked Examples

Example 1: In a relay control circuit, an input \(A=1\) is inverted to control a normally closed contact. Find \(Y\).

Given: \(A=1\)

$$ Y = \overline{A} $$

$$ Y = \overline{1} = 0 $$

Answer: 0 (Contact open)

Example 2: Calculate output \(Y\) when \(A=0\).

Given: \(A=0\)

$$ Y = \overline{A} $$

$$ Y = \overline{0} = 1 $$

Answer: 1 (Contact closed)

Example 3: For a temperature alarm, the sensor output \(A=1\) indicates normal temperature. The alarm should activate when temperature is abnormal (NOT \(A\)). Find \(Y\).

Given: \(A=1\)

$$ Y = \overline{A} $$

$$ Y = \overline{1} = 0 $$

Answer: 0 (Alarm OFF)

3.1.4 NAND Gate

The NAND gate outputs low only when all inputs are high; otherwise, it outputs high. Its Boolean expression is \( Y = \overline{A \cdot B} \).

$$ Y = \overline{A \cdot B} $$

Worked Examples

Example 1: For a motor starter circuit, two interlocks \(A\) and \(B\) must be ON to stop the motor. Find \(Y\) when \(A=1\), \(B=1\).

Given: \(A=1\), \(B=1\)

$$ Y = \overline{A \cdot B} $$

$$ Y = \overline{1 \cdot 1} $$

$$ Y = \overline{1} = 0 $$

Answer: 0 (Motor stop signal active)

Example 2: Calculate \(Y\) if \(A=0\), \(B=1\).

Given: \(A=0\), \(B=1\)

$$ Y = \overline{A \cdot B} $$

$$ Y = \overline{0 \cdot 1} $$

$$ Y = \overline{0} = 1 $$

Answer: 1 (Motor stop signal inactive)

Example 3: In a safety interlock, sensors \(A\) and \(B\) are connected to a NAND gate. Find output when \(A=0\), \(B=0\).

Given: \(A=0\), \(B=0\)

$$ Y = \overline{A \cdot B} $$

$$ Y = \overline{0 \cdot 0} $$

$$ Y = \overline{0} = 1 $$

Answer: 1 (Safety enabled)

Chapter Summary

This chapter introduced the fundamental basic logic gates, including AND, OR, and NOT gates, explaining their operations and truth tables. It then explored the concept of universal logic gates, specifically NAND and NOR gates, which can be used to implement any logic function. The discussion continued with special purpose gates such as XOR and XNOR, highlighting their unique functions in digital circuits. The chapter covered the laws of Boolean algebra, presenting the essential rules for manipulating and simplifying Boolean expressions. Following this, methods for logic expressions simplification were explained, demonstrating how to reduce complex expressions to simpler forms. Finally, the chapter introduced Karnaugh Maps (K-Maps) as a graphical technique for minimizing Boolean functions efficiently, reinforcing the simplification process for practical circuit design. Together, these topics provide a comprehensive foundation for understanding and applying digital logic in electronics.