8.1. Unit 8. Fundamental Digital Building Blocks: Decoders & Multiplexers

Size: px
Start display at page:

Download "8.1. Unit 8. Fundamental Digital Building Blocks: Decoders & Multiplexers"

Transcription

1 8. Unit 8 Fundamental Digital Building Blocks: Decoders & Multiplexers

2 8.2 Checkers / Decoders Recall AND gates output '' for only a single combination OR gates output '' for only a single combination Inputs (inverted or non-inverted) determine which combination is checked for We say that gate is "checking for" or "decoding" a specific combination x y z AND gate decoding (checking for) combination F X Z F x y z OR gate decoding (checking for) combination F X Z F

3 8.3 Motivation Just like there are patterns and structures that occur commonly in nature, there are several common logic structures that occur over and over again in digital circuits Decoders, Muxes, Adders, Registers In addition, we design hardware using a hierarchical approach We design a small component using basic logic gates (e.g. a -bit mux) We build a large component by interconnecting many copies of the small component + a few extra gates (e.g. a 32-bit mux) We build chips by interconnecting many large components (e.g. a router) Each components is truly made out of many gates but we the design process is faster and easier by using hierarchy Let's look at a few common components We'll start by describing the behavior of the component and then determine what gates are inside

4 DECODER 8.4

5 8.5 Decoders A decoder is a building block that: Takes in an n-bit binary number as input Decodes that binary number and activates the corresponding output Individual outputs for ALL 2 n input combinations 3-to-8 Decoder There are gates inside to implement each output D D 3-bit binary number Z (LB) X (MB) D2 D3 D4 D5 output for each combination of the input number D6 D7

6 8.6 Decoders A decoder is a building block that: Takes a binary number as input Decodes that binary number and activates the corresponding output Put in 6=, Output 6 activates ( ) Put in 5=, Output 5 activates ( ) Binary #6 Z (LB) X (MB) D D D2 D3 D4 D5 D6 D7 Only that numbered output is activated

7 8.7 Decoders A decoder is a building block that: Takes a binary number as input Decodes that binary number and activates the corresponding output Put in 6=, Output 6 activates ( ) Put in 5=, Output 5 activates ( ) X Z D D D 2 D 3 D 4 D 5 D 6 D 7 Binary #5 Z (LB) X (MB) D D D2 D3 D4 D5 D6 D7 Only that numbered output is activated

8 8.8 Decoder izes A decoder w/ an n-bit input has 2 n outputs output for every combination of the n-bit input D D D2 X (MB) D3 n inputs (2) 2-to-4 Decoder 2 n outputs (4) n inputs (3) A A A2 (MB) to-8 Decoder 2 n outputs (8)

9 8.9 Exercise Complete the design of a 2-to-4 decoder X D D D2 D3 X (MB) D D D2 D3 D y D x D2 D3

10 8. Building Decoders 3-bit number [A2:A] Checker for Checker for Checker for Checker for Checker for Checker for O O O2 O3 O4 O5 A A A2 O O O2 O3 O4 O5 Checker for O6 O6 Checker for O7 O7

11 8. Vending Machine Example Assuming the keypad produces a 4-bit numeric output, add logic to produce the release signals for each of the 6 vending items A[3:] 4-to-6 decoder Consider any problems with this design.

12 8.2 Enables In a normal decoder exactly one output is active at all times It may be undesirable to always have an active output We can add an extra input (called an enable) that can independently force all the outputs to their inactive values X (MB) D D D2 D3 One output will always be active X (MB) E D D D2 D3 2-to-4 Decoder Enable Will force all outputs to when E = (i.e. not enabled)

13 8.3 Enables When E=, inputs is ignored X Enable (MB) E D D D2 D3 ince E=, all outputs = When E=, inputs will cause the appropriate output to go active X Enable (MB) E D D D2 D3 ince E=, outputs will function normally

14 8.4 Enables Enables can be implemented by connecting it to each AND gate of the decoder A A B B A D D (MB) B D2 D3 E When E=, AND anything = When E=, AND anything = that anything, which was the normal decoding logic

15 8.5 Multiplexers Multiplexers are one of the most common digital circuits Anatomy: n data inputs, log 2 n select bits, output A multiplexer ( mux for short) selects one data input and passes it to the output 4-to- Mux i n data inputs i i i2 i3 y output i i2 I3 s log 2 n select bits

16 8.6 Multiplexers 4-to- Mux 2 Thus, input 2 = C is selected and passed to the output A B C D i i i2 i3 s elect bits = 2 = 2. y C i i i2 I3 As long as the select bits are 2 = 2, whatever bit value appears on input 2 is copied to the output, same as if we had just wired input 2 directly to the output.

17 8.7 Multiplexers 4-to- Mux 2 Thus, input = A is selected and passed to the output A B C D i i i2 i3 s elect bits = 2 =. y A i i i2 I3

18 8.8 Exercise: Build a 4-to- mux Complete the 4-to- mux to the right by drawing wires between the 2-to-4 decode and the AND gates I I I 2 I 3 = = AND Gates acting as barrier gates = = Final OR gate takes 3 zero s and one selected input 2-to-4 Decoder

19 8.9 Building a Mux To build a mux Decode the select bits and include the corresponding data input. Finally OR all the first level outputs together. I i i i2 = 2 I I 2 I I I i3 I 3

20 8.2 Building a Mux To build a mux Decode the select bits and include the corresponding data input. Finally OR all the first level outputs together. = 2 I I I 2 I 3 i i i2 i3 I 3 I 3 I 3

21 OEL OEL OEL2 OEL3 8.2 Recall Using T/T2 st Level of AND gates act as barriers only passing channel OR gates combines 3 streams of s with the channel that got passed (i.e. ICH) 2 nd Level of AND gates passes the channel to only the selected output Essentially this logic forms a 4-to- mux where one level of gates blocks all but and then the OR gate combines all signals ICH ICH ICH Connection Point ICH ICH ICH OCH OCH ICH 2 ICH OCH 2 ICH 3 ICH ICH OCH 3 IEL IEL IEL2 IEL3 2-to-4 Decoder AND: AND ICH = ICH AND ICH =

