ECE 172 Digital Systems. Chapter 2 Digital Hardware. Herbert G. Mayer, PSU Status 6/30/2018
|
|
- Myra Kennedy
- 5 years ago
- Views:
Transcription
1 ECE 172 Digital Systems Chapter 2 Digital Hardware Herbert G. Mayer, PSU Status 6/30/2018 1
2 Syllabus l Term Sharing l Standard Forms l Hazards l Decoders l PLA vs. PAL l PROM l Bibliography 2
3 Product Term Sharing x 1 x 2 x 3 x 4 f 1 f 2 3
4 Product Term Sharing May Result in K-Maps Different from Optimizing f1 and f2 separately 4
5 Product Term Sharing Students figure out f1 and f2 in class: Group as many 1-s together as possible Never mind if some 1-s get covered repeatedly Also look across the board s boundary for grouping 1-s Ditto if you are grouping 0-s Now find f1 and f2! Also named F1 and F2 5
6 Product Term Sharing 6
7 Circuit for Product Term Sharing 7 7 7
8 Product Term Sharing 8
9 K-Maps in Gray Code Drawing K-Maps in Gray Code: Remember Gray Code rule: 1 single variable changes from n -> n+1 K-Map must be constructed correctly So adjacent cells differ in only one variable K-Map must be plotted correctly Minterms from truth table or compact form Minterms from partially reduced expressions K-Map must be circled correctly Remember that K-Maps wrap at edges Can be viewed as tube, or even as torus 9
10 Other Uses of Gray Code Mechanical 8-Bit Gray Code Rotary Encoder 10
11 Standard Forms 11
12 Vertical Layout Scheme SOP Form 12 12
13 Vertical Layout Scheme SOP Form 13
14 Gates With 2 Inputs Solution when 3 inputs needed: Cascading gates 14
15 Vertical Layout Scheme POS Form 15
16 Vertical Layout Scheme POS Form F2 = (X+Y) (X+Y) (X+Z) 16
17 Hazard Examples 17
18 Dynamic Hazards Dynamic hazards occur in multi-level circuits with multiple paths, each having different delays from input to output Do not occur in 2-level SOP (or POS) designs Requires these further timing choices, each with differing timings, to cause multiple glitches 18
19 Hazard Exercise1 Using And-, Nand-, and OR gates, and inverters Gate inputs or outputs may also be inverted internally, via inversion bubbles directly at input or output pins Build circuit F( A, B, C, D ) = B D + ABC + ACD Step 1: Draw circuit for function of 4 variables F( A, B, C, D ) = B D + ABC + ACD in SoP form No need to minimize We ll use same circuit in Step 2 19
20 Hazard Exercise1 Solution to Step 1; other solutions possible: Circuit for F( A, B, C, D ) = B D + ABC + ACD in SoP form 20
21 Hazard Exercise1 Step 2: Using function F( A, B, C, D ) = B D + ABC + ACD, draw the Karnaugh map for F() Identify where static hazards can occur Add terms to remove these hazards and design a new hazard-free logic function HF() 21
22 Hazard Exercise1 Hazards for F() = B D + ABC + ACD can occur at color marked boundaries To be added: AC D + ABD + AB C!!!! C! C!!!! 1! 0! 0! 1!!!!! 0! 0! 0! 0! B!!! A! 1! 1! 1! 0! B!! A! 1! 0! 1! 1!! D! D!!!!! Karnaugh!Map!Circuit!F()!!!! Hazards!marked!in!colors! 22
23 Hazard Exercise1 So hazard free function HF( A, B, C, D ) = B D + ABC + ACD + AC D + ABD + AB C 23
24 Hazard Examples Hazards " Outside Electrical Engineering 24
25 Hazard Exercise2 Explain static-1 hazard in sum-ofproducts circuit: What causes such a hazard? Will a correctly designed two-level circuit have static-1 hazards? How can such hazards be prevented? Which (almost) synonym for hazard is used colloquially, though incorrectly? 25
26 Hazard Exercise2 Explain static-1 hazard in sum-of-products circuit: What causes such a hazard? Different propagation delays through circuit by paths of differing lengths Will a correctly designed two-level circuit have static-1 hazards? No, because all paths have same timing How can static-1 hazards be prevented? By adding further circuitry that solves the timing difference via additional steps in paths; name: consensus path Which (almost) synonym for hazard is used colloquially? Glitch, but keep in mind they are different! Glitch is actual occurrence 26
27 Hazard Exercise3 Question1: Explain the term dynamic hazard in a two-level sum-of-products circuit Question2: Can they occur in two-level SoP circuit? 27
28 Hazard Exercise3 Question1: Explain the term dynamic hazard in a two-level sum-of-products circuit Answer1: A dynamic hazard is the repeated change of the output signal caused by a single change of one of the input signals. Happens, when there are multiple paths to the output signal, but each with different delays Question2: Can they occur in two-level SoP circuit? Answer2: Cannot occur in two-level SoP, because all delay levels are the same, namely 2! 28
29 Hazard Exercise4 Problem definition: Given function f7() of 4 variables f7( w, x, y, z ) = xy + wy + w x z, draw its Karnaugh map! Identify, static-1 Hazards Compute consensus terms, and add these terms, so the new f7_free( w, x, y, z ) circuit is hazard free! 29
30 Hazard Exercise4 Function f7( w, x, y, z ) = xy + wy + w x z, with Karnaugh map. Now find hazard locations, by analyzing map of f7(): y! y!!! 0!! 1!! 1! 0!!!! 1! 1! 0! 0! x!! w! 1! 1! 1! 1! x! w! 0! 0! 1! 1! z! z!!! Function!in!f7()!!!! 30
31 Hazard Exercise4 Hazard places are labeled blue (extending to 4 cells in order to minimize terms), yellow (across 4*4 Karnaugh fields), and green These are the products: w y z + wx + x yz f7_free() = xy + wy + x w z + w y z + wx + x yz will be free of hazards; notice: more complete! 31
32 Hazard Exercise5 Given the K-Map for function K( a, b, c, d ) below, express K() as a Boolean function in SoP form Identify where hazards can occur Devise a hazard-free function K_free( a, b, c, d ) that is functionally equivalent to K()
33 Hazard Exercise5 Boolean function: K( a, b, c, d ) = a d + a b c 33
34 Hazard Exercise5 Identified hazard locations for K() Marked in blue: 34
35 Hazard Exercise5 Added term b c d to K() to form K_free() Consensus term: b c d K_free() = K() + b c d = a d + a b c + b c d 35
36 Decoders 36
37 Decoders n-to-2 n decoder Convert n=2 input lines to one of 2 n = 4 output lines When decoder has EN enabled, is referred to as demultiplexer (dmux). EN is often active low Students soon design electric circuit in class! 37
38 Decoders Y0 = I0 I1 Y1 = I0 I1 Y2 = I0 I1 Y3 = I0 I1 Students design electric circuit for Y0.. Y3 now: 4 output signals Y0.. Y3. Use 2-input and-gates, ignore EN 38
39 Decoders Converts binary code on n = 2 input lines to one of 2 n = 4 output lines; But EN ignored here! I1 I0 Y0 Y1 Y2 Y3 39
40 Decoders with EN Y0 = EN I0 I1 Y1 = EN I0 I1 Y2 = EN I0 I1 Y3 = EN I0 I1 40
41 Decoders Map binary code of n input lines to exactly 1 of 2 n output lines EN I1 I0 With EN signal in circuit, which is EN negated, then: EN = EN Y0 Y1 Y2 41 Y3 41
42 Decoders Sometimes outputs are active low! (EN ignored here) B 1 B 0 F 0 F 1 F 2 F F0 F1 F2 F3 42
43 Decoders Students verify correctness of 5 random active-low cases: 1. F 0 = 0, if B 1 and B 0 2. F 1 = 1, if B 1 and B 0 B 1 B 0 F 0 F 1 F 2 F F 2 = 1, if B 1 and B 0 4. F 3 = 0, if B 1 and B 0 5. F 3 = 1, if B 1 and B 0 F 0 F 1 F 2 F 3 43
44 Decoders Bubble matching is applicable, when for a given logic function F() a type of gate is used that is different from what F() requires E.g. logical and gates are used, yet only nand gates are available, so nands are used instead To keep F() invariant, negater is inserted in path of negated and To be applied to all inputs That is matching a bubble that serendipitously popped up, with another one, to offset its logic inversion 44
45 Decoders When using decoders with active low outputs, use bubble matching to use correct gate Example: Implement XNOR with DMUX F = X Y = F( X, Y) = (0,3) X Y X# #Y not(#x #Y#)
46 Decoders Decoders in Bletchley Park, England, WW2 46
47 Fuses Fuses were actual (real) fuses in early technology, now they generally are not fuses; --just still called fuses: Can be: fuses, transistor circuits, or SRAM-based Volatile and nonvolatile: Nonvolatile UV (ultra-violet erasable) EE (electrically erasable) Universal Programming Unit (from manufacturer) Fuse map JEDEC standard format (Joint Electronics Device Engineering Council) Several programs generate (MACHXL, ABEL, CUPL) 47 47
48 Programmable Logic Devices 48
49 PLD Implementation PROM Schematic Capture PLA PAL/GAL CPLDs Design Tools Fuse Map HDL Tool and PLD vendors: Xilinx, Altera, Lattice 49 Universal Programmer
50 PROMs 50 50
51 PAL vs. PLA PLAs and PALs are both programmable logic devices that implement combinadonal circuits PLA has a programmable and-gate array, and a programmable or-gate array PAL has a programmable and-gate array, and a fixed or-gate array (newer, yet more restricted) As a result, PLAs are slower (longer path), harder to implement, and more expensive (more silicon real-estate) Detail on both below... 51
52 PLAs Programmable logic arrays (PLA) are PLD used to implement a specific combinational circuits PLA consists of and-gate planes with 2 n and-gates for n inputs Linked to or-gate planes producing output signals There are m outputs Allows generation of sums of products of input signals PLA differs from PAL by allowing both and- and or-gate planes to be programmable! 52
53 Generic PLAs 53
54 PLA 54
55 PAL Programmable arrays logic (PAL) is a technology used to implement logic functions Introduced 1978 by Monolithics Memories Inc. (MMI); now Lattice semiconductors OR MMI trademarked the term PAL PALs consist of small PROMs plus added output logic to implement any desired logic function Using specialized machines, PAL devices were field-programmable, i.e. customer lab 55
56 PAL PAL comes in several variants: One-time programmable (OTP) devices could not be updated after initial programming MMI offered a similar family called HAL, or "hard array logic", which were like PAL devices maskprogrammed at factory UV erasable versions had a quartz window over the chip die and could be erased for re-use with an ultraviolet light source; like EPROMs Later versions (e.g.: PALCE22V10) were flash erasable devices 56
57 PAL Flash Erasable: type of non-volatile storage device (similar to EE Prom) where erasing must be done by block Rather than by individual datum Superseded in late 1990 by FEPROMs that could be re-written, some fixed but large number of times 57
58 PALs & GALs 58
59 PAL Function Sharing, Added Input 59
60 Advantages to PLDs Shorten design Ome n Rapid prototyping! Rapid design changes n Reprogrammable l No masks, jumpers, PCB traces Decrease PCB real estate n Less space than mulople standard logic packages Improve reliability n Fewer packages, fewer external interconnects 60
61 PALxxyyzz Nomenclature xx Maximum number of AND array inputs zz Maximum number of dedicated outputs y Type of outputs Combinational H active high L active low P programmable C complementary R registered RPregistered, with programmable polarity V Versatile: programmable 61
62 Nomenclature Samples PAL3H2 3 inputs 2 outputs Active H outputs PAL16L8 16 inputs 8 outputs Active L (0-s of function) PAL22V10 22 inputs 10 outputs Active L or H (1-s or 0-s) Registered if desired 62
63 PAL 63 63
64 GAL Emulate any PAL Reprogrammable Fuses are non-volatile memory cells 64 64
65 CPLDs Complex PLDs 65
66 Designing with PROMs A B C F Address Data C B A F XXXXXXX XXXXXXX XXXXXXX XXXXXXX XXXXXXX XXXXXXX XXXXXXX XXXXXXX 66
67 Example Implement: F1 = inverter of A (NOT A) F2 = OR gate F3 = NAND gate F4 = XOR gate With: a PROM a PLA a PAL A B F1 F2 F3 F
68 PROM Implementation NOT, OR, NAND, XOR A B F1 F2 F3 F Fuse Map Address Data 0 A 1 F
69 PLA Implementation NOT, OR, NAND, XOR A B F1 F2 F3 F
70 PLA Implementation NOT, OR, NAND, XOR A B F1 F2 F3 F
71 PAL Implementation NOT, OR, NAND, XOR A B F1 F2 F3 F
72 Bibliography 1. M. Morris Mano et al: Logic and Computer Design Fundamentals, 2016 Pearson, ISBN-10: Shen, John Paul, and Mikko H. Lipasti: Modern Processor Design, Fundamentals of Superscalar Processors, McGraw Hill,
FPGA Based System Design
FPGA Based System Design Reference Wayne Wolf, FPGA-Based System Design Pearson Education, 2004 Why VLSI? Integration improves the design: higher speed; lower power; physically smaller. Integration reduces
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 informationPE713 FPGA Based System Design
PE713 FPGA Based System Design Why VLSI? Dept. of EEE, Amrita School of Engineering Why ICs? Dept. of EEE, Amrita School of Engineering IC Classification ANALOG (OR LINEAR) ICs produce, amplify, or respond
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 informationChapter 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 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 informationECE380 Digital Logic
ECE38 Digital Logic Optimized Implementation of Logic Functions: Karnaugh Maps and Minimum Sum-of-Product Forms Dr. D. J. Jackson Lecture 7- Karnaugh map The key to finding a minimum cost SOP or POS form
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 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 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 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 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 informationEngr354: Digital Logic Circuits
Engr354: Digital Logic Circuits Chapter 3: Implementation Technology Curtis Nelson Chapter 3 Overview In this chapter you will learn about: How transistors are used as switches; Integrated circuit technology;
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 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 informationECE380 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(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 informationUNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS
UNIT-2: BOOLEAN EXPRESSIONS AND COMBINATIONAL LOGIC CIRCUITS STRUCTURE 2. Objectives 2. Introduction 2.2 Simplification of Boolean Expressions 2.2. Sum of Products 2.2.2 Product of Sums 2.2.3 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 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 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 informationEncoders. Lecture 23 5
-A decoder with enable input can function as a demultiplexer a circuit that receives information from a single line and directs it to one of 2 n possible output lines. The selection of a specific output
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 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 informationCombinational 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 informationChapter 4 Combinational Logic Circuits
Chapter 4 Combinational Logic Circuits Chapter 4 Objectives Selected areas covered in this chapter: Converting logic expressions to sum-of-products expressions. Boolean algebra and the Karnaugh map as
More informationDe Morgan s second theorem: The complement of a product is equal to the sum of the complements.
Q. What is Gate? State and prove De Morgan s theorems. nswer: digital circuit having one or more input signals but only one output signal is called a gate. De Morgan s first theorem: The complement of
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 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 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 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 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 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 informationCMOS Digital Logic Design with Verilog. Chapter1 Digital IC Design &Technology
CMOS Digital Logic Design with Verilog Chapter1 Digital IC Design &Technology Chapter Overview: In this chapter we study the concept of digital hardware design & technology. This chapter deals the standard
More informationEE19D Digital Electronics. Lecture 1: General Introduction
EE19D Digital Electronics Lecture 1: General Introduction 1 What are we going to discuss? Some Definitions Digital and Analog Quantities Binary Digits, Logic Levels and Digital Waveforms Introduction to
More informationLarger 5 & 6variable Karnaugh maps
Larger 5 & 6variable Karnaugh maps Larger Karnaugh maps reduce larger logic designs. How large is large enough? That depends on the number of inputs, fan-ins, to the logic circuit under consideration.
More informationUNIT IV. Logic families can be classified broadly according to the technologies they are built with. The various technologies are listed below.
UNIT IV Digital Logic Families Logic families can be classified broadly according to the technologies they are built with. The various technologies are listed below. DL : Diode Logic. RTL : Resistor Transistor
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 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 informationChapter 4 Combinational Logic Circuits
Chapter 4 Combinational Logic Circuits Chapter 4 Objectives Selected areas covered in this chapter: Converting logic expressions to sum-of-products expressions. Boolean algebra and the Karnaugh map as
More information2009 Spring CS211 Digital Systems & Lab 1 CHAPTER 3: TECHNOLOGY (PART 2)
1 CHAPTER 3: IMPLEMENTATION TECHNOLOGY (PART 2) Whatwillwelearninthischapter? we learn in this 2 How transistors operate and form simple switches CMOS logic gates IC technology FPGAs and other PLDs Basic
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 informationMemory Basics. historically defined as memory array with individual bit access refers to memory with both Read and Write capabilities
Memory Basics RAM: Random Access Memory historically defined as memory array with individual bit access refers to memory with both Read and Write capabilities ROM: Read Only Memory no capabilities for
More informationDigital Design: An Embedded Systems Approach Using VHDL
Digital Design: An Embedded Systems Approach Using Chapter 6 Implementation Fabrics Portions of this work are from the book, Digital Design: An Embedded Systems Approach Using, by Peter J. Ashenden, published
More informationPROGRAMMABLE ASICs. Antifuse SRAM EPROM
PROGRAMMABLE ASICs FPGAs hold array of basic logic cells Basic cells configured using Programming Technologies Programming Technology determines basic cell and interconnect scheme Programming Technologies
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 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 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 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 information6.1 In this section, you will design (but NOT build) a circuit with 4 inputs,
EE 2449 Experiment 6 Jack Levine and Nancy Warter-Perez //208 CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 6 COMBINATIONAL
More informationExercise 2: OR/NOR Logic Functions
Exercise 2: OR/NOR Logic Functions EXERCISE OBJECTIVE When you have completed this exercise, you will be able to determine the operation of an OR and a NOR logic gate. You will verify your results by generating
More information3.1 There are three basic logic functions from which all circuits can be designed: NOT (invert), OR, and
EE 2449 Experiment 3 Jack Levine and Nancy Warter-Perez, Revised 6/12/17 CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 3
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 informationExercise 1: EXCLUSIVE OR/NOR Gate Functions
EXCLUSIVE-OR/NOR Gates Digital Logic Fundamentals Exercise 1: EXCLUSIVE OR/NOR Gate Functions EXERCISE OBJECTIVE When you have completed this exercise, you will be able to demonstrate the operation of
More informationDO NOT COPY DO NOT COPY
456 Chapter 5 Combinational Logic Design Practices The first PAL devices were invented at Monolithic Memories, Inc. (MMI) in 978 by John Birkner and H. T. Chua. The inventors earned U.S. patent number
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 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 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 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 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 informationLecture Topics ECE 341. Lecture # 4. Decoder. 2-to-4 Decoder Circuit
ECE 34 Lecture # 4 Instructor: Zeshan Chishti zeshan@ece.pdx.edu October 8, 24 Portland State University Lecture Topics Decoders Multiplexers Programmable Logic Devices (PLDs) General Structure of PLDs
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 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 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 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 informationDIGITAL INTEGRATED CIRCUITS A DESIGN PERSPECTIVE 2 N D E D I T I O N
DIGITAL INTEGRATED CIRCUITS A DESIGN PERSPECTIVE 2 N D E D I T I O N Jan M. Rabaey, Anantha Chandrakasan, and Borivoje Nikolic CONTENTS PART I: THE FABRICS Chapter 1: Introduction (32 pages) 1.1 A Historical
More informationDEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES FACULTY NAME/DESIGNATION: SUGAPRIYAA.THA / LECTURER
DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS SUBJECT CODE: EC2203 FACULTY NAME/DESIGNATION: SUGAPRIYAA.THA / LECTURER CLASS: II YEAR ECE UNIT-I MINIMISATION
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 informationTechnology Timeline. Transistors ICs (General) SRAMs & DRAMs Microprocessors SPLDs CPLDs ASICs. FPGAs. The Design Warrior s Guide to.
FPGAs 1 CMPE 415 Technology Timeline 1945 1950 1955 1960 1965 1970 1975 1980 1985 1990 1995 2000 Transistors ICs (General) SRAMs & DRAMs Microprocessors SPLDs CPLDs ASICs FPGAs The Design Warrior s Guide
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 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 informationExercise 1: AND/NAND Logic Functions
Exercise 1: AND/NAND Logic Functions EXERCISE OBJECTIVE When you have completed this exercise, you will be able to determine the operation of an AND and a NAND logic gate. You will verify your results
More informationUNIT III. Designing Combinatorial Circuits. Adders
UNIT III Designing Combinatorial Circuits The design of a combinational circuit starts from the verbal outline of the problem and ends with a logic circuit diagram or a set of Boolean functions from which
More informationDigital. Design. R. Ananda Natarajan B C D
Digital E A B C D 0 1 2 3 4 5 6 Design 7 8 9 10 11 12 13 14 15 Y R. Ananda Natarajan Digital Design Digital Design R. ANANDA NATARAJAN Professor Department of Electronics and Instrumentation Engineering
More informationClass 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 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 informationThe book has excellent descrip/ons of this topic. Please read the book before watching this lecture. The reading assignment is on the website.
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,
More informationLecture Perspectives. Administrivia
Lecture 29-30 Perspectives Administrivia Final on Friday May 18 12:30-3:30 pm» Location: 251 Hearst Gym Topics all what was covered in class. Review Session Time and Location TBA Lab and hw scores to be
More informationECE 124 Digital Circuits and Systems Winter 2011 Introduction Calendar Description:
ECE 124 Digital Circuits and Systems Winter 2011 Introduction Calendar Description: Number systems. Switching algebra. Hardware description languages. Simplification of Boolean functions. Combinational
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 informationEE260: Digital Design, Spring n More Logic Gates n NAND and NOR Gates
EE26: igital esign, Spring 28 -eb-8 EE 26: Introduction to igital esign oolean lgebra: Logic Synthesis and Timing Hazards ao Zheng epartment of Electrical Engineering University of Hawaiʻi at Mānoa Overview
More informationPropagation 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 informationPropagation 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 informationLecture 30. Perspectives. Digital Integrated Circuits Perspectives
Lecture 30 Perspectives Administrivia Final on Friday December 15 8 am Location: 251 Hearst Gym Topics all what was covered in class. Precise reading information will be posted on the web-site Review Session
More informationName: Class: Date: 1. As more electronic systems have been designed using digital technology, devices have become smaller and less powerful.
Name: Class: Date: DE Midterm Review 2 True/False Indicate whether the statement is true or false. 1. As more electronic systems have been designed using digital technology, devices have become smaller
More informationECE 241 Digital Systems. Basic Information
ECE 241 Digital Systems Fall 2013 J. Anderson, P. Chow, K. Truong, B. Wang Basic Information Instructors and Lecture Information Section 1 2 3 4 Instructor Jason Anderson Kevin Truong Paul Chow Belinda
More informationCOURSE LEARNING OUTCOMES AND OBJECTIVES
COURSE LEARNING OUTCOMES AND OBJECTIVES A student who successfully fulfills the course requirements will have demonstrated: 1. an ability to analyze and design CMOS logic gates 1-1. convert numbers from
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 informationField Programmable Gate Array
9 Field Programmable Gate Array This chapter introduces the principles, implementation and programming of configurable logic circuits, from the point of view of cell design and interconnection strategy.
More informationProgrammable Logic Arrays (PLAs)
Programmable Logic! Regular logic " Programmable Logic rrays " Multiplexers/ecoders " ROMs! Field Programmable Gate rrays " Xilinx Vertex Random Logic Full ustom esign S 5 - Spring 27 Lec. #3: Programmable
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 5, May-2014 ISSN
645 ANALYSIS AND IMPLEMENTATION OF TRIVIAL DELAY BASED ADDERS G.Priyadarshini,J.Robert Theivadas,Ranganathan Vijayaraghavan ABSTRACT- In present-day, all digital devices are designed to be portable in
More informationINTRODUCTION TO DIGITAL SYSTEMS
INTRODUCTION TO DIGITAL SYSTEMS INTRODUCTION TO DIGITAL SYSTEMS Modeling, Synthesis, and Simulation Using VHDL Mohammed Ferdjallah The Virginia Modeling, Analysis and Simulation Center Old Dominion University
More information05/11/2006. Lecture What does a computer do? Logic Manipulation. Data manipulation
5//26 What does a computer do? Logic Manipulation Transistors Digital Logic Computers Computers store and manipulate information Information is represented digitally, as voltages Digital format avoids
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 informationDigital Design With Cpld Applications And Vhdl 2nd Edition Solution Manual
Digital Design With Cpld Applications And Vhdl 2nd Edition Solution Manual DIGITAL DESIGN WITH CPLD APPLICATIONS AND VHDL 2ND EDITION SOLUTION MANUAL PDF - Are you looking for digital design with cpld
More informationLecture 7: Digital Logic
Lecture 7: Digital Logic Last time we introduced the concept of digital electronics i.e., one identifies a range of voltages with the value, and another range with the value But we didn t specify these
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 0 ELECTRONICS AND COMMUNICATION ENGINEERING TUTORIAL QUESTION BANK Name : VLSI Design Code : A0 Regulation : R5 Structure :
More informationAnalysis procedure. To obtain the output Boolean functions from a logic diagram, proceed as follows:
Combinational Logic Logic circuits for digital systems may be combinational or sequential. combinational circuit consists of input variables, logic gates, and output variables. 1 nalysis procedure To obtain
More informationChapter 3 Describing Logic Circuits Dr. Xu
Chapter 3 Describing Logic Circuits Dr. Xu Chapter 3 Objectives Selected areas covered in this chapter: Operation of truth tables for AND, NAND, OR, and NOR gates, and the NOT (INVERTER) circuit. Boolean
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 information