Chapter 7 Combinational Logic Networks

Similar documents
ENGR 303 Introduction to Logic Design Lecture 3. Dr. Chuck Brown Engineering and Computer Information Science Folsom Lake College

Logic Design Combinational Circuits. Digital Computer Design

CHAPTER 3 LOGIC GATES & BOOLEAN ALGEBRA

12/31/2010. Overview. 05-Boolean Algebra Part 3 Text: Unit 3, 7. DeMorgan s Law. Example. Example. DeMorgan s Law

Digital Fundamentals

Part 5: Digital Circuits

Chapter 2. Digital Logic Basics

Why digital? Overview. Number Systems. Binary to Decimal conversion

COSC3330 Computer Architecture Lecture 2. Combinational Logic

Overview. Multiplexor. cs281: Introduction to Computer Systems Lab02 Basic Combinational Circuits: The Mux and the Adder

Logic Gates and Boolean Algebra

Lecture (02) NAND and NOR Gates

Digital Design 2. Logic Gates and Boolean Algebra

Having read this workbook you should be able to: design a logic circuit from its Boolean equation or truth table.

Digital Logic & Computer Design CS Professor Dan Moldovan Spring Copyright 2007 Elsevier 2-<101>

Digital Logic & Computer Design CS Professor Dan Moldovan Spring 2010

Boole Algebra and Logic Series

Computer Organization I. Lecture 13: Design of Combinational Logic Circuits

Lecture 2. Notes. Notes. Notes. Boolean algebra and optimizing logic functions. BTF Electronics Fundamentals August 2014

EE40 Lec 15. Logic Synthesis and Sequential Logic Circuits

Introduction. 1854: Logical algebra was published by George Boole known today as Boolean Algebra

CHAPTER 7 MULTI-LEVEL GATE CIRCUITS NAND AND NOR GATES

CSCI 220: Computer Architecture-I Instructor: Pranava K. Jha. BCD Codes

LOGIC GATES (PRACTICE PROBLEMS)

Computer Organization: Boolean Logic

Lecture 5: NAND, NOR and XOR Gates, Simplification of Algebraic Expressions

211: Computer Architecture Summer 2016

New Students Day Activity

Digital Logic (2) Boolean Algebra

Designing Information Devices and Systems II Fall 2017 Miki Lustig and Michel Maharbiz Homework 1. This homework is due September 5, 2017, at 11:59AM.

Textbook: Digital Design, 3 rd. Edition M. Morris Mano

CSE 140 Midterm I - Solution

Digital Logic Design ABC. Representing Logic Operations. Dr. Kenneth Wong. Determining output level from a diagram. Laws of Boolean Algebra

The Karnaugh Map COE 202. Digital Logic Design. Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals

Lecture 6: Gate Level Minimization Syed M. Mahmud, Ph.D ECE Department Wayne State University

Chapter 2 Part 7 Combinational Logic Circuits

Reg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering

CMSC 313 Lecture 16 Postulates & Theorems of Boolean Algebra Semiconductors CMOS Logic Gates

University of Florida EEL 3701 Fall 2014 Dr. Eric. M. Schwartz Department of Electrical & Computer Engineering Wednesday, 15 October 2014

Logic Simplification. Boolean Simplification Example. Applying Boolean Identities F = A B C + A B C + A BC + ABC. Karnaugh Maps 2/10/2009 COMP370 1

Unit 2 Session - 6 Combinational Logic Circuits

Boolean Logic Prof. James L. Frankel Harvard University. Version of 3:20 PM 29-Aug-2017 Copyright 2017, 2016 James L. Frankel. All rights reserved.

Theory of Logic Circuits. Laboratory manual. Exercise 1

Chapter 3 Combinational Logic Design

Prove that if not fat and not triangle necessarily means not green then green must be fat or triangle (or both).

Electronics. Overview. Introducction to Synthetic Biology

Lecture 9: Digital Electronics

Digital Circuits. 1. Inputs & Outputs are quantized at two levels. 2. Binary arithmetic, only digits are 0 & 1. Position indicates power of 2.

II. COMBINATIONAL LOGIC DESIGN. - algebra defined on a set of 2 elements, {0, 1}, with binary operators multiply (AND), add (OR), and invert (NOT):

EECS150 - Digital Design Lecture 19 - Combinational Logic Circuits : A Deep Dive

Unit 8A Computer Organization. Boolean Logic and Gates

Fundamentals of Computer Systems

Mealy & Moore Machines

LOGIC GATES. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.

11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of

Review. EECS Components and Design Techniques for Digital Systems. Lec 06 Minimizing Boolean Logic 9/ Review: Canonical Forms

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary

EE 110 Practice Problems for Exam 1: Solutions, Fall 2008

EEL 3701 Fall Multiply out the following logic expressions to obtain the Sum of Products.

University of Toronto Faculty of Applied Science and Engineering Department of Electrical and Computer Engineering Midterm Examination

Total Time = 90 Minutes, Total Marks = 50. Total /50 /10 /18

Review for Test 1 : Ch1 5

Lecture 1. Notes. Notes. Notes. Introduction. Introduction digital logic February Bern University of Applied Sciences

T02 Tutorial Slides for Week 6

Combinatorial Logic Design Principles

Working with Combinational Logic. Design example: 2x2-bit multiplier

1 Boolean Algebra Simplification

Gates. Quiz 1 will cover up to and including this lecture. The book says something about NAND... maybe an in-law. Is he talking about BILL??? 6.

ENGR-4300 Fall 2008 Test 3. Name SOLUTION. Section 1(MR 8:00) 2(TF 2:00) (circle one) Question I (20 points) Question II (15 points)

This form sometimes used in logic circuit, example:

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Digital Logic