22 to- Multiplexers 2-to- Mux A i 2 Thus, input = B is selected and passed to the output B y i s elect bits = 2 =. B i I

23 8.23 Building a 2-to- Mux To build a mux Decode the select bits and include the corresponding data input. Finally OR all the first level outputs together. I I

24 8.24 Building Large Muxes imilar to a tournament of sports teams Many teams enter and then are narrowed down to winner In each round winners play winners tage 3 Final output tage 2 tage Railroad witch tation

25 Design an 8-to- mux with 2-to Muxes I I I I I I2 I3 I I I I I4 I I5 I I 2 I I6 I7 I I I 2

26 8.26 Cascading Muxes Use several small muxes to build large ones Rules. Arrange the muxes in stages (based on necessary number of inputs in st stage) 2. Outputs of one stage feed to inputs of the next until only final output 3. All muxes in a stage connect to the same group of select bits Usually, LB connects to first stage MB connect to last stage

27 8.27 Building a 4-to- Mux tage tage 2 D I Rule : Outputs from stage connect to inputs of stage 2 D I I I D 2 I D 3 I 4-to- mux built w/ 2-to- muxes Rule 2: LB connect to all muxes in first stage. MB connects to all muxes in second stage

28 8.28 Building a 4-to- Mux tage tage 2 D I D D D I I D 2 D 3 D 2 I I Walk through an example: D 3 I =

29 8.29 Building a 4-to- Mux tage tage 2 D I D D D 2 D I D I D 3 D 2 I D 3 I Walk through an example: = D 3 I = narrows our choices down to D and D 3

30 8.3 Building a 4-to- Mux tage tage 2 D I D D D I D I D 2 D D 3 D 2 I D 3 I Walk through an example: = D 3 I = selects our final choice, D

31 8.3 Device vs. ystem Labels When using hierarchy (i.e. building blocks) to design a circuit be sure to show both device and system labels Device Labels: ignal names used inside the block Placeholder names the designer of the block uses to indicate which input/output is which to the outside user (Names may vary; read the manual) ystem labels: ignal names used outside the block Actual signals from the circuit being built Can have the same name as the device label if such a signal name exists at the outside level Analogy: Formal and Actual parameters in software function calls. a and b are like device labels and indicate the names used inside a block. 2. x and y are like system labels and represent the actual values to be used. int div(int i, int i) { int t = i/i; return t; } int main() { int d=, d=2; int s = div(d,d); } Device Labels: Indicate which input/output is which inside the bock. ystem Labels: Actual signals from the circuit being built D D D 2 D 3 I I I I I I

32 8.32 Exercise ketch how you could build a 6-to- mux with 4-to- muxes? 8-to- and 2-to muxes?

33 8.33 Exercise Create a 3-to- mux using 2-to- muxes Inputs: I, I, I2 and select bits, Output: I I D D I I D 2 I2 I I

34 8.34 elect-bit Ordering If we connect the select bits as shown to build an 8-to- mux, show how to label the inputs (i-i7) so that the correct input is passed based on the binary value of 2: 8 elects OUT 2 i i4 i2 i6 i i5 i3 i7 2

35 8.35 Another way to multiplex TRI-TATE GATE

36 8.36 Gates can output two values: & Typical Logic Gate Logic (Vdd = 3V or 5V), or Logic (Vss = GND) But they are ALWA outputting something!!! Analogy: a sink faucet 2 possibilities: Hot ( ) or Cold ( ) In a real circuit, inputs cause EITHER a pathway from output to VDD OR V +3V +3V Hot Water = Logic Cold Water = Logic (trapped together so always one type of water coming out) Inputs Transistors to allow high voltage to pass Transistors to allow low voltage to pass Output Inputs Transistors to allow high voltage to pass Transistors to allow low voltage to pass Output Vdd Vss Inputs

37 8.37 Output Connections Can we connect the output of two logic gates together? No! Possible short circuit (static, low-resistance pathway from Vdd to GND) We call this situation bus contention rc Vdd Inputs rc Vss Vdd Inputs rc 2 rc 2 Vss

38 8.38 Tri-tate Buffers Normal digital gates can output two values: &. Logic = volts 2. Logic = 5 volts Tristate buffers can output a third value: 3. Z = High-Impedance = "Floating" (no connection to any voltage source infinite resistance) Analogy: a sink faucet 3 possibilities:.) Hot water, 2.) Cold water, 3.) NO water Inputs Hot Water = Logic Cold Water = Logic NO Water = Z (High-Impedance) +3V Transistors to allow high voltage to pass Z (high impedance) Transistors to allow low voltage to pass Output

39 8.39 Tri-tate Buffers Tri-state buffers have an extra enable input When disabled, output is said to be at high impedance (a.k.a. Z) High Impedance is equivalent to no connection (i.e. floating output) or an infinite resistance It's like a brick wall between the output and any connection to source When enabled, normal buffer Tri-tate Buffer In Out = In E Enable= In Out = E Enable= En In Out - Z

40 8.4 Tri-tate Buffers We use tri-state buffers to share one output amongst several sources Rule: Only buffer enabled at a time rc E EN rc 2 EN2 E D D-FF CLK Q Q rc 3 E EN3

41 8.4 Tri-tate Buffers We use tri-state buffers to share one output amongst several sources Rule: Only buffer enabled at a time When buffer enabled, its output overpowers the Z s (no connection) from the other gates elect source to pass its data E output of overpowers the Z E Z D D-FF CLK Q Q E Z Disabled buffers output Z

42 8.42 Enable Polarity ide note: ome tri-states are design to pass the input (be enabled) when the enable is (rather than ) A inversion bubble is shown at the enable input to indicate the "low" polarity needed to enable the tristate In E Out = In In E Out = In Enable= Enable= In E Out = Z In E Out = Z Enable= Enable= En In Out - Z En In Out - Z

43 8.43 Communication Connections Multiple entities need to communicate We could use Point-to-point connections A shared bus (set of wires) eparate point to point connections hared Bus

44 8.44 Bidirectional Bus transmitter (otherwise bus contention) N receivers Each device can send (though at a time) or receive

