ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.

Slides:



Advertisements
Similar presentations
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
Advertisements

Digital Design: Combinational Logic Blocks
Give qualifications of instructors: DAP
Encoders Three-state devices Multiplexers
Princess Sumaya University
5.4 Decoders A decoder is a multiple-input, multiple-output logic circuit that converts coded inputs into coded outputs, where the input and output codes.
Digital Logic Design Week 7 Encoders, Decoders, Multiplexers, Demuxes.
Documentation Standards
Programmable Logic PAL, PLA.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 9 Programmable Configurations Read Only Memory (ROM) – –a fixed array of AND gates.
التصميم المنطقي Second Course
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits.
Code Converters, Multiplexers and Demultiplexers
1 Homework Reading –Tokheim, Section 5-10, 7-4 Machine Projects –Continue on MP4 Labs –Continue labs with your assigned section.
CS 151 Digital Systems Design Lecture 17 Encoders and Decoders
Documentation Standards Programmable Logic Devices Decoders
EE365 Adv. Digital Circuit Design Clarkson University Lecture #7 Intro to MSI PLDs and Decoders.
Decoder.
Combinational Logic Building Blocks
Chapter 3 Combinational Logic Design
Combinational Logic Design
Combinational Logic Design
Logic Function Optimization. Combinational Logic Circuit Regular SOP and POS designs Do not care expressions Digital logic circuit applications Karnaugh.
Decoders.
Combinational Logic By Taweesak Reungpeerakul
Combinational Design, Part 3: Functional Blocks
Kuliah Rangkaian Digital Kuliah 6: Blok Pembangun Logika Kombinasional Teknik Komputer Universitas Gunadarma.
Chapter
ECE 2110: Introduction to Digital Systems PoS minimization Don’t care conditions.
CS151 Introduction to Digital Design
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Magnitude Comparator A magnitude comparator is a combinational circuit that compares two numbers, A and B, and then determines their relative magnitudes.
Decoders. A decoder is multiple-input, multiple-output logic circuit that converts coded inputs into coded outputs. Input code with fewer bits than the.
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’
Magnitude Comparator Dr. Ahmed Telba.
Chapter # 4: Programmable Logic
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.
1 EE121 John Wakerly Lecture #5 Documentation Standards Programmable Logic Devices Decoders.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.
Digital Systems Section 11 Decoders and Encoders.
CS151 Introduction to Digital Design Chapter 3: Combinational Logic Design 3-5 Combinational Functional Blocks 3-6 Rudimentary Logic Functions 3-7 Decoding.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Multiplexers.
1 DLD Lecture 16 More Multiplexers, Encoders and Decoders.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR and parity check Circuits.
ELECTRICAL ENGINEERING: PRINCIPLES AND APPLICATIONS, Third Edition, by Allan R. Hambley, ©2005 Pearson Education, Inc. Chapter 7 Logic Circuits.
Decoders Zhijian John Wang. What are they? Overview of a decoder A device that reverses the process of an encoder Convert information from one format.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
1 Combinational Logic Design.  A process with 5 steps Specification Formulation Optimization Technology mapping Verification  1 st three steps and last.
Decoder. 2 ABC 3:8 dec O0O0 O1O1 O2O2 A B C Enb S2S2 S1S1 S0S0 O3O3 O4O4 O5O5 O6O6 O7O7 EABC O0O0 O1O1 O2O2 O3O3 O4O4 O5O5 O6O6 O7O7 0XXX
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.
MSI Circuits.
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits.
Lecture 1 Gunjeet kaur Dronacharya group of institutions.
Chapter # 4: Programmable Logic
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Lecture 9 Logistics Last lecture Today HW3 due Wednesday
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
Magnitude Comparator A magnitude comparator is a combinational circuit that compares two numbers, A and B, and then determines their relative magnitudes.
Programmable Configurations
Homework Reading Tokheim, Section 5-10, 7-4.
13 Digital Logic Circuits.
Table 1.1 Powers of Two.
Digital System Design Combinational Logic
Instructor: Alexander Stoytchev
SYEN 3330 Digital Systems Chapter 2 – Part 1 SYEN 3330 Digital Systems.
Presentation transcript:

ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders

2 Previous… Circuit Timing

3 Decoder Multiple-input/multiple-output device. Inputs ( n ) are less than outputs ( m ). Converts input code words into output code words. One-to-One mapping : - Each input code produces only one output code. Input codes : - Binary Code - Your Code ! Output Codes 1-out-of-m code Gray Code BCD Code enable inputs

4 Display Decoders Seven segment display for decimal digits. Consider the function for the ‘a’ (top segment) signal. How many inputs? Design the decoder:  SOP vs. POS

5 Binary Decoders n-to- 2 n decoder : n inputs and 2 n outputs. Input code : n bit Binary Code. Output code : 1-out-of- 2 n, One output is asserted for each input code. Example : n=2, 2-to-4 decoder Note “x” (don’t care input notation).

6 Binary 2-to-4 decoder

7 MSI Binary 2-to-4 decoder: 74x139 Input buffering (less load) NAND gates (faster)

8 74x139 : Logic Symbol -Truth Table G Y0 Y1 Y2 Y3 A B Active Low Enable, Active Low outputs Truth Table Logic Symbol Inputs Outputs G_L B A Y3-L Y2-L Y1-L Y0_L 1 X X G_L A B Y0_L Y1_L Y2_L Y3_L 1/2 74x139

9 Complete 74x139 Decoder

10 74x138: 3-to-8 Binary decoder

11 74x138: Logic Symbol

12 74x138: Truth Table

13 Decoders as logic function generators Advantages : - Flexibility - Multiple-output Logic functions Disadvantages : - Complexity : for large number of inputs ( 5-variable Function with 3 minterms ! F= AB’CD’E + A’BC’DE+A’BCDE’ )

14 Implementing the Canonical Sum The binary decoder generates all minterms of n-variable logic function. The canonical sum ( sum of minterms ) of a logic functions is obtained by adding all minterms of that function: -Match the order of input bits -Activate Enable inputs Example : G2A Y0 Y1 Y2 Y3 A B Z Y 74x138 Y4 Y5 Y6 Y7 CX G2B G1 F +5V

15 Decoder cascading 4-to-16 decoder

16 Decoder applications Microprocessor memory systems  selecting different banks of memory Microprocessor input/output systems  selecting different devices Microprocessor instruction decoding  enabling different functional units Memory chips  enabling different rows of memory depending on address Lots of other applications

17 Next… Encoders Reading Wakerly CH-6.5