CpE358/CS381. Switching Theory and Logical Design. Class 7
|
|
- Godwin Simon
- 6 years ago
- Views:
Transcription
1 CpE358/CS38 Switchin Theory and Loical Desin Class 7 CpE358/CS38 Summer 24 Copyriht
2 Today Fundamental concepts o diital systems (Mano Chapter ) Binary codes, number systems, and arithmetic (Ch ) Boolean alebra (Ch 2) Simpliication o switchin equations (Ch 3) Diital device characteristics (e.., TTL, CMOS)/desin considerations (Ch ) Combinatoric loical desin includin LSI implementation (Chapter 4) Fliplops and state memory elements (Ch 5) Sequential loic analysis and desin (Ch 5) Hazards, Races, and time related issues in diital desin (Ch 9) Synchronous vs. asynchronous desin (Ch 9) Counters, shit reister circuits (Ch 6) Memory and Prorammable loic (Ch 7) Minimization o sequential systems Introduction to Finite Automata CpE358/CS38 Summer 24 Copyriht
3 Synchronous Sequential Circuit I n inputs Combinational Circuit O m outputs Storae Element(s) Clock CpE358/CS38 Summer 24 Copyriht
4 MasterSlave D FlipFlop Qt ( + ) = D D C Q D Q C C Clock CpE358/CS38 Summer 24 Copyriht
5 JK Flip Flop Qt ( + ) = JQ' + KQ ' J K Q i+ Meanin J Q Q i No chane Clockin K Q i Clockin Tole Constructin a JK rom a D Constructin a D rom a JK J K Q D J Q Q K CpE358/CS38 Summer 24 Copyriht 24 24
6 Fliplop Timin Considerations There are propaation delays due to the internal loic o any liplop J K Q J K DQ Q D C Q CpE358/CS38 Summer 24 Copyriht 24 24
7 Fliplop Timin Considerations There are propaation delays due to the internal loic o any liplop J K Q J K DQ Q D C Q Clock t setup Input t hold Output t phl t plh CpE358/CS38 Summer 24 Copyriht
8 Fliplop Timin Considerations There are propaation delays due to the internal loic o any liplop J K Q J K DQ Q D C Q Clock t setup Input t hold Output t phl t plh Device operation may not be as expected i setup and hold time requirements are not observed CpE358/CS38 Summer 24 Copyriht
9 Abstraction o Sequential Circuit Outputs Boolean Equations Truth Table Karnauh Map Loic Diaram Inputs Transition Controls equations table diaram CpE358/CS38 Summer 24 Copyriht
10 Typical Sequential Circuit With No Inputs A B C Clock CpE358/CS38 Summer 24 Copyriht
11 Typical Sequential Circuit With No Inputs Description by Equations Clock A B C A( t+ ) = B( t) C( t) Bt ( + ) = At ( ) Ct ( + ) = Bt ( ) A(t+) = B(t+) = A(t) C(t+) = B(t) CpE358/CS38 Summer 24 Copyriht
12 Typical Sequential Circuit With No Inputs Description by Table A B C A Present B C Input A Next B C Output Clock CpE358/CS38 Summer 24 Copyriht
13 Typical Sequential Circuit With No Inputs Description by Diaram A B C Clock CpE358/CS38 Summer 24 Copyriht
14 Sequential Machine Moore Models Output is a unction o state only Outputs outputs input values Transition Controls B/ A/ C/ Inputs CpE358/CS38 Summer 24 states Copyriht 24 state transitions or various input conditions 249
15 Sequential Machine Mealy Models Output is a unction o state and inputs outputs input values / B / / / / A / C Transition Controls states state transitions or various input conditions Inputs Output Loic Outputs CpE358/CS38 Summer 24 Copyriht 24 25
16 Typical Sequential Circuit Description by Equations x A B C A( t+ ) = x C( t) Bt ( + ) = At ( ) Ct ( + ) = Bt ( ) Clock CpE358/CS38 Summer 24 Copyriht 24 25
17 Typical Sequential Circuit Description by Table A Present B C Input X A Next B C Output x A B C Clock CpE358/CS38 Summer 24 Copyriht
18 CpE358/CS38 Summer Copyriht 24 Typical Sequential Circuit Description by Table Clock A B C x C B A X C B A Output Next Input Present
19 CpE358/CS38 Summer Copyriht 24 Typical Sequential Circuit Description by Table Clock A B C x C B A X C B A Output Next Input Present
20 Typical Sequential Circuit Description by Diaram x Clock A B C CpE358/CS38 Summer 24 Copyriht
21 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S Clock CpE358/CS38 Summer 24 Copyriht
22 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S Present C i (t) X Input Y Next C i (t+) Output S Clock CpE358/CS38 Summer 24 Copyriht
23 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? / x y A B C i Full Adder Σ C o S / / / / / Clock / CpE358/CS38 Summer 24 Copyriht 24 / 258
24 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S C ( t+ ) = C ( t) = xy + xc ( t) + yc ( t) i o i i S = x y C i Clock CpE358/CS38 Summer 24 Copyriht
25 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? / x y A B C i Full Adder Σ C o S / / / / / Clock / CpE358/CS38 Summer 24 Copyriht 24 / 26
26 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S. Assume initial state is 2. Assume x and y chane in sync with clock 3. Consider the input sequences: x = y = Clock CpE358/CS38 Summer 24 Copyriht 24 26
27 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S. Assume initial state is 2. Assume x and y chane in sync with clock 3. Consider the input sequences: x = y = Present C i (t) Input X Y Next C i (t+) Output S C i x y S C o Clock CpE358/CS38 Summer 24 Copyriht
28 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S. Assume initial state is 2. Assume x and y chane in sync with clock 3. Consider the input sequences: x = y = Present C i (t) Input X Y Next C i (t+) Output S C i x y S C o Clock S = CpE358/CS38 Summer 24 Copyriht
29 Problem 57 Derive state equations, state table and state diaram Is this a Mealy or Moore machine? What unction does this sequential circuit perorm? x y A B C i Full Adder Σ C o S. Assume initial state is 2. Assume x and y chane in sync with clock 3. Consider the input sequences: x = y = Notice: C i x y S C o Clock This is a Serial Adder Data is entered LSB irst S = CpE358/CS38 Summer 24 Copyriht
30 Another Analysis Example What unction does this circuit perorm? x J Q A J Q B J Q C K K K J A =x BC+xC K A =x B +xc J B =xa+x A C K B = xa +x C J C =x A B +xb K C =x A+xB CpE358/CS38 Summer 24 Copyriht
31 Another Analysis Example What unction does this circuit perorm? x J Q A J Q B J Q C K K K J A =x BC+xC K A =x B +xc J B =xa+x A C K B = xa +x C J C =x A B +xb K C = x A+xB CpE358/CS38 Summer 24 Copyriht
32 Another Analysis Example What unction does this circuit perorm? x J Q A J Q B J Q C K K K J A =x BC+xC K A =x B +xc J B =xa+x A C K B = xa +x C J C =x A B +xb K C = x A+xB Reconize these characteristics o a JK liplop: X X X X CpE358/CS38 Summer 24 Copyriht
33 Another Analysis Example What unction does this circuit perorm? J A =x BC+xC K A =x B +xc J B =xa+x A C K B = xa +x C J C =x A B +xb K C = x A+xB ABC X J A K A A t+ J B K B B t+ J C K C C t+ Next CpE358/CS38 Summer 24 Copyriht
34 Another Analysis Example What unction does this circuit perorm? Present Input Next /Output ABC X ABC (t+) J A =x BC+xC K A =x B +xc J B =xa+x A C K B = xa +x C J C =x A B +xb K C = x A+xB ABC X J A K A A t+ J B K B B t+ J C K C C t+ Next CpE358/CS38 Summer 24 Copyriht
35 Another Analysis Example What unction does this circuit perorm? CpE358/CS38 Summer 24 Copyriht 24 27
36 Another Analysis Example What unction does this circuit perorm? Consider that outputs are drivin LEDs: x= x= x= and S is or CpE358/CS38 Summer 24 Copyriht 24 27
37 Reduction Input sequence S I System X N liplops System Y M liplops Output sequence S OX Output sequence S OY S S OX OY = X( S ) = Y( S ) I I ( ) ( X Y) S X( S ) = Y( S ) I I I I M<N, Y is a statereduced version o X CpE358/CS38 Summer 24 Copyriht
38 Reduction I there is a System Y with ewer states than X that produces the same output as X, some o the states o X must be equivalent to each other. Y can be enerated by eliminatin all the equivalent states. I there are two states (B&C) that, iven the same startin state (A) and inputs, arrive in equivalent states with the same output, those states (B&C) are equivalent Input sequence S I System X 2 N states Output sequence S OX Input s o X ACD Output o X s o W 34 Output o W X A / X C / X D / X B / X E / ACE 35 ABD 34 ABE 35 s B and C are equivalent CpE358/CS38 Summer 24 Copyriht
39 Reduction I there is a System Y with ewer states than X that produces the same output as X, some o the states o X must be equivalent to each other. Y can be enerated by eliminatin all the equivalent states. I there are two states (B&C) that, iven the same startin state (A) and inputs, arrive in equivalent states with the same output, those states (B&C) are equivalent Input sequence S I System X 2 N states Output sequence S OX Input s o X ACD Output o X s o W 34 Output o W X A / X C / X D / X B / X E / ACE 35 ABD ABE System W 2 N states Output sequence S OW, W / W 3 / W 4 / W 5 / CpE358/CS38 Summer 24 Copyriht
40 Reduction Problem 52 Reduce the number o states in this state table and tabulate the reduced state table: Present Next x= x= Output x= x= a a b b c d c e b d a e d c b c h h a e d h CpE358/CS38 Summer 24 Copyriht
41 Reduction Problem 52 Reduce the number o states in this state table and tabulate the reduced state table: Present Next x= x= x= Output x= a b b d c c e d a e d c b h h a Start by assumin all states are equivalent. Create a sinle equivalence set: {abcdeh} CpE358/CS38 Summer 24 Copyriht
42 Reduction Problem 52 Reduce the number o states in this state table and tabulate the reduced state table: Present Next x= x= x= Output x= a b b d c c e d a e d c b h h a Start by assumin all states are equivalent. Create a sinle equivalence set: {abcdeh} Without chanin states, apply inputs x= and x= to distinuish states: {abce} {dh} {} {} CpE358/CS38 Summer 24 Copyriht
43 Equivalence sets: {abce} {dh} {} {} Reduction Problem 52 Can {abce} be separated? Can {dh}? Consider the nextstates that ollow: Are they in separate sets? { dh} { } { dh} { a} {dh} cannot be separated Present a b c d e h Next x= d d x= b c e a c b h a Output x= x= { abce} { }{ d} { abce} { bce} {ac} {be} can be separated, since with a input, they o to distinct states (d and ) Equivalence sets: {ac} {be} {dh} {} {} CpE358/CS38 Summer 24 Copyriht
44 Reduction Problem 52 Equivalence sets: {ac} {be} {dh} {} {} Aain, consider the nextstates that ollow: Are they in separate sets { ac} { } { ac} { be} { be} { d} { be} { c} Present a b c d e h Next x= d d x= b c e a c b h a Output x= x= These sets cannot be separated, so the equivalence sets are: {ac} {be} {dh} {} {} CpE358/CS38 Summer 24 Copyriht
45 Reduction Problem 52 Equivalence sets: {ac} {be} {dh} {} {} The reduced state table is: a Present ac Next x= x= be x= Output x= b be dh ac C e c dh E d ac c e F G b dh d h H a Present Next x= x= Output x= x= a b b d a d a b d CpE358/CS38 Summer 24 Copyriht 24 28
46 Reduction Problem 52 The reduced state table is: Present Next x= x= x= Output x= a a b b d d a a b b d c 8 states required at least 3 FFs 5 states requires at least 3 FFs e d h CpE358/CS38 Summer 24 Copyriht 24 28
47 Implications o Reduction System B has N states System C has NK states (K>) Which is preerable? CpE358/CS38 Summer 24 Copyriht
48 Implications o Reduction System B has N states System C has NK states (K>) Which is preerable? B requires at least lo 2( N) liplops C requires at least lo 2( N K) liplops Is lo ( N K) < lo ( N)? 2 2 M Not unless ( N K) 2 < N Which requires more combinatorial loic? Possibly C. CpE358/CS38 Summer 24 Copyriht
49 Assinment Start with either symbolic names or binary numbers or states, dependin on task timer sinal sync LOS init wait acq stable LOS timeout sync timeout timer sinal sync LOS timeout sync timeout For N states, number o bits (FF s) needed is: B lo 2 N Look or state assinments that have meanin. E.., initial state xx not init xx sinal present xx sinal present CpE358/CS38 Summer 24 Copyriht
50 An Aside A Brie Discussion o Formal Lanuaes How does a computer understand what the ollowin means? loat inner_product(coe, values) { loat sum = ; or(index=;index<n;index++) { sum += *coe++ * *values++; } return(sum); } CpE358/CS38 Summer 24 Copyriht
51 Translatin Code into s and s Your_avorite_lanuae Parser Lexical Analyzer Optimizer Assembler Linker Loader Libraries Relocation parameters Code Generator Compiler CpE358/CS38 Summer 24 Copyriht
52 An Excerpt rom the Alol6 Formal Lanuae Speciication <diit> ::= <letter> ::= a b c d e h x y z A B C D X Y Z <delimiter> ::= <operator> <separator> <bracket> <declarator> <speciicator> <identiier> ::= <letter> <identiier> <letter> <identiier> <diit> <procedure_identiier> ::= <identiier> <actual_parameter> ::= <strin> <expression> <array_identiier> <switch_identiier> <procedure_identiier>... CpE358/CS38 Summer 24 Copyriht
53 Finite Machines and Sequential Loic Reconize a strin o letters that ends with one or more space characters. Preceedin nonletter symbols are inored Initial state letter space space / / 2/ Not a letter Not a letter letter Not a letter The Finite Machine that reconizes Formal Lanuaes is described with the same state diaram we would use to desin a sequential circuit CpE358/CS38 Summer 24 Copyriht
54 Summary Fundamental concepts o diital systems (Mano Chapter ) Binary codes, number systems, and arithmetic (Ch ) Boolean alebra (Ch 2) Simpliication o switchin equations (Ch 3) Diital device characteristics (e.., TTL, CMOS)/desin considerations (Ch ) Combinatoric loical desin includin LSI implementation (Chapter 4) Fliplops and state memory elements (Ch 5) Sequential loic analysis and desin (Ch 5) Hazards, Races, and time related issues in diital desin (Ch 9) Synchronous vs. asynchronous desin (Ch 9) Counters, shit reister circuits (Ch 6) Memory and Prorammable loic (Ch 7) Minimization o sequential systems Introduction to Finite Automata CpE358/CS38 Summer 24 Copyriht
55 Homework 7 due in Class 9 As always, show all work Problems 52, 5 CpE358/CS38 Summer 24 Copyriht 24 29
CpE358/CS381. Switching Theory and Logical Design. Class 16
CpE358/CS38 Switching Theory and Logical Design Class 6 CpE358/CS38 Summer- 24 Copyright 24-585 Today Fundamental concepts of digital systems (Mano Chapter ) inary codes, number systems, and arithmetic
More informationDigital Electronics Paper-EE-204-F SECTION-A
B.Tech 4 th Semester (AEIE) F Scheme, May 24 Diital Electronics Paper-EE-24-F Note : Attempt five questions. Question is compulsory and one question from each of the four sections.. What is a loic ate?
More informationSynchronous Sequential Logic
1 IT 201 DIGITAL SYSTEMS DESIGN MODULE4 NOTES Synchronous Sequential Logic Sequential Circuits - A sequential circuit consists of a combinational circuit and a feedback through the storage elements in
More informationDigital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd..
Indian Institute of Technology Jodhpur, Year 2017-2018 Digital Logic and Design (Course Code: EE222) Lecture 19: Sequential Circuits Contd.. Course Instructor: Shree Prakash Tiwari Email: sptiwari@iitj.ac.in
More informationSequential Synchronous Circuit Analysis
Sequential Synchronous Circuit Analysis General Model Current State at time (t) is stored in an array of flip-flops. Next State at time (t+1) is a Boolean function of State and Inputs. Outputs at time
More informationSequential Circuit Analysis
Sequential Circuit Analysis Last time we started talking about latches and flip-flops, which are basic one-bit memory units. Today we ll talk about sequential circuit analysis and design. First, we ll
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationvidyarthiplus.com vidyarthiplus.com vidyarthiplus.com ANNA UNIVERSITY- COMBATORE B.E./ B.TECH. DEGREE EXAMINATION - JUNE 2009. ELECTRICAL & ELECTONICS ENGG. - FOURTH SEMESTER DIGITAL LOGIC CIRCUITS PART-A
More informationCPE/EE 422/522. Chapter 1 - Review of Logic Design Fundamentals. Dr. Rhonda Kay Gaede UAH. 1.1 Combinational Logic
CPE/EE 422/522 Chapter - Review of Logic Design Fundamentals Dr. Rhonda Kay Gaede UAH UAH Chapter CPE/EE 422/522. Combinational Logic Combinational Logic has no control inputs. When the inputs to a combinational
More informationAnalysis and Design of Sequential Circuits: Examples
COSC3410 Analysis and Design of Sequential Circuits: Examples J. C. Huang Department of Computer Science University of Houston Sequential machine slide 1 inputs combinational circuit outputs memory elements
More informationSynchronous Sequential Logic Part I. BME208 Logic Circuits Yalçın İŞLER
Synchronous Sequential Logic Part I BME28 Logic Circuits Yalçın İŞLER islerya@yahoo.com http://me.islerya.com Sequential Logic Digital circuits we have learned, so far, have been combinational no memory,
More informationFinite State Machine. By : Ali Mustafa
Finite State Machine By : Ali Mustafa So Far We have covered the memory elements issue and we are ready to implement the sequential circuits. We need to know how to Deal(analyze) with a sequential circuit?
More informationThe Design Procedure. Output Equation Determination - Derive output equations from the state table
The Design Procedure Specification Formulation - Obtain a state diagram or state table State Assignment - Assign binary codes to the states Flip-Flop Input Equation Determination - Select flipflop types
More informationELEC Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10)
ELEC 2200-002 Digital Logic Circuits Fall 2014 Sequential Circuits (Chapter 6) Finite State Machines (Ch. 7-10) Vishwani D. Agrawal James J. Danaher Professor Department of Electrical and Computer Engineering
More informationSample Test Paper - I
Scheme G Sample Test Paper - I Course Name : Computer Engineering Group Marks : 25 Hours: 1 Hrs. Q.1) Attempt any THREE: 09 Marks a) Define i) Propagation delay ii) Fan-in iii) Fan-out b) Convert the following:
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page 1 of 13 COE 202: Digital Logic Design (3-0-3) Term 112 (Spring 2012) Final
More informationELE2120 Digital Circuits and Systems. Tutorial Note 9
ELE2120 Digital Circuits and Systems Tutorial Note 9 Outline 1. Exercise(1) Sequential Circuit Analysis 2. Exercise (2) Sequential Circuit Analysis 3. Exercise (3) Sequential Circuit Analysis 4. Ref. Construction
More informationSynchronous Sequential Logic Part I
Synchronous Sequential Logic Part I Mantıksal Tasarım BBM23 section instructor: Ufuk Çelikcan Sequential Logic Digital circuits we have learned, so far, have been combinational no memory, outputs are entirely
More informationLecture 10: Synchronous Sequential Circuits Design
Lecture 0: Synchronous Sequential Circuits Design. General Form Input Combinational Flip-flops Combinational Output Circuit Circuit Clock.. Moore type has outputs dependent only on the state, e.g. ripple
More informationLet s now begin to formalize our analysis of sequential machines Powerful methods for designing machines for System control Pattern recognition Etc.
Finite State Machines Introduction Let s now begin to formalize our analysis of sequential machines Powerful methods for designing machines for System control Pattern recognition Etc. Such devices form
More informationLecture (08) Synchronous Sequential Logic
Lecture (08) Synchronous Sequential Logic By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU : Spring 2018, CSE303 Logic design II Analysis of Clocked Sequential Circuits The behavior of a clocked sequential
More informationKing Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department
King Fahd University of Petroleum and Minerals College of Computer Science and Engineering Computer Engineering Department Page of COE 22: Digital Logic Design (3--3) Term (Fall 22) Final Exam Sunday January
More informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Important Design Concepts State Reduction and Assignment Design
More informationSequential vs. Combinational
Sequential Circuits Sequential vs. Combinational Combinational Logic: Output depends only on current input TV channel selector (-9) inputs system outputs Sequential Logic: Output depends not only on current
More informationChapter 7. Synchronous Sequential Networks. Excitation for
Chapter 7 Excitation for Synchronous Sequential Networks J. C. Huang, 2004 igital Logic esign 1 Structure of a clocked synchronous sequential network Mealy model of a clocked synchronous sequential network
More informationSequential logic and design
Principles Of Digital Design Sequential logic and design Analysis State-based (Moore) Input-based (Mealy) FSM definition Synthesis State minimization Encoding Optimization and timing Copyright 20-20by
More information3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value
EGC22 Digital Logic Fundamental Additional Practice Problems. Complete the following table of equivalent values. Binary. Octal 35.77 33.23.875 29.99 27 9 64 Hexadecimal B.3 D.FD B.4C 2. Calculate the following
More information( c) Give logic symbol, Truth table and circuit diagram for a clocked SR flip-flop. A combinational circuit is defined by the function
Question Paper Digital Electronics (EE-204-F) MDU Examination May 2015 1. (a) represent (32)10 in (i) BCD 8421 code (ii) Excess-3 code (iii) ASCII code (b) Design half adder using only NAND gates. ( c)
More informationKUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE
Estd-1984 KUMARAGURU COLLEGE OF TECHNOLOGY COIMBATORE 641 006 QUESTION BANK UNIT I PART A ISO 9001:2000 Certified 1. Convert (100001110.010) 2 to a decimal number. 2. Find the canonical SOP for the function
More information(Boolean Algebra, combinational circuits) (Binary Codes and -arithmetics)
Task 1. Exercises: Logical Design of Digital Systems Seite: 1 Self Study (Boolean Algebra, combinational circuits) 1.1 Minimize the function f 1 a ab ab by the help of Boolean algebra and give an implementation
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 9 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering TIMING ANALYSIS Overview Circuits do not respond instantaneously to input changes
More informationChapter 5 Synchronous Sequential Logic
Chapter 5 Synchronous Sequential Logic Sequential circuit: A circuit that includes memory elements. In this case the output depends not only on the current input but also on the past inputs. Memory A synchronous
More informationReview for B33DV2-Digital Design. Digital Design
Review for B33DV2 The Elements of Modern Behaviours Design Representations Blocks Waveforms Gates Truth Tables Boolean Algebra Switches Rapid Prototyping Technologies Circuit Technologies TTL MOS Simulation
More informationSimplify the following Boolean expressions and minimize the number of literals:
Boolean Algebra Task 1 Simplify the following Boolean expressions and minimize the number of literals: 1.1 1.2 1.3 Task 2 Convert the following expressions into sum of products and product of sums: 2.1
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 7 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering SEQUENTIAL CIRCUITS: LATCHES Overview Circuits require memory to store intermediate
More informationFigure 1-1 Basic Gates
Figure - Basic Gates B ND: = B B OR: = + B NOT: = ' B ELUSIVE OR: = + B Figure -2 Full dder Y in FULL DDER (a) Full adder module out Sum Y in outsum (b) Truth Table Sum = 'Y'in + 'Yin' + Y'in' + Yin =
More informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives State Reduction and Assignment Design of Synchronous Sequential
More informationReg. No. Question Paper Code : B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Second Semester. Computer Science and Engineering
Sp 6 Reg. No. Question Paper Code : 27156 B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2015. Second Semester Computer Science and Engineering CS 6201 DIGITAL PRINCIPLES AND SYSTEM DESIGN (Common
More informationS.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques
S.Y. Diploma : Sem. III [DE/ED/EI/EJ/EN/ET/EV/EX/IC/IE/IS/IU/MU] Principles of Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12]
More informationCOE 202: Digital Logic Design Sequential Circuits Part 4. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 4 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Registers Counters Registers 0 1 n-1 A register is a group
More informationOverview of Chapter 4
Overview of hapter 4 Types of Sequential ircuits Storage Elements Latches Flip-Flops Sequential ircuit Analysis State Tables State Diagrams Sequential ircuit Design Specification Assignment of State odes
More informationCh 7. Finite State Machines. VII - Finite State Machines Contemporary Logic Design 1
Ch 7. Finite State Machines VII - Finite State Machines Contemporary Logic esign 1 Finite State Machines Sequential circuits primitive sequential elements combinational logic Models for representing sequential
More informationTopic 8: Sequential Circuits
Topic 8: Sequential Circuits Readings : Patterson & Hennesy, Appendix B.4 - B.6 Goals Basic Principles behind Memory Elements Clocks Applications of sequential circuits Introduction to the concept of the
More informationLogical design of digital systems
21062017 lectures Summer Semester 2017 Table of content 1 Combinational circuit design 2 Elementary combinatorial circuits for data transmission 3 Memory structures 4 Programmable logic devices 5 Algorithmic
More informationCounters. We ll look at different kinds of counters and discuss how to build them
Counters We ll look at different kinds of counters and discuss how to build them These are not only examples of sequential analysis and design, but also real devices used in larger circuits 1 Introducing
More informationEE40 Lec 15. Logic Synthesis and Sequential Logic Circuits
EE40 Lec 15 Logic Synthesis and Sequential Logic Circuits Prof. Nathan Cheung 10/20/2009 Reading: Hambley Chapters 7.4-7.6 Karnaugh Maps: Read following before reading textbook http://www.facstaff.bucknell.edu/mastascu/elessonshtml/logic/logic3.html
More informationChapter 6. Synchronous Sequential Circuits
Chapter 6 Synchronous Sequential Circuits In a combinational circuit, the values of the outputs are determined solely by the present values of its inputs. In a sequential circuit, the values of the outputs
More informationS.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques
S.Y. Diploma : Sem. III [CO/CM/IF/CD/CW] Digital Techniques Time: 3 Hrs.] Prelim Question Paper Solution [Marks : 100 Q.1(a) Attempt any SIX of the following : [12] Q.1(a) (i) Derive AND gate and OR gate
More informationSynchronous Sequential Logic. Chapter 5
Synchronous Sequential Logic Chapter 5 Other Flip Flops D flip flops requires smallest number of gates. Thus, they are commonly used Other flip flops are JK flip flops T flip flops
More informationBER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO
UN IVERSIT Y O F CA LIFO RNI A AT BERKELEY BER KELEY D AV IS IR VINE LOS AN GELES RIVERS IDE SAN D IEGO S AN FRANCISCO SAN TA BARBA RA S AN TA CRUZ De p a r tm en t of Ele ctr i ca l En gin e e rin g a
More informationPhiladelphia University Student Name: Student Number:
Philadelphia University Student Name: Student Number: Faculty of Engineering Serial Number: Final Exam, First Semester: 2017/2018 Dept. of Computer Engineering Course Title: Logic Circuits Date: 29/01/2018
More informationDigital Circuits and Systems
EE201: Digital Circuits and Systems 4 Sequential Circuits page 1 of 11 EE201: Digital Circuits and Systems Section 4 Sequential Circuits 4.1 Overview of Sequential Circuits: Definition The circuit whose
More informationChapter 4 Part 2 Sequential Circuits
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Kewal K. Saluja and Yu Hen Hu Spring 2002 Chapter 4 Part 2 Sequential Circuits Originals by: Charles R. Kime and Tom Kamisnski
More informationCpE358/CS381. Switching Theory and Logical Design. Class 2
CpE358/CS38 Switching Theor and Logical Design Class 2 CpE358/CS38 Switching Theor and Logical Design Summer- 24 Copright 24 Stevens Institute of Technolog -45 Toda s Material Fundamental concepts of digital
More informationLecture 8: Sequential Networks and Finite State Machines
Lecture 8: Sequential Networks and Finite State Machines CSE 140: Components and Design Techniques for Digital Systems Spring 2014 CK Cheng, Diba Mirza Dept. of Computer Science and Engineering University
More informationFundamentals of Computer Systems
Fundamentals of Computer Systems Review for the Final Stephen A. Edwards Columbia University Summer 25 The Final 2 hours 8 problems Closed book Simple calculators are OK, but unnecessary One double-sided
More informationAdders allow computers to add numbers 2-bit ripple-carry adder
Lecture 12 Logistics HW was due yesterday HW5 was out yesterday (due next Wednesday) Feedback: thank you! Things to work on: ig picture, ook chapters, Exam comments Last lecture dders Today Clarification
More informationEEE2135 Digital Logic Design
EEE2135 Digital Logic Design Chapter 7. Sequential Circuits Design 서강대학교 전자공학과 1. Model of Sequential Circuits 1) Sequential vs. Combinational Circuits a. Sequential circuits: Outputs depend on both the
More informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
More informationDIGITAL LOGIC CIRCUITS
DIGITAL LOGIC CIRCUITS Introduction Logic Gates Boolean Algebra Map Specification Combinational Circuits Flip-Flops Sequential Circuits Memory Components Integrated Circuits Digital Computers 2 LOGIC GATES
More informationLecture 14: State Tables, Diagrams, Latches, and Flip Flop
EE210: Switching Systems Lecture 14: State Tables, Diagrams, Latches, and Flip Flop Prof. YingLi Tian Nov. 6, 2017 Department of Electrical Engineering The City College of New York The City University
More informationCpE358/CS381. Switching Theory and Logical Design. Summer
Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -
More informationCSC9R6 Computer Design. Practical Digital Logic
CSC9R6 Computer Design Practical Digital Logic 1 References (for this part of CSC9R6) Hamacher et al: Computer Organization App A. In library Floyd: Digital Fundamentals Ch 1, 3-6, 8-10 web page: www.prenhall.com/floyd/
More informationDigital Design. Sequential Logic
Principles Of igital esign Chapter 6 Sequential Logic Chapter preview Boolean algebra 3 Logic gates and flip-flops 3 Finite-state machine 6 Logic design techniques 4 Sequential design techniques 6 Binary
More informationFinal Exam. ECE 25, Spring 2008 Thursday, June 12, Problem Points Score Total 90
Final Exam ECE 25, Spring 2008 Thursday, June 12, 2008 Name: PID: Problem Points Score 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 9 10 Total 90 1) Number representation (10 pts) a) For each binary vector
More informationSequential Circuits Sequential circuits combinational circuits state gate delay
Sequential Circuits Sequential circuits are those with memory, also called feedback. In this, they differ from combinational circuits, which have no memory. The stable output of a combinational circuit
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics. Ho Kyung Kim, Ph.D.
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Digital IC packages TTL (transistor-transistor
More informationAppendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs
Appendix B Review of Digital Logic Baback Izadi Division of Engineering Programs bai@engr.newpaltz.edu Elect. & Comp. Eng. 2 DeMorgan Symbols NAND (A.B) = A +B NOR (A+B) = A.B AND A.B = A.B = (A +B ) OR
More informationMemory Elements I. CS31 Pascal Van Hentenryck. CS031 Lecture 6 Page 1
Memory Elements I CS31 Pascal Van Hentenryck CS031 Lecture 6 Page 1 Memory Elements (I) Combinational devices are good for computing Boolean functions pocket calculator Computers also need to remember
More informationDifferent encodings generate different circuits
FSM State Encoding Different encodings generate different circuits no easy way to find best encoding with fewest logic gates or shortest propagation delay. Binary encoding: K states need log 2 K bits i.e.,
More informationChapter 4. Sequential Logic Circuits
Chapter 4 Sequential Logic Circuits 1 2 Chapter 4 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of
More informationAnalysis of clocked sequential networks
Analysis of clocked sequential networks keywords: Mealy, Moore Consider : a sequential parity checker an 8th bit is added to each group of 7 bits such that the total # of 1 bits is odd for odd parity if
More informationDigital Logic Design - Chapter 4
Digital Logic Design - Chapter 4 1. Analyze the latch circuit shown below by obtaining timing diagram for the circuit; include propagation delays. Y This circuit has two external input and one feedback
More informationSchedule. ECEN 301 Discussion #25 Final Review 1. Date Day Class No. 1 Dec Mon 25 Final Review. Title Chapters HW Due date. Lab Due date.
Schedule Date Day Class No. Dec Mon 25 Final Review 2 Dec Tue 3 Dec Wed 26 Final Review Title Chapters HW Due date Lab Due date LAB 8 Exam 4 Dec Thu 5 Dec Fri Recitation HW 6 Dec Sat 7 Dec Sun 8 Dec Mon
More informationSynchronous Sequential Circuit Design. Digital Computer Design
Synchronous Sequential Circuit Design Digital Computer Design Races and Instability Combinational logic has no cyclic paths and no races If inputs are applied to combinational logic, the outputs will always
More informationFundamentals of Computer Systems
Fundamentals of Computer Systems Review for the Midterm Stephen A. Edwards Columbia University Spring 22 The Midterm 75 minutes 4 5 problems Closed book Simple calculators are OK, but unnecessary One double-sided
More informationChapter 7 Logic Circuits
Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary
More informationLOGIC CIRCUITS. Basic Experiment and Design of Electronics
Basic Experiment and Design of Electronics LOGIC CIRCUITS Ho Kyung Kim, Ph.D. hokyung@pusan.ac.kr School of Mechanical Engineering Pusan National University Outline Combinational logic circuits Output
More informationMenu. Excitation Tables (Bonus Slide) EEL3701 EEL3701. Registers, RALU, Asynch, Synch
Menu Registers >Storage Registers >Shift Registers More LSI Components >Arithmetic-Logic Units (ALUs) > Carry-Look-Ahead Circuitry (skip this) Asynchronous versus Synchronous Look into my... 1 Excitation
More informationLogic Design 2013/9/26. Introduction. Chapter 4: Optimized Implementation of Logic Functions. K-map
2/9/26 Loic Desin Chapter 4: Optimized Implementation o Loic Functions Introduction The combinin property allows us to replace two minterms that dier in only one variable with a sinle product term that
More informationSynchronous Sequential Circuit Design. Dr. Ehab A. H. AL-Hialy Page 1
Synchronous Sequential Circuit Design Dr. Ehab A. H. AL-Hialy Page Motivation Analysis of a few simple circuits Generalizes to Synchronous Sequential Circuits (SSC) Outputs are Function of State (and Inputs)
More informationClocked Synchronous State-machine Analysis
Clocked Synchronous State-machine Analysis Given the circuit diagram of a state machine: Analyze the combinational logic to determine flip-flop input (excitation) equations: D i = F i (Q, inputs) The input
More informationDigital Electronics II Mike Brookes Please pick up: Notes from the front desk
NOTATION.PPT(10/8/2010) 1.1 Digital Electronics II Mike Brookes Please pick up: Notes from the front desk 1. What does Digital mean? 2. Where is it used? 3. Why is it used? 4. What are the important features
More informationFYSE420 DIGITAL ELECTRONICS
FYSE42 IGITAL ELECTRONICS Lecture 4 [] [2] [3] IGITAL LOGIC CIRCUIT ANALYSIS & ESIGN Nelson, Nagle, Irvin, Carrol ISBN -3-463894-8 IGITAL ESIGN Morris Mano Fourth edition ISBN -3-98924-3 igital esign Principles
More informationCSE140: Components and Design Techniques for Digital Systems. Midterm Information. Instructor: Mohsen Imani. Sources: TSR, Katz, Boriello & Vahid
CSE140: Components and Design Techniques for Digital Systems Midterm Information Instructor: Mohsen Imani Midterm Topics In general: everything that was covered in homework 1 and 2 and related lectures,
More informationCPE100: Digital Logic Design I
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu CPE100: Digital Logic Design I Final Review http://www.ee.unlv.edu/~b1morris/cpe100/ 2 Logistics Tuesday Dec 12 th 13:00-15:00 (1-3pm) 2 hour
More informationI. Motivation & Examples
I. Motivation & Examples Output depends on current input and past history of inputs. State embodies all the information about the past needed to predict current output based on current input. State variables,
More informationWritten reexam with solutions for IE1204/5 Digital Design Monday 14/
Written reexam with solutions for IE204/5 Digital Design Monday 4/3 206 4.-8. General Information Examiner: Ingo Sander. Teacher: William Sandqvist phone 08-7904487 Exam text does not have to be returned
More informationCSC 322: Computer Organization Lab
CSC 322: Computer Organization Lab Lecture 3: Logic Design Dr. Haidar M. Harmanani CSC 322: Computer Organization Lab Part I: Combinational Logic Dr. Haidar M. Harmanani Logical Design of Digital Systems
More information/ M Morris Mano Digital Design Ahmad_911@hotmailcom / / / / wwwuqucscom Binary Systems Introduction - Digital Systems - The Conversion Between Numbering Systems - From Binary To Decimal - Octet To Decimal
More informationMenu. 7-Segment LED. Misc. 7-Segment LED MSI Components >MUX >Adders Memory Devices >D-FF, RAM, ROM Computer/Microprocessor >GCPU
Menu 7-Segment LED MSI Components >MUX >Adders Memory Devices >D-FF, RAM, ROM Computer/Microprocessor >GCPU Look into my... 1 7-Segment LED a b c h GND c g b d f a e h Show 7-segment LED in LogicWorks,
More informationSAU1A FUNDAMENTALS OF DIGITAL COMPUTERS
SAU1A FUNDAMENTALS OF DIGITAL COMPUTERS Unit : I - V Unit : I Overview Fundamentals of Computers Characteristics of Computers Computer Language Operating Systems Generation of Computers 2 Definition of
More informationSequential Logic Circuits
Chapter 4 Sequential Logic Circuits 4 1 The defining characteristic of a combinational circuit is that its output depends only on the current inputs applied to the circuit. The output of a sequential circuit,
More informationShow that the dual of the exclusive-or is equal to its compliment. 7
Darshan Institute of ngineering and Technology, Rajkot, Subject: Digital lectronics (2300) GTU Question ank Unit Group Questions Do as directed : I. Given that (6)0 = (00)x, find the value of x. II. dd
More informationDE58/DC58 LOGIC DESIGN DEC 2014
Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5
More informationEECS Components and Design Techniques for Digital Systems. FSMs 9/11/2007
EECS 150 - Components and Design Techniques for Digital Systems FSMs 9/11/2007 Sarah Bird Electrical Engineering and Computer Sciences University of California, Berkeley Slides borrowed from David Culler
More information14:332:231 DIGITAL LOGIC DESIGN
14:332:231 IGITL LOGI ESIGN Ivan Marsic, Rutgers University Electrical & omputer Engineering all 2013 Lecture #17: locked Synchronous -Machine nalysis locked Synchronous Sequential ircuits lso known as
More informationComputers also need devices capable of Storing data and information Performing mathematical operations on such data
Sequential Machines Introduction Logic devices examined so far Combinational Output function of input only Output valid as long as input true Change input change output Computers also need devices capable
More informationTopic 8: Sequential Circuits. Bistable Devices. S-R Latches. Consider the following element. Readings : Patterson & Hennesy, Appendix B.4 - B.
Topic 8: Sequential Circuits Bistable Devices Readings : Consider the following element Patterson & Hennesy, Appendix B.4 - B.6 Goals Basic Principles behind Memory Elements Clocks Applications of sequential
More information