45 8.45 Tri-tate Gates Advantage: don t have to know in advance how many devices will be connected together Tri-tate gates give us the option of connecting together the outputs of many devices without requiring a circuit to multiplex many signals into one Just have to make sure only one is enabled (output active) at any one time. src src2 src3 MUX ource w/ Tri-tate Gates src src2 src3 ingle output srcn Input elect Output Enables srcn

7.1. Unit 7. Fundamental Digital Building Blocks: Decoders & Multiplexers

7.1. Unit 7. Fundamental Digital Building Blocks: Decoders & Multiplexers 7. Unit 7 Fundamental Digital Building Blocks: Decoders & Multiplexers CHECKER / DECODER 7.2 7.3 Gates Gates can have more than 2 inputs but the functions stay the same AND = output = if ALL inputs are

More information

7.1. Unit 7. Fundamental Digital Building Blocks: Decoders & Multiplexers

7.1. Unit 7. Fundamental Digital Building Blocks: Decoders & Multiplexers 7. Unit 7 Fundamental Digital Building Blocks: Decoders & Multiplexers CHECKER / DECODER 7.2 7.3 Gates Gates can have more than 2 inputs but the functions stay the same AND = output = if ALL inputs are

More information

Unit 7. Gates. Checkers / Decoders. Fundamental Digital Building Blocks: Decoders & Multiplexers CHECKERS / DECODERS

Unit 7. Gates. Checkers / Decoders. Fundamental Digital Building Blocks: Decoders & Multiplexers CHECKERS / DECODERS 7. 7.2 Unit 7 undamental Digital Building Block: Decoder & Multipleer CHECKER / DECODER 7.3 7.4 Gate Gate can have more than 2 input but the function ta the ame ND = output = if LL input are Output for

More information

Reference. Wayne Wolf, FPGA-Based System Design Pearson Education, N Krishna Prakash,, Amrita School of Engineering

Reference. Wayne Wolf, FPGA-Based System Design Pearson Education, N Krishna Prakash,, Amrita School of Engineering FPGA Fabrics Reference Wayne Wolf, FPGA-Based System Design Pearson Education, 2004 CPLD / FPGA CPLD Interconnection of several PLD blocks with Programmable interconnect on a single chip Logic blocks executes

More information

Parallel in parallel out universal shift register

Parallel in parallel out universal shift register Parallel in parallel out universal shift register The purpose of the parallel-in/ parallel-out shift register is to take in parallel data, shift it, then output it as shown below. A universal shift register

More information

Computer Hardware Engineering (IS1200) Computer Organization and Components (IS1500) Fall 2017 Lecture 7: Combinational Logic

Computer Hardware Engineering (IS1200) Computer Organization and Components (IS1500) Fall 2017 Lecture 7: Combinational Logic Computer Hardware ngineering (I2) Computer Organization and Components (I5) Fall 27 Lecture 7: Combinational Logic Optional for I2, compulsory for I5 Fredrik Lundevall lides by David roman and Fredrik

More information

Digital Design and System Implementation. Overview of Physical Implementations

Digital Design and System Implementation. Overview of Physical Implementations Digital Design and System Implementation Overview of Physical Implementations CMOS devices CMOS transistor circuit functional behavior Basic logic gates Transmission gates Tri-state buffers Flip-flops

More information

16 Multiplexers and De-multiplexers using gates and ICs. (74150, 74154)

16 Multiplexers and De-multiplexers using gates and ICs. (74150, 74154) 16 Multiplexers and De-multiplexers using gates and ICs. (74150, 74154) Aim: To design multiplexers and De-multiplexers using gates and ICs. (74150, 74154) Components required: Digital IC Trainer kit,

More information

ECE/CoE 0132: FETs and Gates

ECE/CoE 0132: FETs and Gates ECE/CoE 0132: FETs and Gates Kartik Mohanram September 6, 2017 1 Physical properties of gates Over the next 2 lectures, we will discuss some of the physical characteristics of integrated circuits. We will

More information

Digital Logic Design ELCT 201

Digital Logic Design ELCT 201 Faculty of Information Engineering and Technology Dr. Haitham Omran and Dr. Wassim Alexan Digital Logic Design ELCT 201 Winter 2017 Midterm Exam Second Chance Please tick the box of your major: IET MET

More information

Combinational Circuits: Multiplexers, Decoders, Programmable Logic Devices

Combinational Circuits: Multiplexers, Decoders, Programmable Logic Devices Combinational Circuits: Multiplexers, Decoders, Programmable Logic Devices Lecture 5 Doru Todinca Textbook This chapter is based on the book [RothKinney]: Charles H. Roth, Larry L. Kinney, Fundamentals

More information

Chapter 3 Digital Logic Structures

Chapter 3 Digital Logic Structures Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2000): 48 million IBM PowerPC 750FX (2002): 38 million IBM/Apple

More information

Digital Electronics 8. Multiplexer & Demultiplexer

Digital Electronics 8. Multiplexer & Demultiplexer 1 Module -8 Multiplexers and Demultiplexers 1 Introduction 2 Principles of Multiplexing and Demultiplexing 3 Multiplexer 3.1 Types of multiplexer 3.2 A 2 to 1 multiplexer 3.3 A 4 to 1 multiplexer 3.4 Multiplex

More information

ECE380 Digital Logic

ECE380 Digital Logic ECE380 Digital Logic Implementation Technology: Standard Chips and Programmable Logic Devices Dr. D. J. Jackson Lecture 10-1 Standard chips A number of chips, each with a few logic gates, are commonly

More information

Topic Notes: Digital Logic

Topic Notes: Digital Logic Computer Science 220 Assembly Language & Comp. Architecture Siena College Fall 20 Topic Notes: Digital Logic Our goal for the next couple of weeks is to gain a reasonably complete understanding of how

More information

Learning Outcomes. Spiral 2 3. DeMorgan Equivalents NEGATIVE (ACTIVE LO) LOGIC. Negative Logic One hot State Assignment System Design Examples

