EEE2243 Digital System Design Chapter 5: Simple Design Case Studies by Muhazam Mustapha, February 2011.

Slides:



Advertisements
Similar presentations
Verilog in transistor level using Microwind
Advertisements

ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
Assignments The submission has to be by the end of this week Write your full name and the group number on the answer sheet.
Modular Combinational Logic
Digital Logic Design Week 7 Encoders, Decoders, Multiplexers, Demuxes.
Combinational Logic.
Register Transfer Level
Verilog Modules for Common Digital Functions
CPEN Digital System Design
FSM Revisit Synchronous sequential circuit can be drawn like below  These are called FSMs  Super-important in digital circuit design FSM is composed.
1 Introduction Sequential circuit –Output depends not just on present inputs (as in combinational circuit), but on past sequence of inputs Stores bits,
Digital Design - Sequential Logic Design Chapter 3 - Sequential Logic Design.
Multiplexors Sequential Circuits and Finite State Machines Prof. Sin-Min Lee Department of Computer Science.
Digital Design Copyright © 2006 Frank Vahid 1 Digital Design Chapter 3: Sequential Logic Design -- Controllers Slides to accompany the textbook Digital.
Sequential Logic Design Process A sequential circuit that controls Boolean outputs and a specific time- ordered behavior is called a controller. StepDescription.
08/07/041 CSE-221 Digital Logic Design (DLD) Lecture-8:
Basic Register Typically, we store multi-bit items
Combinational Logic1 DIGITAL LOGIC DESIGN by Dr. Fenghui Yao Tennessee State University Department of Computer Science Nashville, TN.
Advanced Verilog EECS 270 v10/23/06.
Multiplexer MUX. 2 Multiplexer Multiplexer (Selector)  2 n data inputs,  n control inputs,  1 output  Used to connect 2 n points to a single point.
Controller Design Five step controller design process.
 Combinational circuit that selects binary information from one of many input lines and directs information to a single output line.
FSM How Finite State Machine is used to design a circuit.
MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR1 Sequential Circuit Design.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Building Functions.
Basics of State Machine Design
Learning Outcome By the end of this chapter, students are expected to understand a few elementary components in digital system Decoder Multiplexer Demultiplexer.
Digital Electronics.
OCR GCSE Computing © Hodder Education 2013 Slide 1 OCR GCSE Computing Chapter 2: Binary Logic.
Sahar Mosleh PageCalifornia State University San Marcos 1 Multiplexer, Decoder and Circuit Designing.
CS2100 Computer Organisation MSI Components (AY2015/6 Semester 1)
Chapter 11: System Design Methodology Digital System Designs and Practices Using Verilog HDL and 2008, John Wiley11-1 Ders 8: FSM Gerçekleme ve.
Combinational Design, Part 3: Functional Blocks
1 CS151: Digital Design Chapters 4, 5 Review. CS Question 1 Design a combinational circuit for a Roller-Coaster ride in an amusement park. The design.
1 Combinational Logic Design Digital Computer Logic Kashif Bashir
Logical Circuit Design Week 6,7: Logic Design of Combinational Circuits Mentor Hamiti, MSc Office ,
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
1 Lecture 22 Sequential Circuits Analysis. 2 Combinational vs. Sequential  Combinational Logic Circuit  Output is a function only of the present inputs.
EEE2243 Digital System Design Chapter 4: Verilog HDL (Sequential) by Muhazam Mustapha, January 2011.
ECA1212 Introduction to Electrical & Electronics Engineering Chapter 9: Digital Electronics – Sequential Logic by Muhazam Mustapha, November 2011.
EEE2243 Digital System Design Chapter 3: Verilog HDL (Combinational) by Muhazam Mustapha, January 2011.
מבנה מחשב תרגול 2. 2 Boolean AND Operation Truth Table Equivalent Gate Different notations:
ACOE1611 Combinational Logic Circuits Reference: M. Mano, C. Kime, “Logic and Computer Design Fundamentals”, Chapter 2.
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Complete Example.
Digital Logic Design.
CO UNIT-I. 2 Multiplexers: A multiplexer selects information from an input line and directs the information to an output line A typical multiplexer has.
Hamming Code,Decoders and D,T-flip flops Prof. Sin-Min Lee Department of Computer Science.
Lecture 21: Registers and Counters (1)
Finite State Machine (FSM) Nattha Jindapetch December 2008.
Lecture 20: Sequential Logic (5)
1 Multiplexers (Data Selectors) A multiplexer (MUX) is a device that allows several low-speed signals to be sent over one high-speed output line. “Select.
Multiplexors Decoders  Decoders are used for forming separate signals for different combination of input signals.  The multiplexer circuit is a digital.
Chapter 8: Combinational Logic Modules Digital System Designs and Practices Using Verilog HDL and 2008~2010, John Wiley 8-1 Chapter 8: Combinational.
Computer Organization CSC 405 Decoders and Multiplexers.
Chapter4: Combinational Logic Part 4 Originally By Reham S. Al-Majed Imam Muhammad Bin Saud University.
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.
Lecture 1 Gunjeet kaur Dronacharya group of institutions.
Digital Design - Sequential Logic Design
EKT 124 MUX AND DEMUX.
Reference: Chapter 3 Moris Mano 4th Edition
Learning Outcome By the end of this chapter, students are expected to be able to: Design State Machine Write Verilog State Machine by Boolean Algebra and.
Learning Outcome By the end of this chapter, students are expected to refresh their knowledge on sequential logic related to HDL.
Combinational Circuit Design
ECE 2110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices Encoders.
FIGURE 4.1 Block diagram of combinational circuit
FSM MODELING MOORE FSM MELAY FSM. Introduction to DIGITAL CIRCUITS MODELING & VERIFICATION using VERILOG [Part-2]
Introduction to Sequential Circuits
Test Fixture Template module testfixture ; // data type declaration
EEE2243 Digital System Design Chapter 1: Verilog HDL (Combinational) by Muhazam Mustapha, February 2012.
Presentation transcript:

