Logic gates and Boolean algebra form the foundation of digital electronics, which is essential for designing and understanding circuits used in various electronics engineering applications in Kenya. From microcontrollers in automated irrigation systems to digital control in hospital equipment, mastering these concepts enables engineers to create efficient, reliable electronic systems. This chapter focuses on applying logic gates and Boolean algebra principles to solve real-world engineering problems, enhancing practical skills critical for professional success.

3.1 Basic logic gates

Basic logic gates are the building blocks of digital circuits used in electronics engineering. These gates perform fundamental logical operations on one or more binary inputs to produce a single binary output. Understanding these gates is crucial for designing complex digital systems such as counters, multiplexers, and control units commonly used in Kenyan industries like healthcare devices, banking ATMs, and automated manufacturing lines.

3.1.1 AND gate operation and calculation

The AND gate outputs a binary 1 only when all its inputs are 1; otherwise, it outputs 0. This gate is symbolized by a D-shaped figure with two or more inputs and one output. Its operation can be expressed mathematically as:

$$ Y = A \cdot B $$

where \(A\) and \(B\) are inputs and \(Y\) is the output.

Worked Examples

Example 1: In a security system, two sensors \(A\) and \(B\) must both detect motion (logic 1) to trigger an alarm. If \(A = 1\) and \(B = 0\), find the output.

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

$$ Y = A \cdot B $$

$$ Y = 1 \cdot 0 $$

$$ Y = 0 $$

Answer: 0 (alarm not triggered)

Example 2: A water pump controller requires both pressure sensor \(A\) and temperature sensor \(B\) to be active (1) to start. If \(A = 1\) and \(B = 1\), find the output.

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

$$ Y = A \cdot B $$

$$ Y = 1 \cdot 1 $$

$$ Y = 1 $$

Answer: 1 (pump starts)

Example 3: In an automated gate system, three inputs \(A\), \(B\), and \(C\) represent authorized card swipe, fingerprint scan, and facial recognition respectively. The gate opens only if all are true. Calculate output when \(A = 1\), \(B = 0\), and \(C = 1\).

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

$$ Y = A \cdot B \cdot C $$

$$ Y = 1 \cdot 0 \cdot 1 $$

$$ Y = 0 $$

Answer: 0 (gate remains closed)

Example 4: For a three-phase motor control, three interlocks \(A\), \(B\), and \(C\) must be active to energize the motor. If \(A = 1\), \(B = 1\), and \(C = 1\), find the output.

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

$$ Y = A \cdot B \cdot C $$

$$ Y = 1 \cdot 1 \cdot 1 $$

$$ Y = 1 $$

Answer: 1 (motor energized)

Example 5: In a farm irrigation system, two sensors \(A\) (soil moisture) and \(B\) (rain detector) control the pump. The pump runs only if soil is dry (\(A = 1\)) and no rain is detected (\(B = 1\)). Calculate output for \(A = 1\), \(B = 0\).

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

$$ Y = A \cdot B $$

$$ Y = 1 \cdot 0 $$

$$ Y = 0 $$

Answer: 0 (pump off)

3.1.2 OR gate operation and calculation

The OR gate outputs a binary 1 if at least one of its inputs is 1; it outputs 0 only when all inputs are 0. It is represented by a curved shape with two or more inputs and one output. The mathematical expression for two inputs is:

$$ Y = A + B $$

where \(A\) and \(B\) are inputs and \(Y\) is the output.

Worked Examples

Example 1: An alarm system activates if either sensor \(A\) or sensor \(B\) detects intrusion. Find output when \(A = 0\), \(B = 0\).

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

$$ Y = A + B $$

$$ Y = 0 + 0 $$

$$ Y = 0 $$

Answer: 0 (alarm off)

Example 2: A hospital generator starts if either main power \(A\) or backup power \(B\) is available. Calculate output when \(A = 0\), \(B = 1\).

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

$$ Y = A + B $$

$$ Y = 0 + 1 $$

$$ Y = 1 $$

Answer: 1 (generator starts)

Example 3: In a bank's security system, either door sensor \(A\) or window sensor \(B\) triggers the alarm. Calculate output when \(A = 1\), \(B = 0\).

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

$$ Y = A + B $$

$$ Y = 1 + 0 $$

$$ Y = 1 $$

Answer: 1 (alarm triggered)

Example 4: For a retail store lighting control, lights switch on if either motion sensor \(A\) or manual switch \(B\) is active. Find output when \(A = 0\), \(B = 1\).

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

