The book has excellent descrip/ons of this topic. Please read the book before watching this lecture. The reading assignment is on the website.
|
|
- Christian Morrison
- 5 years ago
- Views:
Transcription
1 5//22 Digital Logic Design Introduc/on to Computer Architecture David Black- Schaffer Contents 2 Combina3onal logic Gates Logic Truth tables Truth tables Gates (Karnaugh maps) Common components: Mul/plexors, encoders, decoders Sequen3al Elements Building a counter Memories and latches Material that is not in this lecture 3 Readings from the book Finite State Machines (C.) The book has excellent descrip/ons of this topic. Please read the book before watching this lecture. The reading assignment is on the website. (Don t forget: the assigned reading may include details or bits and pieces that I don t cover in the lecture. You re responsible for that as well on the exam.)
2 5//22 Logic gates 4 Basic Opera3ons NOT!A AND A B OR AB NOR!(AB) = NOT (A OR B) NAND!(A B) = NOT (A AND B) XOR A^B = (A!B)(!A B) XNOR!(A^B) = NOT (A XOR B) Logic gate truth tables 5 Truth tables define the behavior of the gate (it s output) for all possible input combina3ons. AND OR XOR NAND NOR XNOR Logic equa3ons and their gate equivalents 6 A = A = A A = A A = A OR A OR A AND A AND 2
3 5//22 Laws of Boolean algebra 7 Iden/ty: A = A A = Zero and One: A = A = Inverse: A!A= A!A= Commuta/ve: AB = BA A B = B A Associa/ve: A(BC) = (AB)C A (B C)=(A B) C Distribu/ve: A (BC) = (A B)(A C) A(B C) = (AB) (AC) See C.2 in the book. De Morgan s Law:!(A B) =!A!B 8!(A B) =!A!B Prove it: A B A B!(A B)!A!B!A!B AND OR De Morgan s Law:!(A B) =!A!B 9!(A B) =!A!B Prove it: A B A B!(A B)!A!B!A!B AND OR 3
4 5//22 Logic gates summary Learn the basic logic gates: NOT, AND, OR, NOR, NAND, XOR, XNOR Each gate is defined by its Truth Table: Defines the output for all combina/ons of inputs De Morgan s law:!(a B) =!A!B 8 4
5 5//22 9 Equa3ons from truth tables Going the other way 2 We just did equa/ons truth tables, but how about truth tables equa/ons? Why would we want to do this? So we can build logic from func/onal defini/ons. Does this func/on look familiar? A B S Sum C Carry This truth table defines the behavior of an adder. Example: Building a half- adder: Sum output 2 What is a half- adder? An adder with no carry in (AB = {Sum, Carry OUT }) Why? Simpler than a full adder. Building it: Start with S What logic func/on is this? (inputs are A and B) Find all the places where S is, then look at the inputs S = A XOR B This paiern is XOR. B S A C XOR 5
6 5//22 Example: Building a half- adder: Carry output 22 Now look at C What logic func/on is this? (inputs are A and B) Find all the places where C is, then look at the inputs C = A AND B Makes sense: we only have a carry out if we are adding (A= AND B=) This paiern is AND. A B S C AND Example: Complete half adder 23 Two gates: S = A XOR B C = A AND B A B S C 24 6
7 5//22 Karnaugh Maps 27 What we just did was ad hoc: We looked at the truth table and guessed the gate How do we do this more systema3cally so we can always find the right gates? In par/cular: find the fewest gates Karnaugh Maps A special way of wri/ng truth tables so we can easily iden/fy logic gates (But really this is all done by computers these days.) Introduc3on to Karnaugh maps 28. Write the inputs across the top and side 2. Circle the largest power- of- 2 blocks of s 3. Write down the equa/on Sum A \B S = A XOR B A Carry B A \B C = A AND B Karnaugh map example 29. Write the inputs across the top and side 2. Circle the largest power- of- 2 blocks of s 3. Write down the equa/on!b B!A A A\ B f = A!B 7
8 5//22 Example: blocks of size 3 By selec3ng small blocks we get many terms, which means results in a complex equa3on.!a A!B B A\ B B!A B A!B A f = (A!B) (A B) (!A B) = (A (B!B))!A B = A!A B = AB Example: blocks of size 2 3 By selec3ng larger blocks we get fewer terms, and a simpler equa3on.!b B A \B!A B A A f = AB Example: selec3ng s instead of s 32 We can select zeros, but then we get the inverse of the desired func3on. (e.g.,!f instead of f)!b B!B!A A\ B!A A!f =!A!B f =!(!A!B) = AB 8
9 5//22 In general: circle the largest blocks 33 Select the largest power- of- two blocks to get the simplest equa3ons.!b B We could also select s, but then we get!f!f =!A!B f =!(!A!B) = AB f = AB!A A If we are more clever, we can select two blocks of 2 s A\ B Largest block of s is size 3, so use 3 size blocks f = (A!B) (A B) (!A B) = (A (B!B))!A B = A!A B = AB 34 More than two variables 37 Order variables such that only changes in each row/column (Grey coding)!c!d!c D C D C!D CD \AB B D!A B!C B B (D!A!C) Overlapping boxes just mean both terms generate a 9
10 5//22 Karnaugh map summary 38 Allows you to truth table gates Important because we describe func/ons in terms of their truth tables Remember to circle the largest groups (power- of- two) Groups may overlap Inputs should only change one bit at a 3me (e.g.,,,,, not,,,) If you have outputs you don t care about (x s) you can circle them too However, computer do this beier than humans All modern tools (including LogicSim) will convert truth tables to logic gates for you Important logic blocks
11 5//22 MUXes and DEMUXes 43 Mul3plexers (MUXes) Choose from mul/ple inputs Essen/al for rou/ng signals Demul3plexers (DEMUXes) Opposite of MUXes Busses (mul/- bit signals) Same symbol for busses E.g., in can be an 8- bit value (8 wires) and each out will also be 8- bit values (8 wires) Encoders and decoders 44 Decoders Convert from binary encoding to - hot Binary == in - hot Encoders Convert form - hot to binary - hot = binary Q: Why is D not connected? - hot =? In binary Images from hip:// tutorials.ws Memories 45 Memories are 2D arrays of cells Each cell stores bit We enable a whole row to read out a chunk (open a word) of data We can only access row at a /me, so the row enables are - hot - hot row enables Array of SRAM Cells (Each box stores bit) 6 bits of data output from memory array
12 5//22 How to build a memory array 46 But we want to use a binary address to access our memory And we want output in bytes! 4- bit binary address bus Binary bits - 2 Bit 3 Decoder - hot row enables Array of SRAM Cells (Each box stores bit) Address bits - 2 select one of 8 rows Address bit 3 selects which half of the output 8- bit data bus MUX 8- bit data output Reading a memory array 47 binary = 4- bit - hot binary address bus Binary bits - 2 Read Address 2 = Bit Bit 3 = Decoder - hot row enables Array of SRAM Cells (Each box stores bit) 8- bit data bus MUX Decoder uses part of the address to select the row. 8- bit data MUX uses part of output the address to select the columns Real SRAM arrays Write drivers charge the wires to or to overwrite the contents of the SRAM cell when the row is ac/vated. Pre- charge drivers charge the wires to.5 so the weak SRAM cells 7 only need to pull up or 6 down a liile. 5 Decoder Pre- charge/write drivers 48 Sense amplifiers Tiny SRAM transistors are weak: need an amplifier to determine if the output is or. MUX 2
13 5//22 SRAM from ARM 49 Pre- charge and write drivers Decoder SRAM Array Sense amplifiers Summary: important building blocks 5 MUXes select an input from many The input may be a bus (mul/ple bits) DEMUXes do the opposite: output to one output DECODERS take a binary valued input and ac/vate one output (- hot) E.g., binary in will ac/vate - hot output #2 ENCODERS take a - hot input and output its binary value E.g., - hot input #3 in will output binary ADDERS take in A and B and output the sum Half- adder: AB = {Sum, Carry OUT } Full- adder: ABCarry IN = {Sum, Carry OUT } We saw how you use a MUX and a DECODER in a memory array 5 3
14 5//22 54 State elements: memories What is state? 55 State is recorded informa/on It can change, but it does so explicitly Memories store state Output changes only when the data is explicitly updated Combina3onal logic is sate- less Output changes instantly when the input changes Think about truth tables: output changes as soon as the input changes You need both to make anything useful Example: building a counter 56 How can we build a counter? Counts,, 2, 3, 4, Increments on every clock signal (explicit state change) Need to do three things: Calculate the next value (e.g.,, 2, etc.) Store the current value Update it to the next value These are: Combina3onal: next_value = current_value Sequen3al (state): No clock: current_value = current_value On clock: current_value = next_value This way the counter only counts on the clock signal 4
15 5//22 Combina3onal logic for coun3ng 57 How do we count?, 2, 2 3 Answer: an adder! We want: next_value = current_value How do we build an adder? SUM = A XOR B CARRY = A AND B That s great for bit, but how about 3? A2 B2 A B SUM2 SUM Input: 3 bits of A (A, A, A2) Input: 3 bits of B (B, B, B2) Output: 4 bits (SUM, SUM, SUM2, ) A B SUM Hooking up a mul3- bit adder (ripple carry add) 58 Need to hook up our adder so the carries propagate Carry out from bit Carry in on bit Need a full adder! { A B} {SUM, } Connect the carries in a chain to produce a mul3- bit adder. Input to first = A2 B2 A B A B SUM2 SUM SUM Tes3ng the adder 59 Try adding: 2 3 = 5 A = 2 = B = 3 = Output 5 = Expect a carry to the 3 rd bit A2 B2 A B A B SUM2 SUM SUM S = = = S = = = S = = = 5
16 5//22 6 Using the adder to build a counter 6 Want next_value = current_value All 3 bit values Wire it up! Connect the carries B = () A = current_value SUM = next value current_value Problem! We have feedback directly from next_value to current_value. (They are the same wire!) A2 B2 A B A B SUM2 SUM SUM next_value Adding state to break the feedback loop 62 next_value = current_value Need to keep the current_value separate from the next_value Latches only move input to output on the clock signal: state element Now we only update current_value to new_value when the clock signal occurs. Latch separates current_value and next_value, upda/ng current_value only on the clock signal A2 B2 A B A B current_value SUM2 next_value SUM SUM in in in Latch Latch Latch Clock out out out 6
17 5//22 What happens on the clock signal? 63 Time 2 CLK c c c2 n n n2 Latch updates when the clock goes from. On clock the latch input is stored and the output is updated with the new input Adder updates current_value as soon as its A2 inputs change B2 A B A B SUM2 next_value SUM SUM in in in Latch Latch Latch Clock out out out Speed of the clock signal Time Clock current_value next_value Q: What limits the speed of the clock? 64 When the clock edge rises ( ) The next_value is stored as the current value The new current_value then goes through the adder to make a new next_value Everything takes some /me A 2 B2 A B A B current_value SUM2 SUM SUM next_value in in in Latch Latch Latch out out out Clock Big picture: sequen3al logic What did we do? We used a state element to store the current state We used combina/onal logic to calculate the next state from the current state We made a feedback loop such that: On every clock signal The current state next state Need inputs and outputs to interact with anything Clock speed determined by how Inputs quickly next state logic can update. 65 Next State Logic Next State (From Truth Table) Current State (Memory) Outputs Clock Current State 7
18 5//22 Summary: state elements 66 State elements (memories) store state Only update at specified /mes (e.g., clock ) Use combina3onal logic (gates) to calculate the next value Use state elements (memories) to store the current value Update current value = next value on the clock Building memories: SRAM and DRAM 8
19 5//22 SRAM: sta3c random access memory 7 Sta3c Random Access Memory (SRAM) Sta/c: it keeps the value by itself (needs power to do it) Inside an SRAM cell Two inverters in a feedback loop Holds the value (as long as the power is turned on) How do we write into the memory? What is the difference between the input and the output? Output is Pass Gates: When turned on they allow the new value to write in. Output Output is is Using clocks to make latches: transparent latch 7 When clock is high () the input goes straight through to the output When clock is low () the last value is latched or held and the input is ignored In Out In (ignored) Out (stays the same) Clock Problem: The output changes with the input when the clock is high. Glitches in combina/onal logic can cause bad things. In Clock = (open) Clock = (closed) Out (changes with input) Edge- triggered (D) FlipFlop Only update the output on of the clock Master- Slave latch: two latches together Input change does not change output In In!Clock 72 Out Clock Clock = Clock = Output changes on clock! Input change does not change output Data moves to first latch when clock is. (Just like a transparent latch.) Clock = Clock = Data moves to second latch when clock is. (So output does not change with input.) 9
20 5//22 Edge- triggered (D) FlipFlop 73 Clock = Value latched into first latch Clock = First latch transferred to second latch and output But input ignored In!Clock = Clock = Out In Out!Clock = Clock = 74 DRAM: dynamic random access memory 75 Dynamic Random Access Memory Uses a capacitor to store charge Charge dissipates over /me Must periodically refresh the data (hence the dynamic part) Reading data uses up charge (must re- write aper reading) But, 6- x smaller than SRAM = infinitely cheaper Access transistor Enable enables read/write. Input/Output GND Capacitor holds the charge: =, = 2
21 5//22 DRAM: dynamic random access memory 76 Capacitor is a deep well. (center to walls form capaci/ve area.) Enable Access transistor enables read/write. Input/Output GND Images from Universitat Politecnica de Catalunya and IHP Microelectronics Capacitor holds the charge: =, = Memory speeds 77 Why are DRAMs slow and SRAMs fast? It s all about the /me it takes to get the output SRAMs have a powered inverter driving the output DRAMs have only the charge on the capacitor driving the output Also explains why DRAMs are cheap (small) and SRAMs are expensive (large) SRAM has a (small) powered inverter to change the value on the wire Output Output Output DRAM has only the 3ny charge on its capacitor to change the value on the wire VERY SLOW small capacitor charging a big wire Memories summary 78 SRAM (sta/c) keeps the value with an ac/ve feedback loop Big (6 transistors) Fast (powered inverters to output value) DRAM (dynamic) keeps the value as charge on a capacitor Small ( capacitor transistor) Slow (only charge in capacitor to output value) Latches can be built from SRAM cells Transparent: let the input pass through Master- Slave (D FlipFlop): only update the output on the rising clock edge 2
22 5//
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 informationCombinational 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 informationNumber system: the system used to count discrete units is called number. Decimal system: the number system that contains 10 distinguished
Number system: the system used to count discrete units is called number system Decimal system: the number system that contains 10 distinguished symbols that is 0-9 or digits is called decimal system. As
More informationGates and Circuits 1
1 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the behavior
More informationTopic 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 informationIES Digital Mock Test
. The circuit given below work as IES Digital Mock Test - 4 Logic A B C x y z (a) Binary to Gray code converter (c) Binary to ECESS- converter (b) Gray code to Binary converter (d) ECESS- To Gray code
More informationOdd-Prime Number Detector The table of minterms is represented. Table 13.1
Odd-Prime Number Detector The table of minterms is represented. Table 13.1 Minterm A B C D E 1 0 0 0 0 1 3 0 0 0 1 1 5 0 0 1 0 1 7 0 0 1 1 1 11 0 1 0 1 1 13 0 1 1 0 1 17 1 0 0 0 1 19 1 0 0 1 1 23 1 0 1
More informationFunction Table of an Odd-Parity Generator Circuit
Implementation of an Odd-Parity Generator Circuit The first step in implementing any circuit is to represent its operation in terms of a Truth or Function table. The function table for an 8-bit data as
More informationChapter 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 informationCHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT
CHAPTER 3 BASIC & COMBINATIONAL LOGIC CIRCUIT CHAPTER CONTENTS 3.1 Introduction to Basic Gates 3.2 Analysing A Combinational Logic Circuit 3.3 Design A Combinational Logic Circuit From Boolean Expression
More informationIntroduction to CMOS VLSI Design (E158) Lecture 5: Logic
Harris Introduction to CMOS VLSI Design (E158) Lecture 5: Logic David Harris Harvey Mudd College David_Harris@hmc.edu Based on EE271 developed by Mark Horowitz, Stanford University MAH E158 Lecture 5 1
More informationLecture 3: Logic circuit. Combinational circuit and sequential circuit
Lecture 3: Logic circuit Combinational circuit and sequential circuit TRAN THI HONG HONG@IS.NAIST.JP Content Lecture : Computer organization and performance evaluation metrics Lecture 2: Processor architecture
More informationAsst. Prof. Thavatchai Tayjasanant, PhD. Power System Research Lab 12 th Floor, Building 4 Tel: (02)
2145230 Aircraft Electricity and Electronics Asst. Prof. Thavatchai Tayjasanant, PhD Email: taytaycu@gmail.com aycu@g a co Power System Research Lab 12 th Floor, Building 4 Tel: (02) 218-6527 1 Chapter
More informationChapter 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 informationDr. Nicola Nicolici COE/EE2DI4 Midterm Test #1 Oct 18, 2006
COE/EE2DI4 Midterm Test #1 Fall 2006 Page 1 Dr. Nicola Nicolici COE/EE2DI4 Midterm Test #1 Oct 18, 2006 Instructions: This examination paper includes 10 pages and 20 multiple-choice questions starting
More informationComputer Systems and Networks. ECPE 170 Jeff Shafer University of the Pacific. Digital Logic
ECPE 170 Jeff Shafer University of the Pacific Digital Logic 2 Homework Review 2.33(d) Convert 26.625 to IEEE 754 single precision floa9ng point: Format requirements for single precision (32 bit total
More informationElectronics. Digital Electronics
Electronics Digital Electronics Introduction Unlike a linear, or analogue circuit which contains signals that are constantly changing from one value to another, such as amplitude or frequency, digital
More information5. (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 informationlogic system Outputs The addition of feedback means that the state of the circuit may change with time; it is sequential. logic system Outputs
Sequential Logic The combinational logic circuits we ve looked at so far, whether they be simple gates or more complex circuits have clearly separated inputs and outputs. A change in the input produces
More informationElectronic Circuits EE359A
Electronic Circuits EE359A Bruce McNair B206 bmcnair@stevens.edu 201-216-5549 1 Memory and Advanced Digital Circuits - 2 Chapter 11 2 Figure 11.1 (a) Basic latch. (b) The latch with the feedback loop opened.
More informationFan in: The number of inputs of a logic gate can handle.
Subject Code: 17333 Model Answer Page 1/ 29 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model
More informationCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design
PH-315 COMINATIONAL and SEUENTIAL LOGIC CIRCUITS Hardware implementation and software design A La Rosa I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational circuits
More informationCourse Overview. Course Overview
Course Overview Where does this course fit into the Electrical Engineering curriculum? Page 5 Course Overview Where does this course fit into the Computer Engineering curriculum? Page 6 3 Course Content
More informationLOGIC DIAGRAM: HALF ADDER TRUTH TABLE: A B CARRY SUM. 2012/ODD/III/ECE/DE/LM Page No. 1
LOGIC DIAGRAM: HALF ADDER TRUTH TABLE: A B CARRY SUM K-Map for SUM: K-Map for CARRY: SUM = A B + AB CARRY = AB 22/ODD/III/ECE/DE/LM Page No. EXPT NO: DATE : DESIGN OF ADDER AND SUBTRACTOR AIM: To design
More informationUNIT-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 informationGates and and Circuits
Chapter 4 Gates and Circuits Chapter Goals Identify the basic gates and describe the behavior of each Describe how gates are implemented using transistors Combine basic gates into circuits Describe the
More information1. The decimal number 62 is represented in hexadecimal (base 16) and binary (base 2) respectively as
BioE 1310 - Review 5 - Digital 1/16/2017 Instructions: On the Answer Sheet, enter your 2-digit ID number (with a leading 0 if needed) in the boxes of the ID section. Fill in the corresponding numbered
More informationLIST OF EXPERIMENTS. KCTCET/ /Odd/3rd/ETE/CSE/LM
LIST OF EXPERIMENTS. Study of logic gates. 2. Design and implementation of adders and subtractors using logic gates. 3. Design and implementation of code converters using logic gates. 4. Design and implementation
More information(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 informationEE 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 informationIn this lecture: Lecture 8: ROM & Programmable Logic Devices
In this lecture: Lecture 8: ROM Programmable Logic Devices Dr Pete Sedcole Department of EE Engineering Imperial College London http://caseeicacuk/~nps/ (Floyd, 3 5, 3) (Tocci 2, 24, 25, 27, 28, 3 34)
More informationUniversity of Technology
University of Technology Lecturer: Dr. Sinan Majid Course Title: microprocessors 4 th year Lecture 7 & 8 NAND and XOR Implementations Combinational Design Procedure NAND-NAND & NOR-NOR Networks DeMorgan
More informationDigital Logic Circuits
Digital Logic Circuits Let s look at the essential features of digital logic circuits, which are at the heart of digital computers. Learning Objectives Understand the concepts of analog and digital signals
More informationObjective Questions. (a) Light (b) Temperature (c) Sound (d) all of these
Objective Questions Module 1: Introduction 1. Which of the following is an analog quantity? (a) Light (b) Temperature (c) Sound (d) all of these 2. Which of the following is a digital quantity? (a) Electrical
More informationDepartment of Electronics and Communication Engineering
Department of Electronics and Communication Engineering Sub Code/Name: BEC3L2- DIGITAL ELECTRONICS LAB Name Reg No Branch Year & Semester : : : : LIST OF EXPERIMENTS Sl No Experiments Page No Study of
More informationCombinational 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 informationDIGITAL ELECTRONICS QUESTION BANK
DIGITAL ELECTRONICS QUESTION BANK Section A: 1. Which of the following are analog quantities, and which are digital? (a) Number of atoms in a simple of material (b) Altitude of an aircraft (c) Pressure
More informationCode No: R Set No. 1
Code No: R05310402 Set No. 1 1. (a) What are the parameters that are necessary to define the electrical characteristics of CMOS circuits? Mention the typical values of a CMOS NAND gate. (b) Design a CMOS
More informationLecture 12 Memory Circuits. Memory Architecture: Decoders. Semiconductor Memory Classification. Array-Structured Memory Architecture RWM NVRWM ROM
Semiconductor Memory Classification Lecture 12 Memory Circuits RWM NVRWM ROM Peter Cheung Department of Electrical & Electronic Engineering Imperial College London Reading: Weste Ch 8.3.1-8.3.2, Rabaey
More informationEE 280 Introduction to Digital Logic Design
EE 280 Introduction to Digital Logic Design Lecture 1. Introduction EE280 Lecture 1 1-1 Instructors: EE 280 Introduction to Digital Logic Design Dr. Lukasz Kurgan (section A1) office: ECERF 6 th floor,
More informationLOGIC GATES AND LOGIC CIRCUITS A logic gate is an elementary building block of a Digital Circuit. Most logic gates have two inputs and one output.
LOGIC GATES AND LOGIC CIRCUITS A logic gate is an elementary building block of a Digital Circuit. Most logic gates have two inputs and one output. At any given moment, every terminal is in one of the two
More informationLogic diagram: a graphical representation of a circuit
LOGIC AND GATES Introduction to Logic (1) Logic diagram: a graphical representation of a circuit Each type of gate is represented by a specific graphical symbol Truth table: defines the function of a gate
More informationUnit 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 informationDigital 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 informationLecture 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 informationEECS 150 Homework 4 Solutions Fall 2008
Problem 1: You have a 100 MHz clock, and need to generate 3 separate clocks at different frequencies: 20 MHz, 1kHz, and 1Hz. How many flip flops do you need to implement each clock if you use: a) a ring
More informationLogic Design I (17.341) Fall Lecture Outline
Logic Design I (17.341) Fall 2011 Lecture Outline Class # 07 October 31, 2011 / November 07, 2011 Dohn Bowden 1 Today s Lecture Administrative Main Logic Topic Homework 2 Course Admin 3 Administrative
More informationMemory, 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 informationDigital 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 informationWEEK 4.1. ECE124 Digital Circuits and Systems Page 1
WEEK 4.1 ECE124 Digital Circuits and Systems Page 1 Combina=onal circuits A combinatorial circuit is one that consists of logic gates with outputs that are determined en=rely by the present value of the
More informationModule 4: Design and Analysis of Combinational Circuits 1. Module-4. Design and Analysis of Combinational Circuits
1 Module-4 Design and Analysis of Combinational Circuits 4.1 Motivation: This topic develops the fundamental understanding and design of adder, substractor, code converter multiplexer, demultiplexer etc
More informationSRV ENGINEERING COLLEGE SEMBODAI RUKMANI VARATHARAJAN ENGINEERING COLLEGE SEMBODAI
SEMBODAI RUKMANI VARATHARAJAN ENGINEERING COLLEGE SEMBODAI 6489 (Approved By AICTE,Newdelhi Affiliated To ANNA UNIVERSITY::Chennai) CS 62 DIGITAL ELECTRONICS LAB (REGULATION-23) LAB MANUAL DEPARTMENT OF
More informationQUIZ. What do these bits represent?
QUIZ What do these bits represent? 1001 0110 1 QUIZ What do these bits represent? Unsigned integer: 1101 1110 Signed integer (2 s complement): Fraction: IBM 437 character: Latin-1 character: Huffman-compressed
More informationDigital 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 informationCS/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 informationCombinational logic. ! Regular logic: multiplexers, decoders, LUTs and FPGAs. ! Switches, basic logic and truth tables, logic functions
Combinational logic! Switches, basic logic and truth tables, logic functions! Algebraic expressions to gates! Mapping to different gates! Discrete logic gate components (used in labs and 2)! Canonical
More informationReference. 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 informationLecture 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 information2 Logic Gates THE INVERTER. A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs.
2 Logic Gates A logic gate is an electronic circuit which makes logic decisions. It has one output and one or more inputs. THE INVERTER The inverter (NOT circuit) performs the operation called inversion
More informationCS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam
CS302 Digital Logic Design Solved Objective Midterm Papers For Preparation of Midterm Exam MIDTERM EXAMINATION 2011 (October-November) Q-21 Draw function table of a half adder circuit? (2) Answer: - Page
More informationEE 330 Lecture 44. Digital Circuits. Dynamic Logic Circuits. Course Evaluation Reminder - All Electronic
EE 330 Lecture 44 Digital Circuits Dynamic Logic Circuits Course Evaluation Reminder - All Electronic Digital Building Blocks Shift Registers Sequential Logic Shift Registers (stack) Array Logic Memory
More informationLecture 15 Analysis of Combinational Circuits
Lecture 15 Analysis of Combinational Circuits Designing Combinational Logic Circuits A logic circuit having 3 inputs, A, B, C will have its output HIGH only when a majority of the inputs are HIGH. Step
More informationDigital 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 informationTopic 6. CMOS Static & Dynamic Logic Gates. Static CMOS Circuit. NMOS Transistors in Series/Parallel Connection
NMOS Transistors in Series/Parallel Connection Topic 6 CMOS Static & Dynamic Logic Gates Peter Cheung Department of Electrical & Electronic Engineering Imperial College London Transistors can be thought
More informationDigital Electronics Course Objectives
Digital Electronics Course Objectives In this course, we learning is reported using Standards Referenced Reporting (SRR). SRR seeks to provide students with grades that are consistent, are accurate, and
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Exam 1 Logistics
Introduction to Digital Logic Missouri S&T University CPE 2210 Exam 1 Logistics Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and
More informationELECTRONICS ADVANCED SUPPLEMENTARY LEVEL
ELECTRONICS ADVANCED SUPPLEMENTARY LEVEL AIMS The general aims of the subject are : 1. to foster an interest in and an enjoyment of electronics as a practical and intellectual discipline; 2. to develop
More informationCS302 - Digital Logic Design Glossary By
CS302 - Digital Logic Design Glossary By ABEL : Advanced Boolean Expression Language; a software compiler language for SPLD programming; a type of hardware description language (HDL) Adder : A digital
More informationCombinational 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 informationLecture 2: Digital Logic Basis
Lecture 2: Digital Logic Basis Xufeng Kou School of Information Science and Technology ShanghaiTech University 1 Outline Truth Table Basic Logic Operation and Gates Logic Circuits NOR Gates and NAND Gates
More informationEE 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 information6.111 Lecture # 19. Controlling Position. Some General Features of Servos: Servomechanisms are of this form:
6.111 Lecture # 19 Controlling Position Servomechanisms are of this form: Some General Features of Servos: They are feedback circuits Natural frequencies are 'zeros' of 1+G(s)H(s) System is unstable if
More informationDIGITAL ELECTRONICS. Methods & diagrams : 1 Graph plotting : - Tables & analysis : - Questions & discussion : 6 Performance : 3
DIGITAL ELECTRONICS Marking scheme : Methods & diagrams : 1 Graph plotting : - Tables & analysis : - Questions & discussion : 6 Performance : 3 Aim: This experiment will investigate the function of the
More informationUC Berkeley CS61C : Machine Structures
CS61C L22 Representations of Combinatorial Logic Circuits (1) inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits 27-3-9 TA David
More information16 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 informationWinter 14 EXAMINATION Subject Code: Model Answer P a g e 1/28
Subject Code: 17333 Model Answer P a g e 1/28 Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model
More informationLab Report: Digital Logic
Lab Report: Digital Logic Introduction The aim of the Digital Logic Lab was to construct a simple 4-bit Arithmetic Logic Unit (ALU) in order to demonstrate methods of using Boolean Algebra to manipulate
More informationELECTROVATE. Electromania Problem Statement Discussion
ELECTROVATE Electromania Problem Statement Discussion An Competition Basic Circuiting What is Electromania? Innovation Debugging Lets Revise the Basics Electronics Digital Analog Digital Electronics Similar
More informationChapter 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 informationSubtractor Logic Schematic
Function Of Xor Gate In Parallel Adder Subtractor Logic Schematic metic functions, including half adder, half subtractor, full adder, independent logic gates to form desired circuits based on dif- by integrating
More informationMemory, 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 informationEEE 301 Digital Electronics
EEE 301 Digital Electronics Lecture 1 Course Contents Introduction to number systems and codes. Analysis and synthesis of digital logic circuits: Basic logic functions, Boolean algebra,combinational logic
More information2 Building Blocks. There is often the need to compare two binary values.
2 Building Blocks 2.1 Comparators There is often the need to compare two binary values. This is done using a comparator. A comparator determines whether binary values A and B are: 1. A = B 2. A < B 3.
More informationUC Berkeley CS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 22 Representations of Combinatorial Logic Circuits Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia 100 MPG Car contest!
More informationDigital 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 informationLecture 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 informationCOMPUTER 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 informationELECTRONIC CIRCUITS. Time: Three Hours Maximum Marks: 100
EC 40 MODEL TEST PAPER - 1 ELECTRONIC CIRCUITS Time: Three Hours Maximum Marks: 100 Answer five questions, taking ANY TWO from Group A, any two from Group B and all from Group C. All parts of a question
More informationEXPERIMENT #5 COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design
PH-315 La Rosa EXPERIMENT #5 COMINTIONL and SEUENTIL LOGIC CIRCUITS Hardware implementation and software design I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational
More informationSubject: Analog and Digital Electronics Code:15CS32
Subject: Analog and Digital Electronics Code:15CS32 Syllabus: The Basic Gates : Review of Basic Logic gates, Positive and Negative Logic, Introduction to HDL. Combinational Logic Circuits:Sum-of-Products
More information! Sequential Logic. ! Timing Hazards. ! Dynamic Logic. ! Add state elements (registers, latches) ! Compute. " From state elements
ESE 570: Digital Integrated Circuits and VLSI Fundamentals Lec 19: April 2, 2019 Sequential Logic, Timing Hazards and Dynamic Logic Lecture Outline! Sequential Logic! Timing Hazards! Dynamic Logic 4 Sequential
More informationSynthesis 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 informationExam #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 informationUnit level 4 Credit value 15. Introduction. Learning Outcomes
Unit 20: Unit code Digital Principles T/615/1494 Unit level 4 Credit value 15 Introduction While the broad field of electronics covers many aspects, it is digital electronics which now has the greatest
More informationhij Teacher Resource Bank GCE Electronics Exemplar Examination Questions ELEC2 Further Electronics
hij Teacher Resource Bank GCE Electronics Exemplar Examination Questions ELEC2 Further Electronics The Assessment and Qualifications Alliance (AQA) is a company limited by guarantee registered in England
More informationModule -18 Flip flops
1 Module -18 Flip flops 1. Introduction 2. Comparison of latches and flip flops. 3. Clock the trigger signal 4. Flip flops 4.1. Level triggered flip flops SR, D and JK flip flops 4.2. Edge triggered flip
More informationECE/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 informationMAHARASHTRA STATE BOARD OF TECHNICAL EDUCATION (Autonomous) (ISO/IEC Certified) SUMMER-16 EXAMINATION Model Answer
Important Instructions to examiners: 1) The answers should be examined by key words and not as word-to-word as given in the model answer scheme. 2) The model answer and the answer written by candidate
More informationB.E. SEMESTER III (ELECTRICAL) SUBJECT CODE: X30902 Subject Name: Analog & Digital Electronics
B.E. SEMESTER III (ELECTRICAL) SUBJECT CODE: X30902 Subject Name: Analog & Digital Electronics Sr. No. Date TITLE To From Marks Sign 1 To verify the application of op-amp as an Inverting Amplifier 2 To
More informationUC Berkeley CS61C : Machine Structures
inst.eecs.berkeley.edu/~cs61c UC Berkeley CS61C : Machine Structures Lecture 25 Representations of Combinational Logic Circuits Senior Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia Conway s Life
More information