sequential and combinational circuits,digital logic design
DESCRIPTION
COMBINATIONAL AND SEQUENTIAL CIRCUITS,DESIGN AND ANALYSIS PROCEDURE OF COMBINATIONAL CIRCUITS,TRANSCRIPT
![Page 1: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/1.jpg)
![Page 2: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/2.jpg)
DIGITAL LOGIC CIRCUITS
~ INTRODUCTION TO COMBINATIONAL AND SEQUENTIAL CIRCUITS.
~DESIGN PROCEDURE OF COMBINATIONAL CIRCUITS
~ANALYSIS PROCEDURE OF COMBINATIONAL CIRCUITS PRESENTED BY: QURATULAIN BS(CS)-1 QUAID-E-AZAM UNIVERSITY ISLAMABAD ,PAKISTAN.
![Page 3: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/3.jpg)
TYPES OF DIGITAL LOGIC CIRCUITS
COMBINATIONAL CIRCUITS
SEQUENTIAL CIRCUITS
![Page 4: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/4.jpg)
COMBINATIONAL CIRCUITSCombinational Circuits are made of logic
gates.
Doesn’t contain memory element , that’s why they cant store any information.
Value of present output is determined by present input.
Examples of combinational circuits are half adders, full adders, sub tractors etc.
![Page 5: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/5.jpg)
BLOCK DIAGRAM OF A COMBINATIONAL CIRCUIT
![Page 6: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/6.jpg)
SEQUENTIAL LOGIC CIRCUITS
Made up of combinational circuits and memory elements.
These memory elements are devices capable of storing ONE-BIT information.
Output depend on input and previous state.
Examples of sequential circuits are flip flops, counters, shift registers
![Page 7: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/7.jpg)
BLOCK DIAGRAM OF A SEQUENTIAL CIRCUIT
![Page 8: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/8.jpg)
TYPES OF SEQUENTIAL CIRCUITS
Sequential circuits are of two types:
1.SYNCHRONOUS CIRCUITS:In synchronous sequential circuits, the state of
the device changes only at discrete times in response to a clock Pulse.
2.ASYNCHRONOUS CIRCUITS: Asynchronous circuit is not synchronized by a
clock signal; the outputs of the circuit change directly in response to changes in Inputs.
![Page 9: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/9.jpg)
DESIGN PROCEDURE OF COMBINATIONAL CIRCUITS
This procedure involves the following steps:
The problem is stated.The number of available input variables
and output variables is determined.The input and output variables are
assigned letter symbols.Truth table is drawnBoolean function for output is obtained.The logic diagram is drawn.
![Page 10: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/10.jpg)
ANALYSIS PROCEDURE OF COMBINATIONAL CIRCUIT
TO DETERMINE THE OUTPUT FUNCTIONS AS ALGEBRAIC EXPRESSIONS.
It is the reverse process of design procedure.
Logic diagram of the circuit is given.
Obtain the truth table from the diagram.
Obtain Boolean function from the Truth Table for output.
![Page 11: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/11.jpg)
LOGIC DIAGRAM FOR ANALYSIS EXAMPLE:
![Page 12: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/12.jpg)
THE CIRCUIT HAS THREE INPUTS, A,B,C AND TWO OUTPUTS F1 AND F2The Boolean function for outputs are:F2=AB+AC+BCT1=A+B+CT2=ABCOutputs functions for gates are :T3=F2’T1F1=T3+T2
![Page 13: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/13.jpg)
Substituting and simplifying, we get :
![Page 14: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/14.jpg)
TRUTH TABLE DRAWN FROM THE LOGIC DIAGRAM.
![Page 15: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/15.jpg)
BOOLEAN FUNCTIONS OBTAINED FOR OUTPUT ARE :
F2=AB+AC+BC
F1=A’BC’+A’B’C+AB’C’+ABC
![Page 16: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN](https://reader035.vdocuments.net/reader035/viewer/2022081716/5479c7ba5806b59e048b470a/html5/thumbnails/16.jpg)