340 likes | 353 Views
Basic Logic Operations and Standard Logic Gates (Lecture #1). ECE 331 – Digital System Design. What is an analog signal?. Analog Signal. An analog signal is a signal that can take on a continuous range of values. Analog Signal.
E N D
Basic Logic Operations and Standard Logic Gates (Lecture #1) ECE 331 – Digital System Design
ECE 301 - Digital Electronics What is an analog signal?
ECE 301 - Digital Electronics Analog Signal • An analog signal is a signal that can take on a continuous range of values.
ECE 301 - Digital Electronics Analog Signal • Most, if not all, physical (naturally occurring) quantities are analog values. • Time • Temperature • Pressure
ECE 301 - Digital Electronics What is an digital signal?
ECE 301 - Digital Electronics Digital Signal • An digital signal is a signal that can take on only discrete (specific) values.
ECE 301 - Digital Electronics What is an binary signal?
ECE 301 - Digital Electronics Binary Signal • An binary signal is a signal that can take on only two values. • Typically represented by 0 and 1.
ECE 301 - Digital Electronics Can a binary number be used to represent an analog value? What about accuracy (or is it precision)?
ECE 301 - Digital Electronics Can a binary number be used to represent an digital value? How many bits are required?
ECE 301 - Digital Electronics Sample and Hold ADC Binary Encoder analog sampled digital binary Processing Physical Quantities • The analog signal (representing the physical quantity) must be sampled at specific instances in time. • The sampled values must be digitized. • The digital value must be encoded in binary.
ECE 301 - Digital Electronics Basic Logic Operations
ECE 301 - Digital Electronics Definition: the output is true (1) iff both inputs are true (1). AND logical operator F = A.B = AB = “A and B” Boolean expression F Truth table Symbol (aka. logic gate)
ECE 301 - Digital Electronics Definition: the output is true (1) if either or both inputs are true (1). F F OR logical operator F = A+B = “A or B” Boolean expression Truth table Symbol
ECE 301 - Digital Electronics Definition: the output is true (1) if the input is false (0). NOT logical operator F = A' = “ not A” Boolean expression Truth table A F = A' Symbol
ECE 301 - Digital Electronics Order of Precedence • The order of precedence of the basic logic operations is defined as follows: • NOT • AND • OR • The order of precedence can be modified by using parenthesis.
ECE 301 - Digital Electronics Functionally Complete • The AND, OR, and NOT operations comprise a functionally complete set. • All logic functions can be expressed in terms of these logic operations. • All logic circuits can be realized using the associated logic gates.
ECE 301 - Digital Electronics Definition: the output is false (0) iff both inputs are true (1). NAND F = (A.B)' = “not (A and B)” Boolean expression F = (A.B)' Truth table Symbol shorthand for inversion
ECE 301 - Digital Electronics Definition: the output is false (0) if either or both inputs are true (1). F F NOR F = (A+B)' = “not (A or B)” Boolean expression F = (A+B)' F Truth table Symbol shorthand for inversion
ECE 301 - Digital Electronics Definition: the output is true (1) if either but not both inputs are true (1). XOR F = A xor B Boolean expression logical operator Truth table Symbol
ECE 301 - Digital Electronics Definition: the output is false (0) if either but not both inputs are true (1). XNOR (aka. Equivalence) F = A xnor B Boolean expression logical operator Symbol Truth table
ECE 301 - Digital Electronics Logic Circuits • Logic circuits are realized through the interconnection of logic gates. • Each logic gate represents a logical operation. • This can be done using • discrete components • Standard Logic Gates • programmable devices • Read-only Memories (ROM) • Programmable Logic Devices (PLD) • Field Programmable Gate Arrays (FPGA)
ECE 301 - Digital Electronics Standard Logic Gates
ECE 301 - Digital Electronics Standard Logic Gates Note: “xx” refers to the logic family
ECE 301 - Digital Electronics Standard Logic Gates • Data sheets provide essential information: • Logic Function • Truth Table • Pin-out • Electrical Characteristics • Timing Characteristics • Package Description(s) • This information is necessary when building logic circuits from discrete components. • Each logic family has a unique set of characteristics.
ECE 301 - Digital Electronics Standard Logic Gates: 74xx08 pin-out Truth table
ECE 301 - Digital Electronics Standard Logic Gates: 74xx32 pin-out Truth table
ECE 301 - Digital Electronics Standard Logic Gates: 74xx04 pin-out Truth table
ECE 301 - Digital Electronics C B inputs output F A Building a Logic Circuit Circuit Diagram 74xx08 74xx04 74xx32 74xx08 Boolean Expression F = B'.C + A.B
ECE 301 - Digital Electronics V DD 7404 7408 7432 A B C F Building a Logic Circuit Wiring Diagram components wires inputs output
ECE 301 - Digital Electronics Draw the circuit diagram and wiring diagram for the following Boolean expression: F = A'.B + A.B' Example
ECE 301 - Digital Electronics Example (circuit diagram)
ECE 301 - Digital Electronics Example
ECE 301 - Digital Electronics Questions?