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

5.5 Encoders A encoder is a multiple-input, multiple-output logic circuit that converts coded inputs into coded outputs, where the input and output codes.
Digital Design: Combinational Logic Blocks
Give qualifications of instructors: DAP
Encoders Three-state devices Multiplexers
Logic Circuits Design presented by Amr Al-Awamry
Princess Sumaya University
Documentation Standards
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 9 Programmable Configurations Read Only Memory (ROM) – –a fixed array of AND gates.
CS 151 Digital Systems Design Lecture 17 Encoders and Decoders
Documentation Standards Programmable Logic Devices Decoders
Cpe 252: Computer Organization1 Lo’ai Tawalbeh Lecture #2 Standard combinational modules: decoders, encoders and Multiplexers 1/3/2005.
EE365 Adv. Digital Circuit Design Clarkson University Lecture #7 Intro to MSI PLDs and Decoders.
MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR 1 Combinational Circuit – MSI Circuit ENCODER With the aid of K-map (don’t care situation), we can get D 0 =
1 Designing with MSI Documentation Standards  Block diagrams first step in hierarchical design  Schematic diagrams  Timing diagrams  Circuit descriptions.
SYEN 3330 Digital SystemsJung H. Kim Chapter SYEN 3330 Digital Systems Chapter 2 – Part 1.
Combinational Logic Building Blocks
Chapter 3 Combinational Logic Design
Digital Logic Design Lecture 19. Announcements Homework 6 due Thursday 11/6 Recitation quiz on Monday, 11/10 – Will cover material from lectures 18,19,20.
Any logic circuits can be transformed to an implementation where only NAND gates (and inverters) are used. The general approach to finding a NAND-gate.
Combinational Logic Chapter 4.
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Decoders.
Logic Function Optimization. Combinational Logic Circuit Regular SOP and POS designs Do not care expressions Digital logic circuit applications Karnaugh.
CSET 4650 Field Programmable Logic Devices
1 Lecture #7 EGR 277 – Digital Logic Reading Assignment: Chapter 4 in Digital Design, 3 rd Edition by Mano Chapter 4 – Combinational Logic Circuits A)
Combinational Design, Part 3: Functional Blocks
Chapter
CS151 Introduction to Digital Design
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.
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.
CS151 Introduction to Digital Design Chapter 3: Combinational Logic Design 3-5 Combinational Functional Blocks 3-6 Rudimentary Logic Functions 3-7 Decoding.
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.
MSI Circuits.
This chapter in the book includes: Objectives Study Guide
Overview Part 2 – Combinational Logic Functions and functional blocks
Chapter # 4: Programmable Logic
ECE 2110: Introduction to Digital Systems
EKT 124 / 3 DIGITAL ELEKTRONIC 1
ECE 2110: Introduction to Digital Systems
Combinational Logic Circuits
Lecture 9 Logistics Last lecture Today HW3 due Wednesday
This chapter in the book includes: Objectives Study Guide
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
NAND-ONLY LOGIC CIRCUITS
Magnitude Comparator A magnitude comparator is a combinational circuit that compares two numbers, A and B, and then determines their relative magnitudes.
Dr. Clincy Professor of CS
Combinatorial Logic Design Practices
CSCE 211: Digital Logic Design
CSCE 211: Digital Logic Design
FIGURE 4.1 Block diagram of combinational circuit
Digital Logic & Design Lecture 05
Programmable Configurations
Unit -06 PLDs.
Ch 4. Combinational logic
Lecture 11 Logistics Last lecture Today HW3 due now
CSCE 211: Digital Logic Design
13 Digital Logic Circuits.
CSCE 211: Digital Logic Design
CSE 370 – Winter 2002 – Comb. Logic building blocks - 1
Table 1.1 Powers of Two.
Electronics for Physicists
Digital System Design Combinational Logic
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

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

Binary Decoder Note “x” (don’t care) notation. 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) notation.

Binary 2-to-4 decoder

MSI 2-to-4 decoder Input buffering (less load) NAND gates (faster)

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

Complete 74x139 Decoder

3-to-8 decoder

74x138 3-to-8-decoder symbol

Decoder cascading 4-to-16 decoder

More cascading 5-to-32 decoder

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 : How about : +5V 74x138 Y0 G1 Y1 G2A Y2 G2B F Y3 Y4 Z A Y5 Y B Y6 X C Y7

Logic design using Decoders 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’ ) A practical alternative : PLD’s ECE4110 for more details

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

Next… Encoders Reading Wakerly CH-6.5