Elementary Combinational Circuits Introduction Combinational circuits are built from logic gates Can realize arbitrary logical functions Goal is to design.

Slides:

Advertisements

Similar presentations

Boolean Algebra and Logic Gates

Advertisements

Switching circuits Composed of switching elements called “gates” that implement logical blocks or switching expressions Positive logic convention (active.

CS1103 Digital Logic Design

CT455: Computer Organization Logic gate

Lecture 6 More Logic Functions: NAND, NOR, XOR and XNOR

Instructor Dr Sameh Abdulatif

Logical Design.

Figure 4.1. The function f (x1, x2, x3) =  m(0, 2, 4, 5, 6).

ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.

Parity. 2 Datasheets TTL:  CMOS: 

Digital Electronics Dan Simon Cleveland State University ESC 120 Revised December 30, 2010.

Contemporary Logic Design Two-Level Logic © R.H. Katz Transparency No. 3-1 Chapter #2: Two-Level Combinational Logic Section 2.1, Logic Functions.

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.

Canonical Forms and Logic Miniminization

Design Of Combinational Logic Circuits

ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Lecture 5 Dr. Shi Dept. of Electrical and Computer Engineering.

Digital Integrated Circuits© Prentice Hall 1995 Combinational Logic COMBINATIONAL LOGIC.

AOI Logic Implementation © 2014 Project Lead The Way, Inc.Digital Electronics.

2.7 NAND and NOR logic networks

AOI Logic Implementation

Chapter 2: Boolean Algebra and Logic Functions

Digital Design - Combinational Logic Design Chapter 2 - Combinational Logic Design.

1 Why study Boolean Algebra? 4 It is highly desirable to find the simplest circuit implementation (logic) with the smallest number of gates or wires. We.

Logic Function Optimization. Combinational Logic Circuit Regular SOP and POS designs Do not care expressions Digital logic circuit applications Karnaugh.

1 Logic Gates Digital Computer Logic Kashif Bashir WWW:

Logic Gates. Transistors as Switches ¡EB voltage controls whether the transistor conducts in a common base configuraiton. ¡Logic circuits can be built.

Transistors and Logic Circuits. Transistor control voltage in voltage out control high allows current to flow -- switch is closed (on) control low stops.

Company LOGO DKT 122/3 DIGITAL SYSTEM 1 WEEK #7 COMBINATIONAL LOGIC ANALYSIS.

Logic and Computer Design Simon Petruc-Naum CS 147 – Dr. S.M. Lee.

CPS3340 COMPUTER ARCHITECTURE Fall Semester, /05/2013 Lecture 4: Basics of Logic Design Instructor: Ashraf Yaseen DEPARTMENT OF MATH & COMPUTER.

AOI Logic Implementation

Sneha.  Gates Gates  Characteristics of gates Characteristics of gates  Basic Gates Basic Gates  AND Gate AND Gate  OR gate OR gate  NOT gate NOT.

Exclusive OR Gate. Logically, the exclusive OR (XOR) operation can be seen as either of the following operations:exclusive OR (XOR) 1. A AND NOT B OR.

Gates and Logic Dr John Cowell phones off (please)

Logic Gates By Taweesak Reungpeerakul

CS/EE 3700 : Fundamentals of Digital System Design Chris J. Myers Lecture 4: Logic Optimization Chapter 4.

NAND-NAND and NOR-NOR Circuits and Even and Odd Logic Functions

CH51 Chapter 5 Combinational Logic By Taweesak Reungpeerakul.

Computer Organization and Design Transistors & Logic - II Montek Singh Wed, Oct 16, 2013 Lecture 10.

1 Logic Gates and Circuits  Logic Gates Logic Gates  The Inverter The Inverter  The AND Gate The AND Gate  The OR Gate The OR Gate  The NAND Gate.

Ahmad Almulhem, KFUPM 2010 COE 202: Digital Logic Design Combinational Logic Part 2 Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

NAND-NAND and NOR-NOR Circuits and Even and Odd Logic Functions ECE 301 – Digital Electronics.

1 EENG 2710 Chapter 2 Algebraic Methods For The Analysis and Synthesis of Logic circuits.

Topic 4 – Switching Circuits. Serial vs. Parallel Transmission Circuit elements can be connected in either a serial or parallel manner. Serial implies.

ENGG 340 Midterm Review. Introduced the Concept of Variables and Functions Introduced the Concept of AND, OR, and NOT Introduced the Concept of Truth.

CEC 220 Digital Circuit Design SOP and POS forms Friday, January 23 CEC 220 Digital Circuit Design Slide 1 of 17.

Standard & Canonical Forms COE 202 Digital Logic Design Dr. Aiman El-Maleh College of Computer Sciences and Engineering King Fahd University of Petroleum.

COMPUTER ARCHITECTURE & OPERATIONS I Instructor: Yaohang Li.

CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC. De Morgan’s Theorem De Morgan’s Theorem.

CEC 220 Digital Circuit Design SOP and POS forms Friday, Sept 11 CEC 220 Digital Circuit Design Slide 1 of 17.

Combinational Logic Analysis. Basic Combinational Logic Circuits AND-OR logic AND-OR logic AND-OR logic produces an SOP expression. AND-OR logic produces.

Instructor: Alexander Stoytchev CprE 281: Digital Logic.

Transistors and Logic Circuits

Chapter 2: Boolean Algebra and Logic Functions

Transistors and Logic Circuits

Lecture 6 Topics Combinational Logic Circuits

Introduction to Logic Gates

EI205 Lecture 5 Dianguang Ma Fall 2008.

PROPAGATION DELAY.

Exclusive OR Gate.

Boolean Algebra.

ECE 331 – Digital System Design

Boolean Algebra.

CSC 220: Computer Organization Logic Gates and Functions

Boolean Algebra.

Gates Type AND denoted by X.Y OR denoted by X + Y NOR denoted by X + Y

Combinational Logic Circuit

Digital Logic Design Basics Combinational Circuits Sequential Circuits.

Presentation transcript:

Elementary Combinational Circuits Introduction Combinational circuits are built from logic gates Can realize arbitrary logical functions Goal is to design efficient circuits Also must keep in mind “extra-logical” properties

Elementary Combinational Circuits Gates and corresponding truth tables

Elementary Combinational Circuits Gates perform the indicated logical transformation But, can also look at gates as filters acting on data streams If control signal is 1, then AND gate will let signal pass through, If control signal is 0, then output is always 0 If control signal is 1, then OR gate produces 1 If control signal is 0, then output is signal ?

Elementary Combinational Circuits Circuits to functions Circuit equivalent to: (() + ()) ((P NAND Q) + ()) ((P NAND Q) + (R'))

Elementary Combinational Circuits Circuits to functions (cont.) 2) ((() () ())' XOR ()) 1) (() XOR ()) 3) (((A + B) (C) (D'))' XOR ()) 4) (((A + B) (C) (D'))' XOR (CD))

