Learning Outcomes. Spiral 2 3. DeMorgan Equivalents NEGATIVE (ACTIVE LO) LOGIC. Negative Logic One hot State Assignment System Design Examples
|
|
- Lily Harris
- 6 years ago
- Views:
Transcription
1 2-3. Learning Outcomes 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 and active low signals I can take any state diagram and create a corresponding state machine using one hot implementation by using one FF per state and creating the D input circuit by converting each incoming transition arrow to a state into a logic gate and ORing them together I understand how to decompose an algorithm into states for each step and appropriate datapath units for each operator Mark Redekopp DeMorgan Equivalents = = NEGATIVE (ACTIVE LO) LOGIC = =
2 Negative Logic Why Active low Recall it is up to us humans to to the two voltage levels Thus, far we ve used (unknowingly) the logic convention where means true and means false In logic means true and means false Some digital circuits are better at (draining/sucking) electric current than (producing) current volts =true/on (Value/Meaning) volts =false/off (Value/Meaning) Active-hi output Active-low output =false/off Logic Convention time =true/on time Logic Convention LED is on when gate outputs '' LED is on when gate outputs '' Negative Logic AND Function Negative Logic OR Function Traditional P.L. AND N.L. AND function N.L. AND = P.L. OR Traditional P.L. OR N.L. OR function N.L. OR = P.L. AND P.L. X Y P.L. AND P.L. Z N.L. X Y P.L. AND N.L. AND N.L. Z N.L. X Y N.L. AND N.L. Z P.L. X Y P.L. OR P.L. Z N.L. X Y P.L. OR N.L. OR N.L. Z X Y Z X Y Z X Y Z X Y Z X Y Z X Y Z Traditional AND gate functionality assumes positive logic convention Given negative logic signals, we can invert to positive logic, perform the AND operation, then convert back to negative logic However, we then see that an OR gate implements the negative logic AND function Traditional OR gate functionality assumes positive logic convention Given negative logic signals, we can invert to positive logic, perform the OR operation, then convert back to negative logic However, we then see that an AND gate implements the negative logic OR function
3 Negative Logic Active hi vs. Active low A negative logic OR function is equivalent to an AND gate = A negative logic AND function is equivalent to an OR gate = These are the preferred way of showing the N.L. functions because the inversion bubbles explicitly show where N.L. is being converted to P.L. and the basic gate schematics retain their meaning (when we see an AND gate we know we re doing some king of AND function with the bubbles indicating N.L.) Active hi convention = on/true/active = off/false/inactive Active low convention = on/true/active = off/false/inactive To convert between conventions Enables Decoder w/ Active Low Enable and Outputs When E=, inputs is ignored Since E=, all outputs = A /D /D When E=, inputs will cause the appropriate output to go active Since E=, outputs will function normally B Enable /E /D2 /D3 Bubbles and signals starting with a slash '/' indicate an active-low input or output not an inverter the inverters are actually in the logic diagram on the next pages
4 Active Lo Outputs Active Lo Enable When E=inactive (inactive means ), Outputs turn off (off means ) When E=active (active means ), Selected outputs turn on (on means ) When E=inactive (inactive means ), Outputs turn off (off means ) When E=active (active means ), Selected outputs turn on (on means ) Active Lo Enable Decoder w/ Multiple Enables When a decoder has multiple enables, all enables for the decoder to be enabled When E=inactive (inactive means ), Outputs turn off (off means ) When E=active (active means ), Selected outputs turn on (on means ) 3 Enables /G must equal /G2 must equal and E must equal
5 Active Low CLR and PRESET Active Low CLR and PRESET The reset signal might also be active low ( = Reset, = Normal operations) FFs can be made with active low /CLR & /PRE Need to be able to initialize Q to a known value ( or ) /RESET /RESET Logic PRE D CLK CLR Q _ When /RESET =, /CLR is activated and Q is forced to Logic PRE D CLK CLR Q Q* = _ When /RESET =, /CLR is inactive and Q looks at D at each clock edge /RESET _ /RESET _ Digital System Representation Turn Sensor S State Diagram Turn Sensor S2 Overall sensor output S = S + S2 ONE HOT STATE ASSIGNMENT Main Street Raw inputs S S2 Input Function Logic (IFL) Conditioned inputs S Next State Logic (NSL) FF inputs State Memory (SM) FF outputs Output Function Logic (OFL) Outputs
6 Encoded State Assignment Review State Diagrams. States 2. Transition Conditions 3. Outputs State Machines require sequential logic to remember the current state (w/ just combo logic we could only look at the current value of X, but now we can take 4 separate actions when X=) On Reset (power on) X= Sinit F= X= X= X= X= S S F= F= X= X= X= State Diagram for Sequence Detector State Machine. State Memory => FF s n FF s => 2 n states 2. Next State Logic (NSL) + Input Function Logic (IFL) combinational logic for FF inputs 3. Output Function Logic (OFL) MOORE: f(state) MEALY: f(state + inputs) (Input) (Next State) (Current State) X D Q D Q OFL S F= NSL D D SM Q Q Q Q (Output) F State Assignment Design of the traffic light controller with main turn arrow Represent states with some binary code, but what kind? Encoded: 3 States => : =SSG, =MSG, =MTG One hot: Separate FF per state: =SSG, =MSG, =MTG Turn Sensor S2 Main Street Turn Sensor S Overall sensor output S = S + S State Diagram CLK NSL Implementation in Hot Method NSL Implementation in Hot Method In one hot assignment, NSL is designed by simple observation For each state, examine each transition Each incoming arrow will be one case in our logic We can just each condition together Describe each transition as a combination of what state it originates from & any associated conditions Ex. Two arrows converge on MS: Q MS should be on the next clock when Current state is...or Current state is AND Q SS Q MT Q MS SS MT MS One-hot State Assignment Two arrows converge on MS: Q MS should be on the next clock when Current state is MT...OR Current stat is SS AND S= Q* MS = D MS = Q MT + Q SS S Q* MT = D MT = Q* SS = D SS = What about initial state? Preset the appropriate flop. Q SS Q MT Q MS SS MT MS One-hot State Assignment
7 Multiplication Techniques Array Multiplier (Combinational) Add and Shift Method (Sequential) MULTIPLICATION TECHNIQUES A multiplier unit can be Purely Combinational: Each partial product is produced in and fed into an of adders to generate the product Sequential and Combinational: Produce and add partial product at a time ( ) Combinational Multiplier Analysis Add and Shift Method Large Area due to bit adders n because the first adder adds the first two partial products and then each adder afterwards adds one more partial product Propagation delay is in two dimensions proportional to Sequential algorithm n bit * n bit multiply Adds partial product per clock Shift running sum bit right each clock Three n bit Registers, Adder At start: M = Multiplicand Q = Multiplier A = Answer => initialized to After completion A and Q concatenate to form 2n bit answer
8 C A Q Cout Add and Shift Hardware = M * = Q Add and Shift Algorithm C=, A= Repeat the following If Q[] =, A = Else if Q[] =, A= Shift bit ( ) Cin M * Add and Shift Multiplication = M * = Q = Ans C A Q Cout M = C A Q Cin M
9 Add and Shift Multiplication C A Q Cout Cin M = M * = Q = Ans Final Product Finished M = C A Q * Add Shift Add Shift No Add Shift Add Shift = * Example C A Q Cout Cin M C= M= A= Q= Description A=A+M Shift Right C,A,Q A=A+ Shift Right C,A,Q A=A+M Shift Right C,A,Q A=A+ Shift Right C,A,Q Sequential Multiplier Analysis Digital System Design Pros: Cons: Control and Datapath Unit paradigm Separate logic into datapath elements that operate on data and control elements that generate control signals for datapath elements Datapath: Adders, muxes, comparators, counters, registers (w/ enables) Control Unit: State machines/sequencers clk reset Control Control Signals Condition Signals Data Inputs Datapath Data Outputs
10 Let's Practice our Design Skills Break design into control and datapath This is the datapath Adder 2 to mux 2 shift registers (A/Q) normal reg (M) FF w/ Enable (C) C A Q Cout Cin State Machine Control From our high level datapath we can arrive at a high level state diagram M Refining our Design Sample Shift Register But now we need to refine our design to actual components, specific control bits, etc. Shift registers come in many flavors, we'll just look at one example 4 bit Bi directional Shift Register RST: synchronous reset S[:]: Hold, Right Shift, Left Shift, or Load DSL and DSR Data to shift in from left or right CLK ACLR S S Q*[3:] (case), X X X Q[3:] X X Reset Q[3:] Hold D SR,Q[3:] Right Q[2:],D SL Left D[:3] Load
11 Shift Registers Complete the DataPath Assume you build the state machine below and produce 4-signals that tell us which state we are in: Qwait Qadd Qsh Qdone Encoders Another common datapath component Opposite function of decoders Takes in 2 n inputs and produces an n bit number I SIMPLE & PRIORITY ENCODERS Assume One active input I I2 I3 I4 I5 I6 Binary Encoder Y Y Y2 That number input gets encoded in binary I7 4
12 Encoders Encoders What s inside an encoder? What s inside an encoder? I I I 2 I 3 I 4 I 5 I 6 I 7 Y 2 Y Y I I I2 I3 I4 I5 I6 I7 Binary Encoder Y Y Y2 I I I 2 I 3 I 4 I 5 I 6 I 7 Y 2 Y Y I I I2 I3 I4 I5 I6 I7 Binary Encoder Y Y Y2 Deriving equations for Y, Y, Y 2 is made simpler because of the assumption that only input can be active at a time. Y 2 = Y = Y = Encoders Problems A simple binary encoder can be made with just gates There is a problem Our assumption is that only input can be active at a time What happens if 2 or more inputs are active or if inputs are active
13 or More Active Inputs Active Inputs What if I5 and I2 are active at the same time? Substitute values into equation Output will be = 7 Output is neither 2 nor 5, it s something different, 7 I I I2 I3 I4 I5 I6 I7 Binary Encoder Y Y Y2 Y 2 = I4 + I5 + I6 + I7 Y = I2 + I3 + I6 + I7 Y = I + I3 + I5 + I7 What if no inputs are active? Substitute values into equation Output will be Problem: means that input was active Can t between when means input was active or no inputs was active I I I2 I3 I4 I5 I6 I7 Binary Encoder Y Y Y2 I I I2 I3 I4 I5 I6 I7 Binary Encoder Y Y Y Priority Encoders Priority Encoders Fix the 2 problems seen above Problem of more than 2 active inputs Assign priority to inputs and only encode the highest priority active input Problem of zero active inputs Create an extra output to indicate if any inputs are active We will call this output the Valid output (/V) Fix the 2 problems seen above Problem of more than 2 active inputs Assign priority to inputs and only encode the highest priority active input Problem of zero active inputs Create an extra output to indicate if any inputs are active If multiple inputs are active only the highest priority active input (I5) is encoded Lowest priority Highest priority / V = Valid (a.k.a /EO=Enabled Output) is active if ANY inputs are active No inputs are active Output is still but /V tells us that this is not because I was active / V = Valid (a.k.a /EO=Enabled Output) is inactive if no inputs are active
14 Encoder Application: Interrupts Encoder Application: Interrupts I/O Devices in a computer need to request attention from the CPU they need to interrupt the processor CPU cannot have a dedicated line to each I/O device (too many inputs and outputs) plus it can only service one device at a time Solution: Priority Encoder /INT input of CPU indicates SOME device is requesting attention INT_ID inputs identify who is requesting attention Sound Network Card USB Ctrl. Processor (CPU) Sound Network Card USB Ctrl. Keyboard Keyboard I I I2 Y I3 I4 Priority Encoder Y I5 I6 Y2 I7 /V Processor (CPU) INT_ID /INT Encoder Application: Interrupts Example: Sound and Network request interrupt at the same time Network is highest priority and is encoded After network is handled, sound will cause interrupt Sound Network Card USB Ctrl. Keyboard I I I2 Y I3 I4 Priority Encoder Y I5 I6 Y2 I7 /V 3 = Processor (CPU) INT_ID /INT VENDING MACHINE
15 Vending Machine Controller Digital System Design Consider a vending machine that sells Coke, Diet Coke, Sprite and Dr. Pepper Drinks cost Sensors indicate (for clock cycle) when a user has entered a nickel, dime, quarter, or dollar bill Max. input amount is (beyond that the machine is not responsible for counting) Individual buttons for each drink allow the user to select their drink and if at least $ has been entered, a release signal for each drink should be asserted Making change will be considered in a future lab Control and Datapath Unit paradigm Separate logic into datapath elements that operate on data and control elements that generate control signals for datapath elements Datapath: Adders, muxes, comparators, counters, registers (w/ enables) Control Unit: State machines/sequencers clk reset Data Inputs Control Signals Control Datapath Condition Signals Data Outputs Money Collection & Release FSM Money Collection Datapath Consider the state machine and datapth only for money collection and release signal generation Pseudocode for collection algorithm:
16 Sample Operation Waveform CLK /RESET SNSR25 BTN_DP LD M M >= State REL_EN REL_DP
ICS 151 Final. (Last Name) (First Name)
ICS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover and 3 blank pages. 2. Write down your Student-Id
More informationSolutions. ICS 151 Final. Q1 Q2 Q3 Q4 Total Credit Score. Instructions: Student ID. (Last Name) (First Name) Signature
ICS 151 Final Name Student ID Signature :, (Last Name) (First Name) : : Instructions: 1. Please verify that your paper contains 19 pages including this cover and 3 blank pages. 2. Write down your Student-Id
More informationFirst Name: Last Name: Lab Cover Page. Teaching Assistant to whom you are submitting
Student Information First Name School of Computer Science Faculty of Engineering and Computer Science Last Name Student ID Number Lab Cover Page Please complete all (empty) fields: Course Name: DIGITAL
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 informationController Implementation--Part I. Cascading Edge-triggered Flip-Flops
Controller Implementation--Part I Alternative controller FSM implementation approaches based on: Classical Moore and Mealy machines Time state: Divide and Counter Jump counters Microprogramming (ROM) based
More informationChapter # 1: Introduction
Chapter # : Randy H. Katz University of California, erkeley May 993 ฉ R.H. Katz Transparency No. - The Elements of Modern Design Representations, Circuit Technologies, Rapid Prototyping ehaviors locks
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 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 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 informationDIGITAL DESIGN WITH SM CHARTS
DIGITAL DESIGN WITH SM CHARTS By: Dr K S Gurumurthy, UVCE, Bangalore e-notes for the lectures VTU EDUSAT Programme Dr. K S Gurumurthy, UVCE, Blore Page 1 19/04/2005 DIGITAL DESIGN WITH SM CHARTS The utility
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 9. sequential logic technologies
Chapter 9. sequential logic technologies In chapter 4, we looked at diverse implementation technologies for combinational logic circuits: random logic, regular logic, programmable logic. The similar variants
More informationChapter 9. sequential logic technologies
Chapter 9. sequential logic technologies In chapter 4, we looked at diverse implementation technologies for combinational logic circuits: random logic, regular logic, programmable logic. Similarly, variations
More informationUnderstanding Engineers #2
Understanding Engineers #! The graduate with a Science degree asks, "Why does it work?"! The graduate with an Engineering degree asks, "How does it work?"! The graduate with an Accounting degree asks,
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 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 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 informationUNIVERSITY OF BOLTON SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING SEMESTER TWO EXAMINATION 2017/2018
UNIVERSITY OF BOLTON [EES04] SCHOOL OF ENGINEERING BENG (HONS) ELECTRICAL & ELECTRONICS ENGINEERING SEMESTER TWO EXAMINATION 2017/2018 INTERMEDIATE DIGITAL ELECTRONICS AND COMMUNICATIONS MODULE NO: EEE5002
More informationPractical Workbook Logic Design & Switching Theory
Practical Workbook Logic Design & Switching Theory Name : Year : Batch : Roll No : Department: Second Edition Fall 2017-18 Dept. of Computer & Information Systems Engineering NED University of Engineering
More informationChapter 5 Sequential Logic Circuits Part II Hiroaki Kobayashi 7/11/2011
Chapter 5 Sequential Logic Circuits Part II Hiroaki Kobayashi 7//2 Ver. 72 7//2 Computer Engineering What is a Sequential Circuit? A circuit consists of a combinational logic circuit and internal memory
More informationDatapath Components. Multipliers, Counters, Timers, Register Files
Datapath Components Multipliers, Counters, Timers, Register Files Multipliers An N x N multiplier Multiplies two N bit binary inputs Generates an NN bit result Creating a multiplier using two-level logic
More informationCombinational Circuits DC-IV (Part I) Notes
Combinational Circuits DC-IV (Part I) Notes Digital Circuits have been classified as: (a) Combinational Circuits: In these circuits output at any instant of time depends on inputs present at that instant
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-378:
LCTRICAL AN COMPUTR NGINRING PARTMNT, OAKLAN UNIVRSITY C-378: Computer Hardware esign Winter 26 SYNCHRONOUS SUNTIAL CIRCUITS Notes - Unit 6 ASYNCHRONOUS CIRCUITS: LATCHS SR LATCH: R S R t+ t t+ t S restricted
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 information2014 Paper E2.1: Digital Electronics II
2014 Paper E2.1: Digital Electronics II Answer ALL questions. There are THREE questions on the paper. Question ONE counts for 40% of the marks, other questions 30% Time allowed: 2 hours (Not to be removed
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 informationI hope you have completed Part 2 of the Experiment and is ready for Part 3.
I hope you have completed Part 2 of the Experiment and is ready for Part 3. In part 3, you are going to use the FPGA to interface with the external world through a DAC and a ADC on the add-on card. You
More informationSpec. Instructor: Center
PDHonline Course E379 (5 PDH) Digital Logic Circuits Volume III Spec ial Logic Circuits Instructor: Lee Layton, P.E 2012 PDH Online PDH Center 5272 Meadow Estatess Drive Fairfax, VA 22030-6658 Phone &
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 # 1: Introduction
Chapter # : Introduction Contemporary Logic Design Randy H. Katz University of California, erkeley May 994 No. - The Process Of Design Design Implementation Debug Design Initial concept: what is the function
More informationOn Built-In Self-Test for Adders
On Built-In Self-Test for s Mary D. Pulukuri and Charles E. Stroud Dept. of Electrical and Computer Engineering, Auburn University, Alabama Abstract - We evaluate some previously proposed test approaches
More informationEECS-140/141 Introduction to Digital Logic Design Lecture 7:Sequential Logic Basics
EECS-140/141 Introduction to Digital Logic Design Lecture 7:Sequential Logic Basics I. OVERVIEW I.A Combinational vs. Sequential Logic Combinational Logic (everything so far): Outputs depend entirely on
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 informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700:
SYNCHRONOUS SUNTIAL CIRCUITS Notes - Unit 6 ASYNCHRONOUS CIRCUITS: LATCHS SR LATCH: R S R t+ t t+ t S restricted SR Latch S R S R SR LATCH WITH NABL: R R' S R t+ t t+ t t t S S' LATCH WITH NABL: This is
More information8.1. Unit 8. Fundamental Digital Building Blocks: Decoders & Multiplexers
8. Unit 8 Fundamental Digital Building Blocks: Decoders & Multiplexers 8.2 Checkers / Decoders Recall AND gates output '' for only a single combination OR gates output '' for only a single combination
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 informationWritten exam IE1204/5 Digital Design Friday 13/
Written exam IE204/5 Digital Design Friday 3/ 207 08.00-2.00 General Information Examiner: Ingo Sander. Teacher: Kista, William Sandqvist tel 08-7904487 Teacher: Valhallavägen, Ahmed Hemani 08-7904469
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 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 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 informationMSI 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 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 informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700:
LCTRICAL AN COMPUTR NGINRING PARTMNT, OAKLAN UNIVRSITY C-27: igital Logic esign Fall 27 SYNCHRONOUS SUNTIAL CIRCUITS Notes - Unit 6 ASYNCHRONOUS CIRCUITS: LATCHS SR LATCH: R S R t+ t t+ t S restricted
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 informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700:
LCTRICAL AN COMPUTR NGINRING PARTMNT, OAKLAN UNIVRSITY C-27: igital Logic esign Winter 28 SYNCHRONOUS SUNTIAL CIRCUITS Notes - Unit 6 ASYNCHRONOUS CIRCUITS: LATCHS SR LATCH: R S R t+ t t+ t S restricted
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 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 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 informationFinite State Machines CS 64: Computer Organization and Design Logic Lecture #16
Finite State Machines CS 64: Computer Organization and Design Logic Lecture #16 Ziad Matni Dept. of Computer Science, UCSB Lecture Outline Review of Latches vs. FFs Finite State Machines Moore vs. Mealy
More informationBrought to you by. Priti Srinivas Sajja. PS01CMCA02 Course Content. Tutorial Practice Material. Acknowldgement References. Website pritisajja.
Brought to you by Priti Srinivas Sajja PS01CMCA02 Course Content Tutorial Practice Material Acknowldgement References Website pritisajja.info Multiplexer Means many into one, also called data selector
More informationAdder Comparator 7 segment display Decoder for 7 segment display D flip flop Analysis of sequential circuits. Sequence detector
Lecture 3 Adder Comparator 7 segment display Decoder for 7 segment display D flip flop Analysis of sequential circuits Counter Sequence detector TNGE11 Digitalteknik, Lecture 3 1 Adder TNGE11 Digitalteknik,
More informationComputer Arithmetic (2)
Computer Arithmetic () Arithmetic Units How do we carry out,,, in FPGA? How do we perform sin, cos, e, etc? ELEC816/ELEC61 Spring 1 Hayden Kwok-Hay So H. So, Sp1 Lecture 7 - ELEC816/61 Addition Two ve
More informationDigital 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 informationAnalog 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 informationDepartment of Electronics & Telecommunication Engg. LAB MANUAL. B.Tech V Semester [ ] (Branch: ETE)
Department of Electronics & Telecommunication Engg. LAB MANUAL SUBJECT:-DIGITAL COMMUNICATION SYSTEM [BTEC-501] B.Tech V Semester [2013-14] (Branch: ETE) KCT COLLEGE OF ENGG & TECH., FATEHGARH PUNJAB TECHNICAL
More informationAn 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 informationEXPERIMENT NO 1 TRUTH TABLE (1)
EPERIMENT NO AIM: To verify the Demorgan s theorems. APPARATUS REQUIRED: THEORY: Digital logic trainer and Patch cords. The digital signals are discrete in nature and can only assume one of the two values
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 informationHardware Implementation of BCH Error-Correcting Codes on a FPGA
Hardware Implementation of BCH Error-Correcting Codes on a FPGA Laurenţiu Mihai Ionescu Constantin Anton Ion Tutănescu University of Piteşti University of Piteşti University of Piteşti Alin Mazăre University
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 informationUnit-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 informationChapter 5 Sequential Logic Circuits Part II Hiroaki Kobayashi 6/30/2008
Chapter 5 Sequential Logic Circuits Part II Hiroaki Kobayashi 6/3/28 6/3/28 Computer Engineering Basic Element for Sequential CircuitsSR Latch Latch Store one-bit information (two states of and ) Two inputs,
More informationMidterm Exam ECE 448 Spring Thursday Section. (15 points)
Midterm Exam ECE 448 Spring 2012 (15 points) Instructions: Zip all your deliverables into an archive .zip and submit it through Blackboard no later than Thursday, March 8, 10:15 PM EST. 1 Introduction:
More informationCOMBINATIONAL 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 informationLearning 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 informationCHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA
90 CHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA 5.1 INTRODUCTION A combinational circuit consists of logic gates whose outputs at any time are determined directly from the present combination
More informationA-PDF Split DEMO : Purchase from to remove the watermark 114 FSM
A-PDF Split DEMO : Purchase from www.a-pdf.com to remove the watermark 114 FSM Xilinx specific Xilinx ISE includes a utility program called StateCAD, which allows a user to draw a state diagram in graphical
More informationLecture 2. Digital Basics
Lecture Digital Basics Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.ic.ac.uk/pcheung/teaching/de1_ee/ E-mail: p.cheung@imperial.ac.uk Lecture Slide
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 informationComputer Architecture and Organization: L08: Design Control Lines
Computer Architecture and Organization: L08: Design Control Lines By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, ah.abdulhafez@gmail.com, hafez@research.iiit.ac.in 1 CAO, by Dr. A.H. Abdul Hafez, CE Dept.
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 informationTypes of Control. Programmed Non-programmed. Program Counter Hardwired
Lecture #5 In this lecture we will introduce the sequential circuits. We will overview various Latches and Flip Flops (30 min) Give Sequential Circuits design concept Go over several examples as time permits
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 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 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 informationENGG1015: lab 3. Sequential Logic
ENGG1015: lab 3 Sequential Logic 1 st Semester 2012-13 This lab explores the world of sequential logic design. By the end of this lab, you will have implemented a working prototype of a Ball ounter that
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 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 informationImplementing Logic with the Embedded Array
Implementing Logic with the Embedded Array in FLEX 10K Devices May 2001, ver. 2.1 Product Information Bulletin 21 Introduction Altera s FLEX 10K devices are the first programmable logic devices (PLDs)
More informationIntroduction. BME208 Logic Circuits Yalçın İŞLER
Introduction BME208 Logic Circuits Yalçın İŞLER islerya@yahoo.com http://me.islerya.com 1 Lecture Three hours a week (three credits) No other sections, please register this section Tuesday: 09:30 12:15
More informationBCD Adder. Lecture 21 1
BCD Adder -BCD adder A 4-bit binary adder that is capable of adding two 4-bit words having a BCD (binary-coded decimal) format. The result of the addition is a BCD-format 4-bit output word, representing
More informationANALOG TO DIGITAL (ADC) and DIGITAL TO ANALOG CONVERTERS (DAC)
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) ANALOG TO DIGITAL (ADC) and DIGITAL TO ANALOG CONVERTERS (DAC) Connecting digital circuitry to sensor devices
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 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 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 informationE2.11/ISE2.22 Digital Electronics II
E./ISE. Digital Electronics II Problem Sheet 4 (Question ratings: A=Easy,, E=Hard. All students should do questions rated A, B or C as a minimum) B. Say which of the following state diagrams denote the
More informationUNIVERSITI MALAYSIA PERLIS
UNIVERSITI MALAYSIA PERLIS SCHOOL OF COMPUTER & COMMUNICATIONS ENGINEERING EKT303/4 PRINCIPLES OF COMPUTER ARCHITECTURE LAB 5 : STATE MACHINE DESIGNS IN VHDL LAB 5: Finite State Machine Design OUTCOME:
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 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 informationIntroduction (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 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 informationCircuits 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 informationComputer Architecture and Organization:
Computer Architecture and Organization: L03: Register transfer and System Bus By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, ah.abdulhafez@gmail.com 1 CAO, by Dr. A.H. Abdul Hafez, CE Dept. HKU Outlines
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 informationDatapath Components. Control vs. Datapath, Registers, Adders (Binary Addition) Copyright (c) 2012 Sean Key
atapath Components Control vs. atapath, Registers, Adders (Binary Addition) Copyright (c) 2012 ean Key ata vs. Control Most digital circuits can be divided into two parts Control Circuitry to control the
More informationPortland State University MICROCONTROLLERS
PH-315 MICROCONTROLLERS INTERRUPTS and ACCURATE TIMING I Portland State University OBJECTIVE We aim at becoming familiar with the concept of interrupt, and, through a specific example, learn how to implement
More informationAn Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors
An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors T.N.Priyatharshne Prof. L. Raja, M.E, (Ph.D) A. Vinodhini ME VLSI DESIGN Professor, ECE DEPT ME VLSI DESIGN
More informationMixed Synchronous/Asynchronous State Memory for Low Power FSM Design
Mixed Synchronous/Asynchronous State Memory for Low Power FSM Design Cao Cao and Bengt Oelmann Department of Information Technology and Media, Mid-Sweden University S-851 70 Sundsvall, Sweden {cao.cao@mh.se}
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 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 information