Learning Outcomes. Spiral 2 3. DeMorgan Equivalents NEGATIVE (ACTIVE LO) LOGIC. Negative Logic One hot State Assignment System Design Examples 2-3. Learning Outcomes 2-3.2 Spiral 2 3 Negative Logic One hot State Assignment System Design Examples I understand the active low signal convention and how to interface circuits that use both active high

More information

Lecture 18. BUS and MEMORY

Lecture 18. BUS and MEMORY Lecture 18 BUS and MEMORY Slides of Adam Postula used 12/8/2002 1 SIGNAL PROPAGATION FROM ONE SOURCE TO MANY SINKS A AND XOR Signal le - FANOUT = 3 AND AND B BUS LINE Signal Driver - Sgle Source Many Sks

More information

Exercise 1: Tri-State Buffer Output Control

Exercise 1: Tri-State Buffer Output Control Exercise 1: Tri-State Buffer Output Control EXERCISE OBJECTIVE When you have completed this exercise, you will be able to demonstrate how the enable and data inputs control the output state of a tri-state

More information

Digital Microelectronic Circuits ( ) Pass Transistor Logic. Lecture 9: Presented by: Adam Teman

Digital Microelectronic Circuits ( ) Pass Transistor Logic. Lecture 9: Presented by: Adam Teman Digital Microelectronic Circuits (361-1-3021 ) Presented by: Adam Teman Lecture 9: Pass Transistor Logic 1 Motivation In the previous lectures, we learned about Standard CMOS Digital Logic design. CMOS

More information

Lecture 02: Digital Logic Review

Lecture 02: Digital Logic Review CENG 3420 Lecture 02: Digital Logic Review Bei Yu byu@cse.cuhk.edu.hk CENG3420 L02 Digital Logic. 1 Spring 2017 Review: Major Components of a Computer CENG3420 L02 Digital Logic. 2 Spring 2017 Review:

More information

Computer Organization and Components

Computer Organization and Components Computer Organization and Components I5, fall 25 Lecture 7: Combinational Logic ssociate Professor, KTH Royal Institute of Technology ssistant Research ngineer, University of California, erkeley lides

More information

MSI Design Examples. Designing a circuit that adds three 4-bit numbers

MSI Design Examples. Designing a circuit that adds three 4-bit numbers MSI Design Examples In this lesson, you will see some design examples using MSI devices. These examples are: Designing a circuit that adds three 4-bit numbers. Design of a 4-to-16 Decoder using five 2-to-4

More information

The Non Inverting Buffer

The Non Inverting Buffer The Non Inverting Buffer We now spend some time investigating useful circuit elements that do not directly implement Boolean functions. The first element is the non inverting buffer. This is logically

More information

Logic Families. Describes Process used to implement devices Input and output structure of the device. Four general categories.

Logic Families. Describes Process used to implement devices Input and output structure of the device. Four general categories. Logic Families Characterizing Digital ICs Digital ICs characterized several ways Circuit Complexity Gives measure of number of transistors or gates Within single package Four general categories SSI - Small

More information

Synthesis of Combinational Logic

Synthesis of Combinational Logic Synthesis of ombinational Logic 6.4 Gates F = xor Handouts: Lecture Slides, PS3, Lab2 6.4 - Spring 2 2/2/ L5 Logic Synthesis Review: K-map Minimization ) opy truth table into K-Map 2) Identify subcubes,

More information

Combinational Logic Design CH002

Combinational Logic Design CH002 Combinational Logic Design CH002 Figure 2.1 Circuit as a black box with inputs, outputs, and specifications Figure 2.2 Elements and nodes Figure 2.3 Combinational logic circuit Figure 2.4 Two OR implementations

More information

Combinational Logic. Combinational Logic Design Process, Three State Buffers, Decoders, Multiplexers, Encoders, Demultiplexers, Other Considerations

Combinational Logic. Combinational Logic Design Process, Three State Buffers, Decoders, Multiplexers, Encoders, Demultiplexers, Other Considerations Combinational Logic Combinational Logic Design Process, Three State Buffers, Decoders, Multiplexers, Encoders, Demultiplexers, Other Considerations Copyright (c) 2012 Sean Key Combinational Logic Design

More information

Lecture 6: Electronics Beyond the Logic Switches Xufeng Kou School of Information Science and Technology ShanghaiTech University

Lecture 6: Electronics Beyond the Logic Switches Xufeng Kou School of Information Science and Technology ShanghaiTech University Lecture 6: Electronics Beyond the Logic Switches Xufeng Kou School of Information Science and Technology ShanghaiTech University EE 224 Solid State Electronics II Lecture 3: Lattice and symmetry 1 Outline

More information

Fig 1: The symbol for a comparator

Fig 1: The symbol for a comparator INTRODUCTION A comparator is a device that compares two voltages or currents and switches its output to indicate which is larger. They are commonly used in devices such as They are commonly used in devices

More information

Basics of Analog Multiplexers 1. Exercises TI Precision Labs Op Amps

Basics of Analog Multiplexers 1. Exercises TI Precision Labs Op Amps Basics of Analog Multiplexers 1 Exercises TI Precision Labs Op Amps 1 VSS VDD 1. In the circuit below, one of the input channels of the MUX36S08 is fed with a 2V p-p sinewave signal. The output of the

More information

CHW 261: Logic Design

CHW 261: Logic Design CHW 6: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed4 http://bu.edu.eg/staff/ahmedshalaby4# Slide Copyright 6 by Pearson Education, Inc. Upper Saddle

More information

Section 4: Operational Amplifiers

Section 4: Operational Amplifiers Section 4: Operational Amplifiers Op Amps Integrated circuits Simpler to understand than transistors Get back to linear systems, but now with gain Come in various forms Comparators Full Op Amps Differential

More information

Lecture 02: Logic Families. R.J. Harris & D.G. Bailey

Lecture 02: Logic Families. R.J. Harris & D.G. Bailey Lecture 02: Logic Families R.J. Harris & D.G. Bailey Objectives Show how diodes can be used to form logic gates (Diode logic). Explain the need for introducing transistors in the output (DTL and TTL).

More information

