Learning Outcomes

Upon completing this lesson, you will be able to:

Define a logic gate and explain its role as a fundamental building block of digital circuits.
Identify the standard symbols and describe the function of the AND, OR, NOT, NAND, NOR, and XOR gates.
Create and interpret truth tables for each of the primary logic gates.
Understand the concept of "universal gates" (NAND and NOR).
Describe how logic gates are combined to perform complex operations like basic arithmetic.

Topics Covered

What are Logic Gates?
The Basic Gates: AND, OR, NOT
The Universal Gates: NAND, NOR
The Exclusive Gate: XOR
How Gates Are Used

I. What are Logic Gates?

At the heart of every digital device—from the simplest calculator to the most powerful supercomputer—are circuits that perform logical operations. The fundamental building blocks of these circuits are called logic gates.

A logic gate is a tiny electronic circuit, typically made from a few transistors, that takes one or more binary inputs ($0$s and $1$s) and produces a single binary output based on a specific logical rule.

Think of them as simple decision-makers. They receive signals representing True ($1$) or False ($0$) and output a new True/False signal based on their predefined function. By combining millions or billions of these simple decision-makers, we can build circuits that perform incredibly complex tasks.

The behavior of a logic gate is described by its truth table, which lists all possible input combinations and the resulting output for each.

II. The Basic Gates: AND, OR, NOT

These three gates are the simplest and most fundamental operations in Boolean logic.

A. The AND Gate

The AND gate is like a strict security checkpoint where two conditions must be met.

Function: The output is 1 (True) only if all of its inputs are 1. If any input is 0, the output is 0.
Analogy: A circuit for a warning light that turns on only if "pressure is high" AND "temperature is high".

Input A	Input B	Output
0	0	0
0	1	0
1	0	0
1	1	1

B. The OR Gate

The OR gate is more lenient; it only requires one condition to be met.

Function: The output is 1 (True) if at least one of its inputs is 1. The output is 0 only if all inputs are 0.
Analogy: A doorbell that rings if the "front button is pressed" OR the "back button is pressed".

Input A	Input B	Output
0	0	0
0	1	1
1	0	1
1	1	1

C. The NOT Gate (Inverter)

Function: It simply inverts the input. If the input is 1, the output is 0. If the input is 0, the output is 1.
Analogy: A light that is ON when the switch is OFF, and OFF when the switch is ON.

Input A	Output
1	0
0	1

III. The Universal Gates: NAND, NOR

These two gates are special because you can create any other logic gate (AND, OR, NOT, etc.) by combining just NAND gates or just NOR gates. This makes them extremely important and cost-effective in circuit design.

A. The NAND Gate (NOT-AND)

As its name implies, a NAND gate is an AND gate followed by a NOT gate.

Function: The output is 0 only if all of its inputs are 1. In all other cases, the output is 1. It is the exact opposite of an AND gate.

Input A	Input B	Output
0	0	1
0	1	1
1	0	1
1	1	0