ENGG 1203 Tutorial - 2 Recall Lab 2 - e.g. 4 input XOR. Parity checking (for interest) Recall : Simplification methods. Recall : Time Delay

Boolean Algebra & Logic Gates. By : Ali Mustafa

Computer Science Final Examination Friday December 14 th 2001

Gates and Logic: From switches to Transistors, Logic Gates and Logic Circuits

Introduction to Karnaugh Maps

Chapter 2. Introduction. Chapter 2 :: Topics. Circuits. Nodes. Circuit elements. Introduction

ELC224C. Karnaugh Maps

Chapter 4 Optimized Implementation of Logic Functions

DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates.

Show that the dual of the exclusive-or is equal to its compliment. 7

Appendix A: Digital Logic. Principles of Computer Architecture. Principles of Computer Architecture by M. Murdocca and V. Heuring

CHAPTER III BOOLEAN ALGEBRA

for Digital Systems Simplification of logic functions Tajana Simunic Rosing Sources: TSR, Katz, Boriello & Vahid

Logic Design. Chapter 2: Introduction to Logic Circuits

Boolean Algebra and Logic Simplification

Fundamentals of Computer Systems

SN74LS151D LOW POWER SCHOTTKY

NAND, NOR and XOR functions properties

Cs302 Quiz for MID TERM Exam Solved

Fundamentals of Computer Systems

Last Name Student Number. Last Name Student Number [5] Q1. Circuit analysis. [2] (a) For the following circuit, give the truth table.

Digital Electronics. Delay Max. FF Rate Power/Gate High Low (ns) (MHz) (mw) (V) (V) Standard TTL (7400)

CMSC 313 Lecture 15 Good-bye Assembly Language Programming Overview of second half on Digital Logic DigSim Demo

CARLETON UNIVERSITY. X = Y 0 0 X > Y 1 0 X < Y 0 1 never 1 1 happens. Examples

CHAPTER III BOOLEAN ALGEBRA

Digital Design for Multiplication

Combinational logic. Possible logic functions of two variables. Minimal set of functions. Cost of different logic functions.

EEE130 Digital Electronics I Lecture #4

Learning Objectives 10/7/2010. CE 411 Digital System Design. Fundamental of Logic Design. Review the basic concepts of logic circuits. Dr.

Transcription:

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Chapter 7 Combinational Logic Networks SKEE223 Digital Electronics Mun im/rif/izam KE, Universiti Teknologi Malaysia October 30, 205

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Overview Overview 2 Design Example 3 Design Example 2 4 Universal Gates 5 NND-NND Networks

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Process Conceptualize Truth Table Equations Schematic Get the big picture or overall view. During this step, determine the number of inputs and outputs from the specifications. Obtain the truth table for the outputs based on their relationship to the input. Simplify the oolean expression for each output. Use Karnaugh maps or oolean algebra. Draw the circuit diagram that represents the simplified oolean expressions. Verify the design by analyzing or simulating the circuits.

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example Majority decider circuit Problem: Implement a three-input majority decider circuit. Understand the Specification majority decider circuit outputs a if the majority of its inputs are. or a 3-input circuit, the output is if 2 or 3 inputs are. Optional Sketch a top-level block diagram showing all inputs an outputs. Label all inputs and outputs. C Majority decider M

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example Majority decider circuit 2 Truth Table Carefully fill in the truth table. C M 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example Majority decider circuit 3 Equations Get the equations using K-map (recommended) or oolean algebra. C 0 00 0 0 0 0 0 C 0 C

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example Majority decider circuit 4 Circuit Diagram inally, draw the circuit schematic. C M

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example 2 CD to XS3 Converter Problem: Implement a CD to Excess-3 converter circuit. Understand the Specification CD and XS3 codes are 4-bit codes. We can assign CD to input and WXYZ to output. C D CD to Excess-3 Converter W X Y Z

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example CD to XS3 Converter 2 Truth Table Carefully fill in the truth table. Inputs 00 - are don t cares. Input Output C D W X Y Z 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example CD to XS3 Converter 3 Equations CD 00 0 0 00 CD 00 0 0 00 0 0 0 0 W = + C + D X = C + D + C D CD 00 0 0 00 CD 00 0 0 00 0 0 0 0 Y = CD + C D Z = D

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Design Example CD to XS3 Converter 4 Schematic Diagram C D W X Y Z

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Review of DeMorgan s Theorem = Ā + + = Ā and = Ā + + = Ā

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips DeMorgan s Theorem pplied to NND Gates + 0 0 0 0 0 0 0 0 0 0 = = +.

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips NND to Other Gates NOT ND OR

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips DeMorgan s Theorem pplied to NOR Gates + 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = + =.

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips NOR to Other Gates NOT ND OR

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Pushing ubbles Pushing bubbles to the right. Pushing bubbles to the left.

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips = + C Using only NND and NOT C C C

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips = C + C + C Using only NND and NOT C C Two consecutive bubbles cancel C

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips = + C Using only NND and NOT C C C

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips NND Devices 4 3 2 0 9 8 4 3 2 0 9 8 V CC V CC GND 2 3 4 5 6 7 74x00 GND 2 3 4 5 6 7 74x0 4 3 2 0 9 8 4 3 2 0 9 8 V CC V CC GND 2 3 4 5 6 7 74x20 GND 2 3 4 5 6 7 74x30

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Using ND/OR/NOT: 3 chips Y S Ua 2 U2a 2 U2b 4 5 3 6 U3a 2 3 Y S

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips Using NND: chip only Y S Y S 2 Ub Ua 4 3 5 Uc 9 0 6 8 2 3 Ud Y S

Overview Design Example Design Example 2 Universal Gates NND-NND Networks NND Chips SKEE 223 https://www.openlearning.com/courses/skee223x