Unit-6 PROGRAMMABLE INTERRUPT CONTROLLERS 8259A-PROGRAMMABLE INTERRUPT CONTROLLER (PIC) INTRODUCTION

Unit-6 PROGRAMMABLE INTERRUPT CONTROLLERS 8259A-PROGRAMMABLE INTERRUPT CONTROLLER (PIC) INTRODUCTION M i c r o p r o c e s s o r s a n d M i c r o c o n t r o l l e r s P a g e 1 PROGRAMMABLE INTERRUPT CONTROLLERS 8259A-PROGRAMMABLE INTERRUPT CONTROLLER (PIC) INTRODUCTION Microcomputer system design requires

More information

EECS150 - Digital Design Lecture 15 - CMOS Implementation Technologies. Overview of Physical Implementations

EECS150 - Digital Design Lecture 15 - CMOS Implementation Technologies. Overview of Physical Implementations EECS150 - Digital Design Lecture 15 - CMOS Implementation Technologies Mar 12, 2013 John Wawrzynek Spring 2013 EECS150 - Lec15-CMOS Page 1 Overview of Physical Implementations Integrated Circuits (ICs)

More information

EECS150 - Digital Design Lecture 9 - CMOS Implementation Technologies

EECS150 - Digital Design Lecture 9 - CMOS Implementation Technologies EECS150 - Digital Design Lecture 9 - CMOS Implementation Technologies Feb 14, 2012 John Wawrzynek Spring 2012 EECS150 - Lec09-CMOS Page 1 Overview of Physical Implementations Integrated Circuits (ICs)

More information

Digital Microelectronic Circuits ( ) CMOS Digital Logic. Lecture 6: Presented by: Adam Teman

Digital Microelectronic Circuits ( ) CMOS Digital Logic. Lecture 6: Presented by: Adam Teman Digital Microelectronic Circuits (361-1-3021 ) Presented by: Adam Teman Lecture 6: CMOS Digital Logic 1 Last Lectures The CMOS Inverter CMOS Capacitance Driving a Load 2 This Lecture Now that we know all

More information

Propagation Delay, Circuit Timing & Adder Design. ECE 152A Winter 2012

Propagation Delay, Circuit Timing & Adder Design. ECE 152A Winter 2012 Propagation Delay, Circuit Timing & Adder Design ECE 152A Winter 2012 Reading Assignment Brown and Vranesic 2 Introduction to Logic Circuits 2.9 Introduction to CAD Tools 2.9.1 Design Entry 2.9.2 Synthesis

More information

Propagation Delay, Circuit Timing & Adder Design

Propagation Delay, Circuit Timing & Adder Design Propagation Delay, Circuit Timing & Adder Design ECE 152A Winter 2012 Reading Assignment Brown and Vranesic 2 Introduction to Logic Circuits 2.9 Introduction to CAD Tools 2.9.1 Design Entry 2.9.2 Synthesis

More information

Digital Electronics. Functions of Combinational Logic

Digital Electronics. Functions of Combinational Logic Digital Electronics Functions of Combinational Logic Half-dder Basic rules of binary addition are performed by a half adder, which has two binary inputs ( and B) and two binary outputs (Carry out and Sum).

More information

CMOS Transistor and Circuits. Jan 2015 CMOS Transistor 1

CMOS Transistor and Circuits. Jan 2015 CMOS Transistor 1 CMOS Transistor and Circuits Jan 2015 CMOS Transistor 1 Latchup in CMOS Circuits Jan 2015 CMOS Transistor 2 Parasitic bipolar transistors are formed by substrate and source / drain devices Latchup occurs

More information

Exam #2 EE 209: Fall 2017

Exam #2 EE 209: Fall 2017 29 November 2017 Exam #2 EE 209: Fall 2017 Name: USCid: Session: Time: MW 10:30 11:50 / TH 11:00 12:20 (circle one) 1 hour 50 minutes Possible Score 1. 27 2. 28 3. 17 4. 16 5. 22 TOTAL 110 PERFECT 100

More information

5. (Adapted from 3.25)

