Unit 1: Number System & Logic Gates: UE20EC205 Notes
Unit 1: Number System & Logic Gates: UE20EC205 Notes
Notes
• Logic gates are simple digital circuits that take one or more binary inputs and produce a
binary output. Logic gates are drawn with a symbol showing the input (or inputs) and
the output.
• The relationship between the inputs and the output can be described with a truth table
or a Boolean equation.
NOT Gate:
• A NOT gate has one input, A, and one output, Y, as shown in Figure. The NOT gate’s
output is the inverse of its input. If A is FALSE, then Y is TRUE. If A is TRUE, then Y is
FALSE.
• The NOT gate is also called an inverter. Other texts use a variety of notations for NOT,
including Y =A′, Y = ¬A, Y = !A or Y = ~A. We will use Y = ̅ exclusively.
Buffer
• The other one-input logic gate is called a buffer and is shown in Figure.
• The AND gate shown in Figure produces a TRUE output, Y, if and only if both A and B are
TRUE. Otherwise, the output is FALSE.
• The Boolean equation for an AND gate can be written in several ways: Y = A • B, Y = AB,
or Y = A ∩ B.
OR Gate:
• The OR gate shown in Figure produces a TRUE output, Y, if either A or B (or both) are
TRUE.
Figure shows the symbol and Boolean equation for a two-input XNOR gate that
performs the inverse of an XOR. Complete the truth table.
Solution:
The two-input XNOR gate is sometimes called an equality gate because its output is
TRUE when the inputs are equal.
Multiple-Input Gates:
• Many Boolean functions of three or more inputs exist. The most common are AND, OR,
XOR, NAND, NOR, and XNOR.
• An N-input AND gate produces a TRUE output when all N inputs are TRUE.
• An N-input OR gate produces a TRUE output when at least one input is TRUE.
THREE-INPUT NOR GATE:
Example: Figure shows the symbol and Boolean equation for a three-input NOR gate.
Complete the truth table.
Solution: Figure shows the truth table. The output is TRUE only if none of the inputs are
TRUE.
• Figure shows the symbol and Boolean equation for a four-input AND gate. Create a truth
table.
• Solution: Figure shows the truth table. The output is TRUE only if all of the inputs are
TRUE.