ECE- 1551 DIGITAL LOGIC LECTURE 11: STANDARD CIRCUITS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2015, 09/24/2015.

Slides:



Advertisements
Similar presentations
Combinational Circuits CS370 – Spring BCD to 7 Segment Display Controller Understanding the problem: input is a 4 bit bcd digit output is the control.
Advertisements

ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
Combinational Logic Design
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits.
1 Homework Reading –Tokheim, Section 5-10, 7-4 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
ECE 331 – Digital System Design
ECE 301 – Digital Electronics Circuit Design and Analysis (Lecture #9A) The slides included herein were taken from the materials accompanying Fundamentals.
2.3 Binary Codes for Decimal Numbers ReturnNext Code: A set of n-bit strings in which different bit strings represent different numbers or other things.
Combinational Logic Discussion D2.5. Combinational Logic Combinational Logic inputsoutputs Outputs depend only on the current inputs.
ENGIN112 L13: Combinational Design Procedure October 1, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 13 Combinational Design Procedure.
DIGITAL SYSTEMS TCE OTHER COMBINATIONAL LOGIC CIRCUITS WEEK 7 AND WEEK 8 (LECTURE 1 OF 3) COMPARATORS CODE CONVERTERS.
CS 151 Digital Systems Design Lecture 13 Combinational Design Procedure.
ECE 331 – Digital System Design Logic Circuit Design (Lecture #7)
ECE 331 – Digital System Design Karnaugh Maps and Determining a Minimal Cover (Lecture #7) The slides included herein were taken from the materials accompanying.
Chapter 3 Combinational Logic Design
Combinational Logic Design
Lecture 13 Problems (Mano)
1.6 Signed Binary Numbers.
Digital Logic and Design Vishal Jethva Lecture No. 10 svbitec.wordpress.com.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
CS 151: Digital Design Chapter 3 3-8: Encoding. CS 151 Encoding Encoding - the opposite of decoding - the conversion of a maximum of 2 n input code to.
Logic Function Optimization. Combinational Logic Circuit Regular SOP and POS designs Do not care expressions Digital logic circuit applications Karnaugh.
BOOLEAN ALGEBRA Saras M. Srivastava PGT (Computer Science)
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC. K-Map (1)  Karnaugh Mapping is used to minimize the number of logic gates that are required in a digital circuit.
UNIVERSAL COLLEGE OF ENGINEERING AND TECHNOLOGY PREPARED BY:- Chirag Parmar ( ) Kashish Soni ( ) Maitrey Bhatt( )
Digital Logic Design Week 3
Chapter 2Basic Digital Logic1 Chapter 2. Basic Digital Logic2 Outlines  Basic Digital Logic Gates  Two types of digital logic circuits Combinational.
ECE 301 – Digital Electronics Unsigned and Signed Numbers, Binary Arithmetic of Signed Numbers, and Binary Codes (Lecture #2)
ECE 2110: Introduction to Digital Systems BCD, Gray, Character, Action/Event, Serial Data.
1 Binary Codes Digital systems use 2-state devices that understand only 2 binary values (0 and 1). But we communicate using various symbols and methods.
ECE 2110: Introduction to Digital Systems PoS minimization Don’t care conditions.
ECE 331 – Digital System Design Circuit Design and Analysis (Lecture #9A) The slides included herein were taken from the materials accompanying Fundamentals.
ECE 331 – Digital System Design Representation and Binary Arithmetic of Negative Numbers and Binary Codes (Lecture #10) The slides included herein were.
Digital Circuits Text Book –M. M. Mano, "Digital Design," 3rd Ed., Prentice Hall Inc., Reference –class notes Grade –quizzes:15% –mid-term:27.5%
Tutorial: ITI1100 Dewan Tanvir Ahmed SITE, UofO
CS151 Introduction to Digital Design
ECE 301 – Digital Electronics Representation of Negative Numbers, Binary Arithmetic of Negative Numbers, and Binary Codes (Lecture #11) The slides included.
Lecture 11 Combinational Design Procedure
EKT 124 / 3 DIGITAL ELEKTRONIC 1
CEC 220 Digital Circuit Design Binary Codes
Karnaugh Maps (K maps). What are Karnaugh 1 maps?  Karnaugh maps provide an alternative way of simplifying logic circuits.  Instead of using Boolean.
ECE 320 Homework #3 1. Simplify the Boolean function F using the don’t care conditions d, in both S.O.P. and P.O.S. form: a) F=A’B’D’+A’CD+A’BC d=A’BC’D+ACD+AB’D’
"Digital Systems"1 7-segment Numeric display b a d g e c f.
1 CS 151: Digital Design Chapter 3: Combinational Logic Design 3-1Design Procedure CS 151: Digital Design.
CS151 Introduction to Digital Design Chapter 3: Combinational Logic Design 3-1 Design Procedure 1Created by: Ms.Amany AlSaleh.
Digital Logic & Design Vishal Jethava Lecture 11 svbitec.wordpress.com.
Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
Prof. Hsien-Hsin Sean Lee
 Do the following conversions:  Solve the following:    /100  10010*110 DecimalOctalHexadecimalBinary 78--
Module 11.  In Module 9, we have been introduced to the concept of combinational logic circuits through the examples of binary adders.  Meanwhile, in.
CEC 220 Digital Circuit Design Binary Codes Mon, Aug 31 CEC 220 Digital Circuit Design Slide 1 of 14.
ECE 301 – Digital Electronics Logic Circuit Design (Lecture #9)
ECE DIGITAL LOGIC LECTURE 5: BINARY LOGIC AND DIGITAL LOGIC GATES Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/28/2016.
ECE DIGITAL LOGIC LECTURE 8: BOOLEAN FUNCTIONS Assistant Prof. Fareena Saqib Florida Institute of Technology Spring 2016, 02/11/2016.
ECE DIGITAL LOGIC LECTURE 3: DIGITAL COMPUTER AND NUMBER SYSTEMS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/19/2016.
ECE DIGITAL LOGIC LECTURE 6: BOOLEAN ALGEBRA Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 02/01/2016.
ECE DIGITAL LOGIC LECTURE 15: COMBINATIONAL CIRCUITS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2015, 10/20/2015.
ECE DIGITAL LOGIC LECTURE 4: BINARY CODES Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2016, 01/26/2016.
Binary  Decimal. Review Each binary digit (bit) is a power of 2 Place the bits, multiply, and add Example:
Exercise 1.2 (Chapter 1) Prepared by Dr. Lamiaa Elshenawy
1 Combinational Logic Design.  A process with 5 steps Specification Formulation Optimization Technology mapping Verification  1 st three steps and last.
Digital Logic & Design Dr. Waseem Ikram Lecture 11.
Decoders A decoder is a logic circuit that detects the presence of a specific combination of bits at its input. Two simple decoders that detect the presence.
Decoder Chapter 12 Subject: Digital System Year: 2009.
Lecture No. 18 Combinational Functional Devices. Recap Decoder Decoder –3-to-8 Decoder –Cascading of Decoders 4-to-16 decoder –Implementing SOP & POS.
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits.
ECE Digital logic Lecture 10: Karnaugh MAps
Digital Logic & Design Lecture 05
Homework Reading Tokheim, Section 5-10, 7-4.
13 Digital Logic Circuits.
Presentation transcript:

ECE DIGITAL LOGIC LECTURE 11: STANDARD CIRCUITS Assistant Prof. Fareena Saqib Florida Institute of Technology Fall 2015, 09/24/2015

Recap  Don’t Care Conditons  Karnaugh map of Product of Maxterms  Exclusive OR Function  Code Convertors  Excess 3

Agenda  Code Convertors  BCD to Gray Code  Parity Generator  BCD to 7 segment display decoder

Design Code Converters  Binary codes and how to develop code converters.  An n-bit binary code is a group of n bits that assumes up to 2^n distinct combinations of 1’s and 0’s. With each combination representing one element o the set that is being coded Combinational Logic IN OUT

Binary Codes  BCD, Binary representation of decimal numbers.  Excess 3  Gray Code  ASCII

Gray Code- Specification  Specification: Excess ‐ 3 is an unweighted code in which each coded combination is obtained from the corresponding binary value plus 3.  Application:its selfcomplementing property. Example 9’s complement of 3 is 6 and 6 9’s complement is 3.  Excess 3 representation of 3 is 0110 and of 6 is 1001  9’s complement of 3 only requires flipping the bits from 1 to 0 and 0 to 1 (as we did in 1’s complement).  Its not true in BCD where 3 is 0011 and 6 is We cannot directly calculate the 9’s complement.

Gray Code: Specification to truth table b3b2b1b0e3e2e1E

Gray Code:– Minimization using K-maps cd b1b0b1b g 0 = b 0 ’ b3b2b3b g 1 = (b 1 xor b 0 )’ g 2 = b 2 ’b 1 +b 2 b 1 ’b g 3 = b 3 +b 2 b 0 +b 2 b 1 b1b0b1b0 b3b2b3b2 b1b0b1b0 b3b2b3b2 b1b0b1b0 b3b2b3b2 g0g0 g1g1 g2g2 g3g3

Application 2: Parity Generator b3b2b1b0P

Parity Generator : K-maps cd b1b0b1b P 0 = ?? b3b2b3b2 P0P0

Parity Generator  Design circuit.  Discussed in class

BCD to 7 segment display decoder b3b2b1b0abcdefg

Parity Generator : K-maps XXXX 11XX cd b1b0b1b a= ?? b3b2b3b2 a XXXX XX cd b1b0b1b b= ?? b3b2b3b2 b XXXX XX cd b1b0b1b c= ?? c b3b2b3b2 XXXX XX cd b1b0b1b d= ?? d b3b2b3b2

Parity Generator : K-maps XXXX 11XX cd b1b0b1b e= ?? b3b2b3b2 e XXXX XX cd b1b0b1b f= ?? b3b2b3b2 f XXXX 11XX cd b1b0b1b g= ?? g b3b2b3b2