5. (Adapted from 3.25) Homework02 1. According to the following equations, draw the circuits and write the matching truth tables.the circuits can be drawn either in transistor-level or symbols. a. X = NOT (NOT(A) OR (A AND B

More information

Sticks Diagram & Layout. Part II

Sticks Diagram & Layout. Part II Sticks Diagram & Layout Part II Well and Substrate Taps Substrate must be tied to GND and n-well to V DD Metal to lightly-doped semiconductor forms poor connection called Shottky Diode Use heavily doped

More information

COMBINATIONAL CIRCUIT

COMBINATIONAL CIRCUIT Combinational circuit is a circuit in which we combine the different gates in the circuit, for example encoder, decoder, multiplexer and demultiplexer. Some of the characteristics of combinational circuits

More information

Exercise 2: Source and Sink Current

Exercise 2: Source and Sink Current Digital Logic Fundamentals Tri-State Output Exercise 2: Source and Sink Current EXERCISE OBJECTIVE When you have completed this exercise, you will be able to demonstrate how a tri-state buffer output can

More information

Interconnect. Courtesy of Dr. Daehyun Dr. Dr. Shmuel and Dr.

Interconnect. Courtesy of Dr. Daehyun Dr. Dr. Shmuel and Dr. Interconnect Courtesy of Dr. Daehyun Lim@WSU, Dr. Harris@HMC, Dr. Shmuel Wimer@BIU and Dr. Choi@PSU http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Introduction Chips are mostly made of wires called

More information

Combinational Logic Circuits. Combinational Logic

Combinational Logic Circuits. Combinational Logic Combinational Logic Circuits The outputs of Combinational Logic Circuits are only determined by the logical function of their current input state, logic 0 or logic 1, at any given instant in time. The

More information

Power-Area trade-off for Different CMOS Design Technologies

Power-Area trade-off for Different CMOS Design Technologies Power-Area trade-off for Different CMOS Design Technologies Priyadarshini.V Department of ECE Sri Vishnu Engineering College for Women, Bhimavaram dpriya69@gmail.com Prof.G.R.L.V.N.Srinivasa Raju Head

More information

Embedded Systems. Oscillator and I/O Hardware. Eng. Anis Nazer First Semester

Embedded Systems. Oscillator and I/O Hardware. Eng. Anis Nazer First Semester Embedded Systems Oscillator and I/O Hardware Eng. Anis Nazer First Semester 2016-2017 Oscillator configurations Three possible configurations for Oscillator (a) using a crystal oscillator (b) using an

More information

The Digital Abstraction

The Digital Abstraction The Digital Abstraction 1. Making bits concrete 2. What makes a good bit 3. Getting bits under contract Handouts: Lecture Slides L02 - Digital Abstraction 1 Concrete encoding of information To this point

More information

EE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad

EE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad A. M. Niknejad University of California, Berkeley EE 100 / 42 Lecture 24 p. 1/21 EE 42/100 Lecture 24: Latches and Flip Flops ELECTRONICS Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad University of California,

More information

Chapter 1: Digital logic

Chapter 1: Digital logic Chapter 1: Digital logic I. Overview In PHYS 252, you learned the essentials of circuit analysis, including the concepts of impedance, amplification, feedback and frequency analysis. Most of the circuits

More information

EECS150 - Digital Design Lecture 19 CMOS Implementation Technologies. Recap and Outline

EECS150 - Digital Design Lecture 19 CMOS Implementation Technologies. Recap and Outline EECS150 - Digital Design Lecture 19 CMOS Implementation Technologies Oct. 31, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy

More information

Chapter 3 Combinational Logic Design

Chapter 3 Combinational Logic Design Logic and Computer Design Fundamentals Chapter 3 Combinational Logic Design Part 2 Combinational Logic Overview Part -Implementation Technology and Logic Design Design Concepts Fundamental concepts of

More information

CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON

CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON CS/ECE 252: INTRODUCTION TO COMPUTER ENGINEERING UNIVERSITY OF WISCONSIN MADISON Instructor: Andy Phelps TAs: Newsha Ardalani, Peter Ohmann, and Jai Menon Midterm Examination 2 In Class (50 minutes) Wednesday,

More information

Chapter 3. H/w s/w interface. hardware software Vijaykumar ECE495K Lecture Notes: Chapter 3 1

Chapter 3. H/w s/w interface. hardware software Vijaykumar ECE495K Lecture Notes: Chapter 3 1 Chapter 3 hardware software H/w s/w interface Problems Algorithms Prog. Lang & Interfaces Instruction Set Architecture Microarchitecture (Organization) Circuits Devices (Transistors) Bits 29 Vijaykumar

More information

I/O Design EE141. Announcements. EE141-Fall 2006 Digital Integrated Circuits. Class Material. Pads + ESD Protection.

I/O Design EE141. Announcements. EE141-Fall 2006 Digital Integrated Circuits. Class Material. Pads + ESD Protection. EE141-Fall 2006 Digital Integrated Circuits nnouncements Homework 9 due on Thursday Lecture 26 I/O 1 2 Class Material Last lecture Timing Clock distribution Today s lecture I/O Power distribution Intro

More information

Memory, Latches, & Registers

Memory, Latches, & Registers Memory, Latches, & Registers 1) Structured Logic Arrays 2) Memory Arrays 3) Transparent Latches 4) Saving a few bucks at toll booths 5) Edge-triggered Registers Friday s class will be a lecture rather

More information

Digital Logic and Design (Course Code: EE222) Lecture 14: Combinational Contd.. Decoders/Encoders

Digital Logic and Design (Course Code: EE222) Lecture 14: Combinational Contd.. Decoders/Encoders Indian Institute of Technology Jodhpur, Year 28 29 Digital Logic and Design (Course Code: EE222) Lecture 4: Combinational Contd.. Decoders/Encoders Course Instructor: Shree Prakash Tiwari Email: sptiwari@iitj.ac.in

More information

Chapter 3 Digital Logic Structures

Chapter 3 Digital Logic Structures Chapter 3 Digital Logic Structures Transistor: Building Block of Computers Microprocessors contain millions of transistors Intel Pentium 4 (2): 48 million IBM PowerPC 75FX (22): 38 million IBM/Apple PowerPC

More information

Introduction (concepts and definitions)

Introduction (concepts and definitions) Objectives: Introduction (digital system design concepts and definitions). Advantages and drawbacks of digital techniques compared with analog. Digital Abstraction. Synchronous and Asynchronous Systems.

More information

! MOS Device Layout. ! Inverter Layout. ! Gate Layout and Stick Diagrams. ! Design Rules. ! Standard Cells. ! CMOS Process Enhancements

! MOS Device Layout. ! Inverter Layout. ! Gate Layout and Stick Diagrams. ! Design Rules. ! Standard Cells. ! CMOS Process Enhancements EE 570: igital Integrated Circuits and VLI Fundamentals Lec 3: January 18, 2018 MO Fabrication pt. 2: esign Rules and Layout Lecture Outline! MO evice Layout! Inverter Layout! Gate Layout and tick iagrams!

More information

Analog I/O. ECE 153B Sensor & Peripheral Interface Design Winter 2016

Analog I/O. ECE 153B Sensor & Peripheral Interface Design Winter 2016 Analog I/O ECE 153B Sensor & Peripheral Interface Design Introduction Anytime we need to monitor or control analog signals with a digital system, we require analogto-digital (ADC) and digital-to-analog

More information

CHAPTER 6 DIGITAL CIRCUIT DESIGN USING SINGLE ELECTRON TRANSISTOR LOGIC

CHAPTER 6 DIGITAL CIRCUIT DESIGN USING SINGLE ELECTRON TRANSISTOR LOGIC 94 CHAPTER 6 DIGITAL CIRCUIT DESIGN USING SINGLE ELECTRON TRANSISTOR LOGIC 6.1 INTRODUCTION The semiconductor digital circuits began with the Resistor Diode Logic (RDL) which was smaller in size, faster

More information

EE434 ASIC & Digital Systems

EE434 ASIC & Digital Systems EE434 ASIC & Digital Systems Partha Pande School of EECS Washington State University pande@eecs.wsu.edu Spring 2015 Dae Hyun Kim daehyun@eecs.wsu.edu 1 Lecture 4 More on CMOS Gates Ref: Textbook chapter