EEE2243 Digital System Design Chapter 5: Simple Design Case Studies by Muhazam Mustapha, February 2011

Learning Outcome By the end of this chapter, students are expected to understand a few design case studies –Decoder –Multiplexer –Sequence Generator –Secure Car Key –Flight Attendant Call-Button

Chapter Content Decoder Multiplexer Sequence Generator Secure Car Key Flight Attendant Call-Button

Decoder

A decoder is a combinational circuit that activates its output according to the binary value of its input General block diagram of active high 3-bit decoder: 3-to-8 Decoder I0I0 I1I1 I2I2 O0O0 O1O1 O2O2 O3O3 O4O4 O5O5 O6O6 O7O7 If I 2 I 1 I 0 = 010, O 2 will be set to HIGH, the rest will be LOW

Decoder Most of the decoders available in the market are inverted output (active low): I0I0 I1I1 I2I2 O0O0 O1O1 O2O2 O3O3 O4O4 O5O5 O6O6 O7O7 If I 2 I 1 I 0 = 010, O 2 will be set to LOW, the rest will be HIGH 3-to-8 Decoder

Decoder General truth table and circuit of 2-to-4 active high decoder: I1I1 I0I0 O0O0 O1O1 O2O2 O3O

Decoder Verilog From the definition of decoder it might be obvious now that it easier to write its Verilog code in Boolean algebra rather than behavioral approach module Decoder2to4(codein, codeout); input [1:0] codein; output [3:0] codeout; reg [3:0] codeout; parameter CO0 = 1; // code out 0 parameter CO1 = 2; parameter CO2 = 4; parameter CO3 = 8; begin case (codein) 0: codeout = CO0; 1: codeout = CO1; 2: codeout = CO2; 3: codeout = CO3; endcase end endmodule

Multiplexer

A multiplexer (mux) is a combinational circuit that transfers its MULTI line inputs to a SINGLE line output according to the binary value of some selector lines General block diagram: S0S0 I0I0 I1I1 I2I2 I3I3 Output I5I5 I6I6 I7I7 If S 2 S 1 S 0 = 010, value at I 2 will be sent to Output 8-to-1 Mux I4I4 S1S1 S2S2

Multiplexer General truth table of 8-to-1 multiplexer: S1S1 S0S0 Output 00I0I0 01I1I1 10I2I2 11I3I3

Multiplexer Based on the previous truth table, multiplexer can be built using decoder: S1S1 S0S0 I3I3 I2I2 I1I1 I0I0 Decoder Multiplexer Output

Multiplexer The simplified circuit: S1S1 S0S0 I3I3 I2I2 I1I1 I0I0 Output

Multiplexer Verilog Multiplexer is better be defined in behavioral approach module Mux4to1(sel, lin, lout); input [3:0] lin; input [1:0] sel; output lout; reg [3:0] lout; // latched, lin no effect begin case (sel) 0: lout = lin[0]; 1: lout = lin[1]; 2: lout = lin[2]; 3: lout = lin[3]; endcase end endmodule

Secure Car Key Vahid Example 3.4 pg 127

Secure Car Key Many new car keys include tiny computer chip –When car starts, car’s computer (under engine hood) requests identifier from key –Key transmits identifier If not, computer shuts off car FSM –Wait until computer requests ID (a=1) –Transmit ID (in this case, 1101) K1K2K3K4 r=1 r=0r=1 Wait r=0 Inputs: a; Outputs: r a’ a Vahid Example 3.4 pg 127

Secure Car Key Nice feature of FSM –Can evaluate output behavior for different input sequence –Timing diagrams show states and output values for different input waveforms K1K2K3K4 r=1 r=0r=1 Wait r=0 Inputs: a;Outputs: r a’ a WaitW K1K2K3K4WaitW clk Inputs Outputs State a r clk Inputs a K1 WaitW K1K2K3K4Wait Output State r Q: Determine states and r value for given input waveform: a Vahid Example 3.4 pg 127

Flight Attendant Call-Button Vahid Example 3.1 pg 118

Flight-Attendant Call Button D flip-flop will store bit Inputs are Call, Cancel, and present value of D flip-flop, Q Truth table shown below Preserve value: if Q=0, make D=0; if Q=1, make D=1 Cancel -- make D=0 Call -- make D=1 Let’s give priority to Call -- make D=1 Circuit derived from truth table, using Chapter 2 combinational logic design process Call button Cancel button Flight attendant call-button system Blue light DQ’ Q Clk Call button Cancel button Blue light Call Cancel Q Vahid Example 3.1 pg 118

Verilog Code Write the Verilog code yourself for the cases of Secure Car Key and Flight Attendant Call- Button