Basic logic gates

Welcome to the World of Logic!

Imagine you are designing a secret security system for your room. You want an alarm to ring ONLY IF the door is open AND it is nighttime. How does a machine "decide" when to ring that bell? The answer is Logic Gates!

Logic gates are the basic building blocks of every digital device you use, from your microwave to your smartphone. In this chapter, we will learn how these tiny "decision-makers" work using simple rules. Don't worry if it seems a bit like math at first—it’s actually more like following a recipe!

1. What is a Logic Gate?

A logic gate is an electronic component that makes a decision based on the signals it receives.
• It can have one or more inputs.
• It has only one output.
• It works with digital signals, which means the voltage is either Logic 1 (High/On, usually 5V) or Logic 0 (Low/Off, usually 0V).

Quick Review:
Logic 1 = ON = High Voltage = True
Logic 0 = OFF = Low Voltage = False

2. The Truth Table: Our Decision Map

A truth table is a simple chart that shows what the output will be for every possible combination of inputs. It’s like a "cheat sheet" for how a gate behaves.

3. Meet the "Big Three" Basic Gates

The NOT Gate (The Inverter)

The NOT Gate is the simplest gate. It is like a "grumpy" friend who always says the opposite of whatever you say!
Symbol: A triangle with a small circle (bubble) at the tip.
Boolean Notation: \( Y = \overline{A} \) (The bar over the letter means "NOT").
How it works: If input is 1, output is 0. If input is 0, output is 1.
Example: If the "Daylight" sensor is ON (1), the "Streetlight" output is NOT ON (0).

The AND Gate (The "Both" Gate)

The AND Gate is very strict. It only gives a "1" if EVERY input is "1".
Symbol: Shaped like a capital letter "D".
Boolean Notation: \( Y = A \cdot B \) (The dot looks like multiplication).
Truth Table Logic:
0 AND 0 = 0
0 AND 1 = 0
1 AND 0 = 0
1 AND 1 = 1 (Only here is the output 1!)
Analogy: To start a car with two safety keys, Key A AND Key B must both be turned.

The OR Gate (The "Any" Gate)

The OR Gate is much more relaxed. It gives a "1" if at least one input is "1".
Symbol: Shaped like a curved shield or a rocket tip.
Boolean Notation: \( Y = A + B \) (The plus sign).
Truth Table Logic:
0 OR 0 = 0 (Only 0 if everyone stays home!)
0 OR 1 = 1
1 OR 0 = 1
1 OR 1 = 1
Analogy: An alarm rings if the front door OR the back door is opened.

Key Takeaway: NOT flips it, AND needs all, OR needs any.

4. The "NOT" Versions (NAND and NOR)

Sometimes we take an AND or an OR gate and put a NOT gate right after it. We represent this with a small bubble at the output.

The NAND Gate (NOT + AND)

This is the opposite of AND. It is 1 unless both inputs are 1.
Boolean Notation: \( Y = \overline{A \cdot B} \)
Quick Trick: Just take the AND results and flip them!

The NOR Gate (NOT + OR)

This is the opposite of OR. It is only 1 if neither input is 1 (both are 0).
Boolean Notation: \( Y = \overline{A + B} \)

Did you know? NAND and NOR are called Universal Gates. This means you can build ANY other gate (NOT, AND, OR) using only NAND gates or only NOR gates. It’s like having a Lego set that can build anything!

5. The "Exclusive" Gates (XOR and XNOR)

The XOR Gate (Exclusive OR)

The XOR Gate is picky. It wants exactly one input to be 1. If both are the same, it outputs 0.
Boolean Notation: \( Y = A \oplus B \)
Truth Table Logic:
0 XOR 0 = 0
0 XOR 1 = 1
1 XOR 0 = 1
1 XOR 1 = 0 (Both are on, so it says NO!)
Analogy: A hallway light with two switches. If you flip either one, the light state changes. If both are in the same position, the light is off.

The XNOR Gate (Exclusive NOR)

The XNOR Gate is the "Matchmaker." It gives a 1 only if the inputs match (both 0 or both 1).
Boolean Notation: \( Y = \overline{A \oplus B} \)

6. Building Gates from Universal Gates

Since NAND is universal, here is how you can use it to make others:
1. To make a NOT: Connect both inputs of a NAND gate together.
2. To make an AND: Put a NAND gate, then follow it with a NAND-gate-acting-as-a-NOT. (Basically, NOT the NAND).
3. To make an OR: Put NOT gates on both inputs before they enter a NAND gate.

Common Mistake to Avoid: When drawing these, don't forget the tiny bubble! A triangle without a bubble is just a buffer (it doesn't change the signal), but a triangle with a bubble is a NOT gate.

7. Integrated Circuits (ICs)

In the lab, you don't use single gates. You use Integrated Circuits (ICs), which are small black chips containing multiple gates.

Physical Structure

• DIP (Dual In-line Package): This is the most common shape, with two rows of metal pins.
• The Notch: There is a small U-shaped notch at one end. This tells you which way is "up."
• Pin Numbering: Start at the notch, go down the left side (1, 2, 3...) and then come back up the right side in a U-shape.

Powering the IC

Almost every logic IC needs two specific pins connected to work:
1. Vcc: Usually the top-right pin. Connect this to the positive supply (5V).
2. GND (Ground): Usually the bottom-left pin. Connect this to 0V.
If you forget to power the chip, none of your logic will work!

8. CMOS vs. TTL Chips

There are two main families of ICs you need to know:

TTL (Transistor-Transistor Logic)
• Usually starts with the number 74 (e.g., 7408).
• Pros: Very fast.
• Cons: Uses more power and needs exactly 5V.

CMOS (Complementary Metal-Oxide Semiconductor)
• Usually starts with the number 40 (e.g., 4011).
• Pros: Uses very little power and can work with a range of voltages (3V to 15V).
• Cons: Can be damaged easily by static electricity from your hands!

Interfacing Tip: If you want to connect a CMOS gate to a TTL gate, you must be careful because their "High" and "Low" voltage levels are slightly different. You may need a "pull-up" resistor to make sure the TTL gate recognizes the CMOS signal correctly.

Summary Checklist

Can you:
• Draw the symbols for all 7 gates?
• Write the Truth Table for AND, OR, and NOT?
• Identify Pin 1 on an IC chip?
• Explain why NAND is "Universal"?
• State one advantage of CMOS over TTL?

Don't worry if you need to look at the symbols a few times to memorize them. Try drawing them out on a piece of paper—it’s the best way to learn!