ECE 2110: Introduction to Digital Systems

Slides:



Advertisements
Similar presentations
Functions of Combinational Logic
Advertisements

Encoders Three-state devices Multiplexers
Modular Combinational Logic
Documentation Standards
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
Documentation Standards Programmable Logic Devices Decoders
5.1 Documentation Standards
Multiplexers DeMultiplexers XOR gates
Adders, subtractors, ALUs
CS 105 Digital Logic Design
ECE 3110: Introduction to Digital Systems Course Review.
Chapter 4 Gates and Circuits.
Combinational Logic Design
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
Combinational Circuit – Arithmetic Circuit
+ CS 325: CS Hardware and Software Organization and Architecture Combinational Circuits 1.
MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5) Dr. Costas Kyriacou and Dr. Konstantinos Tatas ACOE161 - Digital Logic.
Digital Components and Combinational Circuits Sachin Kharady.
Three-state devices Multiplexers
The Digital Logic Level
Documentation Standards Circuit specification. –Description of what the system is supposed to do, including a description of all inputs and outputs and.
Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Adders, subtractors, ALUs.
Lecture 9 Topics: –Combinational circuits Basic concepts Examples of typical combinational circuits –Half-adder –Full-adder –Ripple-Carry adder –Decoder.
ECE 2110: Introduction to Digital Systems Course Review.
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices Documentation Standards (contd.)
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices Documentation Standards.
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices X-OR gates and Parity circuits Comparators Adders, subtractors,
CS 105 DIGITAL LOGIC DESIGN Chapter 4 Combinational Logic 1.
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices Three-state devices Multiplexers.
Documentation Standards (contd.)
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Documentation Standards (contd.)
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices Documentation Standards.
Multiplexors Decoders  Decoders are used for forming separate signals for different combination of input signals.  The multiplexer circuit is a digital.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Multiplexers.
ECE 2110: Introduction to Digital Systems Chapter 6 Review.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.
ECE 3110: Introduction to Digital Systems Chapter 5 Combinational Logic Design Practices Adders,subtractors, ALUs.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Circuit Timing.
Chapter 3 Boolean Algebra and Digital Logic T103: Computer architecture, logic and information processing.
ACOE161 (Spring2007)MSI Devices1 Revision on MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5)
Combinational Circuits
ECE 3130 Digital Electronics and Design
Design and Documentation
ECE 3130 Digital Electronics and Design
Overview Part 1 – Logic Circuits and Boolean Functions
ECE 3130 Digital Electronics and Design
Combinational Circuit Design
Boolean Algebra and Combinational Logic
Combinational Logic Circuits
Digital Components and Combinational Circuits
Digital Fundamentals Floyd Chapter 6 Tenth Edition
Dr. Clincy Professor of CS
Summary Half-Adder Basic rules of binary addition are performed by a half adder, which has two binary inputs (A and B) and two binary outputs (Carry out.
FUNCTION OF COMBINATIONAL LOGIC CIRCUIT
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
Chapter 6 Functions of Combinational Logic
CS105 Introduction to Computer Concepts GATES and CIRCUITS
FIGURE 4.1 Block diagram of combinational circuit
Week 7: Gates and Circuits: PART II
Programmable Configurations
Dr. Clincy Professor of CS
Part I Background and Motivation
Logic Circuits I Lecture 3.
Combinational Circuits
Chapter-4 Combinational Logic
Electronics for Physicists
XOR Function Logic Symbol  Description  Truth Table 
Digital System Design Combinational Logic
Arithmetic Circuits.
Presentation transcript:

ECE 2110: Introduction to Digital Systems Chapter 6 Review

Documentation Standards Documentation of a digital system should provide the necessary information for building, testing ,operating , and maintaining the system. Generally, documentation include: 1) A Specification describes what the circuit is supposed to do. 2) A block diagram showing the inputs, outputs, the main building blocks ( modules) of the system and how they are connected. 3) A schematic diagram showing all the components, their types, and all interconnections. 4) A timing diagram showing the logic signals as a function of time. 5) A Circuit description explaining of the operation of the logic circuit.

Block Diagram A bus is a collection of 2 or more related signal lines. A block diagram should show all inputs and outputs , the building blocks and their function names , and the data flow paths ( the logic signals). - The internal details of each block should not be shown. - Related logic signals are combined together and drawn with a double or heavy line, known as a bus Example: Min/Max Circuit MIN/MAX X Comparator Y X>Y max(X,Y) Mux A bus is a collection of 2 or more related signal lines. Mux Z Mux min(X,Y)

Schematic Diagram Details of component inputs, outputs, and interconnections Reference designators Pin numbers Gate symbols Signal names and active levels Bubble-to-Bubble Logic Design Layouts

DeMorgan equivalent symbols Which symbol to use? Answer depends on signal names and active levels.

Active Levels Each signal name should have an active-level associated with it. A signal is active-high if it performs the named action or denotes the named condition when it’s HIGH or 1. A signal is active-low if it performs the named action or denotes the named condition when it’s LOW or 0. The signal is asserted when it is in its active level and negated ( or deasserted ) when its not in its active level. Different naming conventions for active levels available.

Bubble-to-Bubble Logic Design Rules - The active level of the output signal of a logic device should match the active level of the device’s output pin.Active-low if the device symbol has an inversion bubble, active-high if not. - If the active level of an input signal is the same as that of the device’s input pin to which it’s connected, then the logic function inside the symbolic outline is activated when the signal is asserted.Most common case. - If the active level of an input signal is the opposite of that of the input pin to which it’s connected, then the logic function inside the symbolic outline is activated when the signal is negated. Should be avoided. ERROR ERROR OVERFLOW HALT_L READY READY_L ERROR REQUEST REQUEST FAIL_L ERROR ENABLE_L ENABLE OVERFLOW_L

Timing Diagrams A timing diagram illustrates the logical behavior of signals as a function of time. Causality: which input transitions cause which output transitions. Different through a circuit paths may have different delays. A signal timing diagram may contain many different delay specifications. Delay depends on - Internal circuit structure - Logic Family type - Source Voltage - Temperature

Propagation Delay The delay time between input transitions and the output transitions due to the propagation delay of the the logic gates. tp of a signal depends on the signal path inside the logic circuit For a logic gate tpLH may not equal tpHL tp is specified in the manufacturer data sheets of the IC’s Example : -The time delay for 74x00 in nanosecods for three Logic Families: To find tp for a signal, add the propagation delays of all gates along the path of the signal

Timing analysis Study logical behavior of SSI/MSI devices Delay info for some SSI and MSI devices (Tables 6-2, 6-3) Worst-case delay: Maximum of tpLH and tpHL for each component Sum of the worst-case delays through the individual components, independent of the transition direction and other conditions.

Combinational Building Blocks 1-Decoders : Binary Decoders, Implementing Logic Functions 2-Encoders : Binary Encoder, Encoder applications 3- Multiplexers MUX operation, Single outputs MUX, Multiple output MUX, Implementing Logic Functions

4- Demultiplexers 5- XOR Gates MUX/DMUX operation, Using Decoders as Demultiplexers. 5- XOR Gates Logic Symbols, Equivalent Symbols, Parity circuits using XOR gate, 6-Adders/Subtractors : Half Adder, Full Adder, Ripple Adder 7- Arithmetic Logic Units