# The Digital Logic Level

## Presentation on theme: "The Digital Logic Level"— Presentation transcript:

The Digital Logic Level
Computer Organization Lecture #6 Jahan Zeb

Gates and Boolean Algebra
The symbols and functional behavior for the five basic gates. Boolean function of n variable is completely described by table with 2n rows, known as truth table

Majority Function (a) Truth table for majority function of three variables. (a) A circuit for (a). M=ABC+ABC+ABC +ABC

Circuit Equivalence Construction of (a) NOT, (b) AND, and (c) OR gates using only NAND gates or only NOR gates.

Circuit Equivalence (Cont…)
To reduce complexity designers try to reduce no. of gates Circuit computing same function as original with fewer gates is preferred Boolean algebra can be valuable Using Distributive law: AB + AC = A (B+C)

Boolean Algebra Main Identities
To Circuit designers start with a Boolean function and then apply the laws of Boolean algebra to it In an attempt to find a simpler but equivalent one From the final function, circuit can be constructed

Alternate Symbols for NAND, NOR, AND, OR
De Morgan’s law suggests an alternative notation, (a) an OR gate is equivalent to the NAND gate with inverted inputs (b) NOR gate can be drawn with an AND gate with inverted inputs By negating both forms we arrive at (c) and (d) respectively

XOR, Conversion to NAND Gate Only
(a) The truth table for the XOR function (b-d) Three circuits for computing it

Circuit Equivalence (Cont…)
Same physical gate can compute different functions, depending on the convention used (a) Electrical characteristics of a device. (b) Positive logic, (c) Negative logic, AND function OR function

An SSI chip containing four gates
Integrated Circuits An SSI chip containing four gates

Multiplexers An eight-input multiplexer circuit

Multiplexers (a) An MSI multiplexer.
(b) The same multiplexer wired to compute the majority function.

Decoders A 3-to-8 decoder circuit

Comparators A simple 4-bit comparator .

Programmable Logic Arrays
A 12-input, 6-output programmable logic array The little squares represent fuses that can be burned out .

A 1-bit left/right shifter
Shifters A 1-bit left/right shifter

(b) A circuit for a half adder

(b) Circuit for a full adder

Arithmetic Logic Units
A 1-bit ALU

Arithmetic Logic Units
Eight 1-bit ALU slices connected to make an 8-bit ALU The enables and invert signals are not shown for simplicity

Clocks (a) A clock (b) The timing diagram for the clock
(c) Generation of an asymmetric clock