More information

Circuits in CMOS VLSI. Darshana Sankhe

Circuits in CMOS VLSI. Darshana Sankhe Circuits in CMOS VLSI Darshana Sankhe Static CMOS Advantages: Static (robust) operation, low power, scalable with technology. Disadvantages: Large size: An N input gate requires 2N transistors. Large capacitance:

More information

Welcome to 6.111! Introductory Digital Systems Laboratory

Welcome to 6.111! Introductory Digital Systems Laboratory Welcome to 6.111! Introductory Digital Systems Laboratory Handouts: Info form (yellow) Course Calendar Safety Memo Kit Checkout Form Lecture slides Lectures: Chris Terman TAs: Karthik Balakrishnan HuangBin

More information

The challenges of low power design Karen Yorav

The challenges of low power design Karen Yorav The challenges of low power design Karen Yorav The challenges of low power design What this tutorial is NOT about: Electrical engineering CMOS technology but also not Hand waving nonsense about trends

More information

VLSI Design I; A. Milenkovic 1

VLSI Design I; A. Milenkovic 1 E 66 dvanced VLI Design dder Design Department of Electrical and omputer Engineering University of labama in Huntsville leksandar Milenkovic ( www. ece.uah.edu/~milenka ) [dapted from Rabaey s Digital

More information

ENEE307 Lab 7 MOS Transistors 2: Small Signal Amplifiers and Digital Circuits

ENEE307 Lab 7 MOS Transistors 2: Small Signal Amplifiers and Digital Circuits ENEE307 Lab 7 MOS Transistors 2: Small Signal Amplifiers and Digital Circuits In this lab, we will be looking at ac signals with MOSFET circuits and digital electronics. The experiments will be performed

More information

Welcome to 6.111! Introductory Digital Systems Laboratory

Welcome to 6.111! Introductory Digital Systems Laboratory Welcome to 6.111! Introductory Digital Systems Laboratory Handouts: Info form (yellow) Course Calendar Lecture slides Lectures: Ike Chuang Chris Terman TAs: Javier Castro Eric Fellheimer Jae Lee Willie

More information

MT70003 SINGLE CHANNEL ARINC DECODER. Full MIL operating range Built in parity and word length error detection HIGH/LOW speed programmable

MT70003 SINGLE CHANNEL ARINC DECODER. Full MIL operating range Built in parity and word length error detection HIGH/LOW speed programmable SINGLE CHANNEL ARINC DECODER 16/24 bit parallel interface Automatic address recognition option on 8/10 bits Single 5V supply with low power coumption < 50mW Full MIL operating range Built in parity and

More information

ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Fall Notes - Unit 3

ELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Fall Notes - Unit 3 EECTRIC ND COMPUTER ENGINEERING DEPRTMENT, OKND UNIVERITY ECE-7: Digital ogic Design all 7 IMPEMENTTION TECNOOGY Notes - Unit 3 OGIC EVE: ogic values are represented by TRUE or E. In digital circuits,

More information

The Digital Abstraction

The Digital Abstraction The Digital Abstraction 1. Making bits concrete 2. What makes a good bit 3. Getting bits under contract 1 1 0 1 1 0 0 0 0 0 1 Handouts: Lecture Slides, Problem Set #1 L02 - Digital Abstraction 1 Concrete

More information

UNIT-IV Combinational Logic

UNIT-IV Combinational Logic UNIT-IV Combinational Logic Introduction: The signals are usually represented by discrete bands of analog levels in digital electronic circuits or digital electronics instead of continuous ranges represented

More information

Lecture #2 Solving the Interconnect Problems in VLSI

Lecture #2 Solving the Interconnect Problems in VLSI Lecture #2 Solving the Interconnect Problems in VLSI C.P. Ravikumar IIT Madras - C.P. Ravikumar 1 Interconnect Problems Interconnect delay has become more important than gate delays after 130nm technology

More information

Unit 3. Logic Design

Unit 3. Logic Design EE 2: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Unit 3 Chapter Combinational 3 Combinational Logic Logic Design - Introduction to Analysis & Design

More information

LogicBlocks & Digital Logic Introduction

LogicBlocks & Digital Logic Introduction Page 1 of 10 LogicBlocks & Digital Logic Introduction Introduction Get up close and personal with the driving force behind the world of digital electronics - digital logic! The LogicBlocks kit is your

More information

ELEC451 Integrated Circuit Engineering Fall 2009 Solution to CAD Assignment 2 Inverter Voltage Transfer Characteristic (VTC)

ELEC451 Integrated Circuit Engineering Fall 2009 Solution to CAD Assignment 2 Inverter Voltage Transfer Characteristic (VTC) ELEC451 Integrated Circuit Engineering Fall 2009 Solution to CAD Assignment 2 Inverter Voltage Transfer Characteristic (VTC) The plot below shows how the inverter's threshold voltage changes with the relative

More information

EE 42/100 Lecture 24: Latches and Flip Flops. Rev A 4/14/2010 (8:30 PM) Prof. Ali M. Niknejad

EE 42/100 Lecture 24: Latches and Flip Flops. Rev A 4/14/2010 (8:30 PM) Prof. Ali M. Niknejad A. M. Niknejad University of California, Berkeley EE 100 / 42 Lecture 24 p. 1/15 EE 42/100 Lecture 24: Latches and Flip Flops ELECTRONICS Rev A 4/14/2010 (8:30 PM) Prof. Ali M. Niknejad University of California,

More information

MOS TRANSISTOR THEORY

MOS TRANSISTOR THEORY MOS TRANSISTOR THEORY Introduction A MOS transistor is a majority-carrier device, in which the current in a conducting channel between the source and the drain is modulated by a voltage applied to the

More information

(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

(CSC-3501) Lecture 6 (31 Jan 2008) Seung-Jong Park (Jay)   CSC S.J. Park. Announcement Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Computer Architecture (CSC-3501) Lecture 6 (31 Jan 2008) 1 Announcement 2 1 Reminder A logic circuit is composed of: Inputs Outputs Functional specification

More information

Multiple input gates. The AND gate

Multiple input gates. The AND gate Multiple input gates Inverters and buffers exhaust the possibilities for single-input gate circuits. What more can be done with a single logic signal but to buffer it or invert it? To explore more logic

More information

What is Digital Logic? Why's it important? What is digital? What is digital logic? Where do we see it? Inputs and Outputs binary

What is Digital Logic? Why's it important? What is digital? What is digital logic? Where do we see it? Inputs and Outputs binary What is Digital Logic? Why's it important? What is digital? Electronic circuits can be divided into two categories: analog and digital. Analog signals can take any shape and be an infinite number of possible

More information

Class Subject Code Subject Prepared By Lesson Plan for Time: Lesson. No 1.CONTENT LIST: Introduction to UnitII 2. SKILLS ADDRESSED: Learning I year, 02 sem CS6201 Digital Principles & System Design S.Seedhanadevi

More information

Dedication. To Mum and Dad

Dedication. To Mum and Dad Dedication To Mum and Dad Acknowledgment Table of Contents List of Tables List of Figures A B A B 0 1 B A List of Abbreviations Abstract Chapter1 1 Introduction 1.1. Motivation Figure 1. 1 The relative

More information

EE283 Electrical Measurement Laboratory Laboratory Exercise #7: Digital Counter

EE283 Electrical Measurement Laboratory Laboratory Exercise #7: Digital Counter EE283 Electrical Measurement Laboratory Laboratory Exercise #7: al Counter Objectives: 1. To familiarize students with sequential digital circuits. 2. To show how digital devices can be used for measurement

More information

Mux-Based Latches. Lecture 8. Sequential Circuits 1. Mux-Based Latch. Mux-Based Latch. Negative latch (transparent when CLK= 0)

Mux-Based Latches. Lecture 8. Sequential Circuits 1. Mux-Based Latch. Mux-Based Latch. Negative latch (transparent when CLK= 0) Mux-Based Latches Lecture 8 equential Circuits Negative latch (transparent when = 0) Positive latch (transparent when = ) Peter Cheung epartment of Electrical & Electronic Engineering Imperial College

More information

Memory, Latches, & Registers

Memory, Latches, & Registers Memory, Latches, & Registers 1) Structured Logic Arrays 2) Memory Arrays 3) Transparent Latches 4) Saving a few bucks at toll booths 5) Edge-triggered Registers 1 General Table Lookup Synthesis A B 00