$$ Y = A + B $$

$$ Y = 0 + 1 $$

$$ Y = 1 $$

Answer: 1 (lights on)

Example 5: In a SACCO office, the air conditioning runs if either temperature sensor \(A\) or humidity sensor \(B\) detects high levels. Calculate output when \(A = 1\), \(B = 1\).

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

$$ Y = A + B $$

$$ Y = 1 + 1 $$

$$ Y = 1 $$

Answer: 1 (AC runs)

3.1.3 NOT gate operation and calculation

The NOT gate, or inverter, outputs the opposite of its single input: output is 1 when input is 0, and output is 0 when input is 1. It is represented by a triangle with a small circle at the output. Its operation is expressed as:

$$ Y = \overline{A} $$

where \(A\) is the input and \(Y\) is the output.

Worked Examples

Example 1: A temperature sensor output \(A = 0\) means low temperature. Find inverter output.

Given: \(A = 0\)

$$ Y = \overline{A} $$

$$ Y = \overline{0} $$

$$ Y = 1 $$

Answer: 1 (high output)

Example 2: In a traffic light control, a signal \(A = 1\) means green light. Find output after inverter.

Given: \(A = 1\)

$$ Y = \overline{A} $$

$$ Y = \overline{1} $$

$$ Y = 0 $$

Answer: 0 (red light)

Example 3: In a hospital alarm system, if sensor \(A = 0\) means no fire, inverter output triggers siren. Calculate output.

Given: \(A = 0\)

$$ Y = \overline{A} $$

$$ Y = \overline{0} $$

$$ Y = 1 $$

Answer: 1 (siren on)

Example 4: A pump control input \(A = 1\) means pump running. Find output from inverter for safety shutdown.

Given: \(A = 1\)

$$ Y = \overline{A} $$

$$ Y = \overline{1} $$

$$ Y = 0 $$

Answer: 0 (no shutdown)

Example 5: In a solar panel system, sensor \(A = 0\) indicates no sunlight. Calculate inverter output to activate battery backup.

Given: \(A = 0\)

$$ Y = \overline{A} $$

$$ Y = \overline{0} $$

$$ Y = 1 $$

Answer: 1 (battery backup on)

3.1.4 NAND and NOR gates operation and calculations

NAND and NOR gates are combinations of basic gates with inversion. The NAND gate outputs 0 only when all inputs are 1; otherwise, it outputs 1. The NOR gate outputs 1 only when all inputs are 0; otherwise, it outputs 0. These gates are universal and used extensively in digital circuit design.

NAND gate formula:

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

NOR gate formula:

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

Worked Examples

Example 1 (NAND): In a security system, two sensors \(A=1\), \(B=1\) are active. Find NAND output.

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

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

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

$$ Y = \overline{1} $$

$$ Y = 0 $$

Answer: 0 (alarm off)

Example 2 (NAND): For a machine interlock, \(A=0\), \(B=1\), find output.

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

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

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

$$ Y = \overline{0} $$

$$ Y = 1 $$

Answer: 1 (machine allowed)

Example 3 (NOR): In a lighting system, sensors \(A=0\), \(B=0\) detect no movement. Find NOR output.

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

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

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

$$ Y = \overline{0} $$

$$ Y = 1 $$

Answer: 1 (lights off)

Example 4 (NOR): For a fire alarm, sensors \(A=1\), \(B=0\). Calculate NOR output.

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

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

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

$$ Y = \overline{1} $$

$$ Y = 0 $$

Answer: 0 (alarm on)

Example 5 (NAND): In a water pump system, sensors \(A=1\), \(B=0\), find NAND output.

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

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

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

$$ Y = \overline{0} $$

$$ Y = 1 $$

Answer: 1 (pump allowed)

Chapter Summary

This chapter explored the fundamental building blocks of digital electronics by first examining basic logic gates such as AND, OR, and NOT, which form the foundation of digital circuits. It then covered universal logic gates, including NAND and NOR, highlighting their ability to implement any logical function. Special purpose gates like XOR and XNOR were introduced for their unique roles in specific applications. The chapter proceeded to explain the laws of Boolean algebra, providing the theoretical basis for manipulating logical expressions. Using these laws, techniques for simplifying logic expressions were demonstrated to optimize circuit design. Finally, Karnaugh Maps (K-Maps) were presented as a visual tool for minimizing Boolean functions efficiently, enhancing understanding and practical circuit implementation. This comprehensive approach equips students with the skills to analyze, simplify, and design digital logic circuits effectively.