4.4 Logic Gate
4.4 Logic Gate
A logic gate is an electronic component or circuit that performs a logical operation on one or
more binary inputs and produces a single binary output. It operates on the principle of Boolean
algebra.
Binary Inputs and Outputs
• Binary values: Only two values are used — 0 (LOW or FALSE) and 1 (HIGH or
TRUE).
• Inputs: Signals or data (usually 1 or 2 bits).
• Output: Result of the logical operation, also a binary value.
1|Page
Truth Tables of Basic Gates
1. AND Gate
A B A · B (Output)
0 0 0
0 1 0
1 0 0
1 1 1
2. OR Gate
A B A + B (Output)
0 0 0
0 1 1
1 0 1
1 1 1
3. NOT Gate
A ¬A (Output)
0 1
1 0
4. NAND Gate
A B ¬(A · B)
0 0 1
0 1 1
1 0 1
1 1 0
2|Page
5. NOR Gate
A B ¬(A + B)
0 0 1
0 1 0
1 0 0
1 1 0
6. XOR Gate
A B A⊕ B
0 0 0
0 1 1
1 0 1
1 1 0
7. XNOR Gate
A B ¬(A ⊕ B)
0 0 1
0 1 0
1 0 0
1 1 1
3|Page
Summary
Concept Description
Logic Gate Performs a Boolean operation on binary inputs.
Truth Table Lists all possible inputs and corresponding output values.
Binary Logic Only 0 and 1 values are used to represent logic states.
4|Page