More information

COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA

COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC CSCD211- DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF GHANA COMPUTER ORGANIZATION & ARCHITECTURE DIGITAL LOGIC LOGIC Logic is a branch of math that tries to look at problems in terms of being either true or false. It will use a set of statements to derive new true

More information

An Analysis of Multipliers in a New Binary System

An Analysis of Multipliers in a New Binary System An Analysis of Multipliers in a New Binary System R.K. Dubey & Anamika Pathak Department of Electronics and Communication Engineering, Swami Vivekanand University, Sagar (M.P.) India 470228 Abstract:Bit-sequential

More information

LogicBlocks & Digital Logic Introduction a

LogicBlocks & Digital Logic Introduction a LogicBlocks & Digital Logic Introduction a learn.sparkfun.com tutorial Available online at: http://sfe.io/t215 Contents Introduction What is Digital Logic? LogicBlocks Fundamentals The Blocks In-Depth

More information

Lecture 9: Cell Design Issues

Lecture 9: Cell Design Issues Lecture 9: Cell Design Issues MAH, AEN EE271 Lecture 9 1 Overview Reading W&E 6.3 to 6.3.6 - FPGA, Gate Array, and Std Cell design W&E 5.3 - Cell design Introduction This lecture will look at some of the

More information

EECS150 - Digital Design Lecture 2 - CMOS

EECS150 - Digital Design Lecture 2 - CMOS EECS150 - Digital Design Lecture 2 - CMOS August 29, 2002 John Wawrzynek Fall 2002 EECS150 - Lec02-CMOS Page 1 Outline Overview of Physical Implementations CMOS devices Announcements/Break CMOS transistor

More information

Digital Controller Chip Set for Isolated DC Power Supplies

Digital Controller Chip Set for Isolated DC Power Supplies Digital Controller Chip Set for Isolated DC Power Supplies Aleksandar Prodic, Dragan Maksimovic and Robert W. Erickson Colorado Power Electronics Center Department of Electrical and Computer Engineering

More information

Learning Outcomes. Spiral 2 8. Digital Design Overview LAYOUT

Learning Outcomes. Spiral 2 8. Digital Design Overview LAYOUT 2-8.1 2-8.2 Spiral 2 8 Cell Mark Redekopp earning Outcomes I understand how a digital circuit is composed of layers of materials forming transistors and wires I understand how each layer is expressed as

More information

ECOM 4311 Digital System Design using VHDL. Chapter 9 Sequential Circuit Design: Practice

ECOM 4311 Digital System Design using VHDL. Chapter 9 Sequential Circuit Design: Practice ECOM 4311 Digital System Design using VHDL Chapter 9 Sequential Circuit Design: Practice Outline 1. Poor design practice and remedy 2. More counters 3. Register as fast temporary storage 4. Pipelined circuit

More information

Chapter 6 Digital Circuit 6-6 Department of Mechanical Engineering

Chapter 6 Digital Circuit 6-6 Department of Mechanical Engineering MEMS1082 Chapter 6 Digital Circuit 6-6 TTL and CMOS ICs, TTL and CMOS output circuit When the upper transistor is forward biased and the bottom transistor is off, the output is high. The resistor, transistor,

More information

Static Random Access Memory - SRAM Dr. Lynn Fuller Webpage:

Static Random Access Memory - SRAM Dr. Lynn Fuller Webpage: ROCHESTER INSTITUTE OF TECHNOLOGY MICROELECTRONIC ENGINEERING Static Random Access Memory - SRAM Dr. Lynn Fuller Webpage: http://people.rit.edu/lffeee 82 Lomb Memorial Drive Rochester, NY 14623-5604 Email:

More information