Elementary Combinational Circuits Circuits to truth tables (directly)

Elementary Combinational Circuits Functions to circuits (direct) [(A + B)(C)(D')]' XOR [CD]

Elementary Combinational Circuits Functions to circuits (through minterms) (P'Q'R' + P'Q'R + P'QR' + P'QR + PQ'R' + PQ'R + PQR')

Elementary Combinational Circuits Functions to circuits (through maxterms) (P' + Q' + R')

Elementary Combinational Circuits NAND and NOR representations of SOP and POS circuits 1) step 1 justification bubbles cancel 2) step 2 justification generalized DeMorgan

Elementary Combinational Circuits Realizing minimal circuits [(A + B)(C)(D')]' XOR [CD]  ABCD (0,1,2,4,5,8,9,12,13)  ABCD (3,6,7,10,11,14,15)

Elementary Combinational Circuits Gates and Integrated Circuits (IC’s) in practice Logic families TechnologyDate Relays 1930 ’ s Vacuum Tubes 1940 ’ s-1950 ’ s TTL IC ’ s1960 ’ s-1990 ’ s CMOS IC ’ s1990 ’ s-present

Elementary Combinational Circuits Gates and Integrated Circuits (IC’s) in practice Values and voltages BinaryTernary

Elementary Combinational Circuits Gates and Integrated Circuits (IC’s) in practice Fan-in and fan-out Fan in is limited for CMOS gates Workaround Propagation time proportional to fan-out soft and hard constraints (ABC)' + (DEF)' ≡ (A' + B' + C' + D' + E' + F') ≡ (ABCDEF)'

Elementary Combinational Circuits Gates and Integrated Circuits (IC’s) in practice Gate delays i) rise and fall times not instantaneous ii) outputs lag inputs ii) t pLH not in general equal to t pHL

Elementary Combinational Circuits Gates and Integrated Circuits (IC’s) in practice Transistor implementation of gates NAND gateAND gate

Elementary Combinational Circuits Summary of topics Gates Gates as filters Circuits to functions Circuits to truth tables Functions to circuits (direct) Functions to circuits through minterms and maxterms NAND and NOR realizations of SOP and POS functions Gates and circuits in practice Logic families Values and voltages Fan-in and fan-out Gate delays Transistor implementations of gates