ECE 331 – Digital System Design

Slides:



Advertisements
Similar presentations
Logic Gates.
Advertisements

CT455: Computer Organization Logic gate
Figure 4.1. The function f (x1, x2, x3) =  m(0, 2, 4, 5, 6).
BR 1/991 Programmable Logic There has to be a better way to implement a logic function than to hook together discrete 74XX packages or create a custom.
ECE 301 – Digital Electronics Circuit Design and Analysis (Lecture #9A) The slides included herein were taken from the materials accompanying Fundamentals.
ECE 331 – Digital System Design
MULTI-LEVEL GATE NETWORKS
ECE 331 – Digital System Design Basic Logic Functions, Truth Tables, and Standard Logic Gates.
ECE 331 – Digital System Design Multi-level Logic Circuits and NAND-NAND and NOR-NOR Circuits (Lecture #8) The slides included herein were taken from the.
ECE 331 – Digital System Design Electrical Characteristics of Logic Gates, Circuit Design Considerations, and Programmable Logic Devices.
The Digital Logic Level
ECE 331 – Digital System Design NAND and NOR Circuits, Multi-level Logic Circuits, and Multiple-output Logic Circuits (Lecture #9) The slides included.
Basic Logic Operations and Standard Logic Gates (Lecture #1) ECE 331 – Digital System Design.
Logic Gates Shashidhara H S Dept. of ISE MSRIT. Basic Logic Design and Boolean Algebra GATES = basic digital building blocks which correspond to and perform.
Why? What’s Boolean algebra used for? –“The purpose of Boolean algebra is to facilitate the analysis and design of digital circuits.” Express a truth table.
Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.
ECE 331 – Digital System Design Circuit Design and Analysis (Lecture #9A) The slides included herein were taken from the materials accompanying Fundamentals.
ETE 204 – Digital Electronics
ECE 301 – Digital Electronics Basic Logic Operations, Boolean Expressions, and Boolean Algebra (Lecture #3)
NAND-NAND and NOR-NOR Circuits and Even and Odd Logic Functions ECE 301 – Digital Electronics.
Lecture 4 Introduction to Boolean Algebra. Binary Operators In the following descriptions, we will let A and B be Boolean variables and define a set of.
1 Lecture 12 More about Combinational Analysis and Design Procedures.
CEC 220 Digital Circuit Design Programmable Logic Devices
CEC 220 Digital Circuit Design SOP and POS forms Friday, January 23 CEC 220 Digital Circuit Design Slide 1 of 17.
ECE 331 – Digital System Design Basic Logic Operations, Boolean Expressions and Truth Tables, and Standard Logic Gates The slides included herein were.
Programmable Logic Devices
1 Programmable Logic There are other ways to implement a logic function than to hook together discrete 74XX packages or create a custom Integrated Circuit.
ETE Digital Electronics
ECE 331 – Digital System Design
SLIDES FOR CHAPTER 7 MULTI-LEVEL GATE CIRCUITS NAND AND NOR GATES
Lecture 7 Multi-Level Gate Networks
Digital Logic.
CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES
ECE 301 – Digital Electronics
Eng. Mai Z. Alyazji October, 2016
De Morgan’s Theorem,.
Chapter 2: Boolean Algebra and Logic Functions
Overview Part 1 – Logic Circuits and Boolean Functions
ECE 331 – Digital System Design
Introduction to Logic Gates
Logic Gates.
Logic Gates Benchmark Companies Inc PO Box Aurora CO
EI205 Lecture 5 Dianguang Ma Fall 2008.
Overview Part 1 – Gate Circuits and Boolean Equations
Boolean Expressions Lecture No. 10.
ECE 331 – Digital System Design
ECE 331 – Digital System Design
Basics Combinational Circuits Sequential Circuits
Basics Combinational Circuits Sequential Circuits Ahmad Jawdat
Karnaugh Maps (K-Maps)
Schematics 201 Lecture Topic: Electrical Symbols
ECE 331 – Digital System Design
Digital Logic & Design Dr. Waseem Ikram Lecture 13.
Universal gates.
Combinatorial Logic Circuit
King Fahd University of Petroleum and Minerals
CH7 Multilevel Gate Network
CSE 370 – Winter Combinational Implementation - 1
Logic Gates.
ECB2212-Digital Electronics K-Map
Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y
Chapter 3 Overview • Multi-Level Logic
PROGRAMMABLE LOGIC DEVICES (PLD) UNIT-IV
Combinational Circuits
FIGURE 5-1 MOS Transistor, Symbols, and Switch Models
Digital Logic Design Basics Combinational Circuits Sequential Circuits.
Logic Gates By: Asst Lec. Besma Nazar Nadhem
Circuit Simplification and
ECE 331 – Digital System Design
Agenda Lecture Content: Combinatorial Circuits Boolean Algebras
Presentation transcript:

ECE 331 – Digital System Design Multilevel Logic Circuits and Logic Circuit Analysis (Lecture #8)

Multilevel Logic Circuits ECE 331 - Digital System Design

Multilevel Logic Circuits Thus far we have focused on the realization of optimal logic circuits through the derivation of Minimum Sum-of-Products expressions Minimum Product-of-Sums expressions Both forms of Boolean expressions are realized as two-level logic circuits AND-OR [NAND-NAND] circuit ↔ SOP OR-AND [NOR-NOR] circuit ↔ POS There are a maximum of two logic gates between every input and the output(s). ECE 331 - Digital System Design

Multilevel Logic Circuits A two-level logic circuit is usually efficient for Boolean expressions of a few variables. However, as the number of inputs increases, a two- level logic circuit may result in fan-in problems. Fan-in refers to the number of inputs to a logic gate Whether fan-in is an issue is dependent upon the technology used to implement the logic circuit. Standard TTL and CMOS chips Field Programmable Gate Array (FPGA) Complex Programmable Logic Device (CPLD) ECE 331 - Digital System Design

Multilevel Logic Circuits Example: Realize the following Boolean expression using only 2-input AND gates and 2-input OR gates. F(A,B,C) = S m(0, 5, 6) ECE 331 - Digital System Design

Multilevel Logic Circuits Often requires fewer logic gates than the logically equivalent two-level logic circuit. Reduced (silicon) area Decreased cost Requires less complex wiring between logic gates Fewer literals results in fewer interconnecting wires Has a greater propagation delay than the logically equivalent two-level logic circuit. Each additional level adds to the propagation delay Decreased speed ECE 331 - Digital System Design

Multilevel Logic Circuits Objectives: 1. Design logic circuits that meet the fan-in requirements of the chosen technology. 2. Design a minimum-cost logic circuit. ECE 331 - Digital System Design

Multilevel Logic Circuits Two techniques that can be used to realize multilevel logic circuits: 1. Factoring 2. Functional Decomposition ECE 331 - Digital System Design

Factoring Example: Realize a logic circuit that has a maximum fan-in of two for the following Boolean expression. F(A..G) = ACF' + ADEF' + BCG + BDEG ECE 331 - Digital System Design

ECE 331 - Digital System Design Factoring Example: Design the minimum-cost logic circuit that implements the following Boolean expressions. F1(A,B,C,D) = S m(1,2,3,7,11,15) F2(A,B,C,D) = P M(0,1,2,3,4,8,12) ECE 331 - Digital System Design

Functional Decomposition Example: Design a minimum-cost logic circuit to implement the following Boolean expression. F(A,B,C,D) = A'BC + AB'C + ABD + A'B'D ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits As with two-level circuits, multilevel circuits can be realized using NAND or NOR gates only. ECE 331 - Digital System Design

Example: Realizing a NAND Circuit NAND and NOR Circuits Example: Realizing a NAND Circuit ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits x 2 1 3 4 5 6 7 f ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits x 2 1 3 4 5 6 7 f ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits x 2 1 3 4 5 6 7 f ECE 331 - Digital System Design

Example: Realizing a NOR Circuit NAND and NOR Circuits Example: Realizing a NOR Circuit ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits x 2 1 3 4 5 6 7 f ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits x 2 1 3 4 5 6 7 f ECE 331 - Digital System Design

ECE 331 - Digital System Design NAND and NOR Circuits x 2 1 3 4 5 6 7 f ECE 331 - Digital System Design

Logic Circuit Analysis ECE 331 - Digital System Design

Logic Circuit Analysis Determining the behavior of a system given its description. The description of the system is often provided in the form of a circuit diagram. ECE 331 - Digital System Design

Logic Circuit Analysis For two-level circuits, the analysis process is simple. The Boolean expression representing the circuit can often be written by inspection. For multilevel circuits, the analysis process is much more complicated. Cannot write a Boolean expression by inspection. Must follow a procedure to implement the analysis. ECE 331 - Digital System Design

Logic Circuit Analysis Identify inputs and outputs Track circuit behavior from input to output Determine Boolean expression for output(s) Determine Truth Table Examine circuit timing, power dissipation, etc. ECE 331 - Digital System Design

Logic Circuit Analysis x 1 2 5 4 f 3 P 6 8 9 10 7 ECE 331 - Digital System Design