SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

16

description

COMBINATIONAL AND SEQUENTIAL CIRCUITS,DESIGN AND ANALYSIS PROCEDURE OF COMBINATIONAL CIRCUITS,

Transcript of SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

Page 1: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN
Page 2: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

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

TYPES OF DIGITAL LOGIC CIRCUITS

COMBINATIONAL CIRCUITS

SEQUENTIAL CIRCUITS

Page 4: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

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

BLOCK DIAGRAM OF A COMBINATIONAL CIRCUIT

Page 6: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

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

BLOCK DIAGRAM OF A SEQUENTIAL CIRCUIT

Page 8: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

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

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

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

LOGIC DIAGRAM FOR ANALYSIS EXAMPLE:

Page 12: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

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

Substituting and simplifying, we get :

Page 14: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

TRUTH TABLE DRAWN FROM THE LOGIC DIAGRAM.

Page 15: SEQUENTIAL AND COMBINATIONAL CIRCUITS,DIGITAL LOGIC DESIGN

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

Sequential Circuits. Two primary differences between combinational circuits and sequential circuits –Sequential circuits are synchronous (use a clock)

Sequential Circuits. Two primary differences between combinational circuits and sequential circuits –Sequential circuits are synchronous (use a clock)

Folded Combinational Circuits as an example of Sequential Circuits Arvind

Folded Combinational Circuits as an example of Sequential Circuits Arvind

Advanced VLSI Design Unit 04: Combinational and Sequential Circuits.

Advanced VLSI Design Unit 04: Combinational and Sequential Circuits.

COMBINATIONAL CIRCUITS - Dinabandhu Andrews …...Combinational Logic • Logic circuits for digital systems may be combinational or sequential. • A combinational circuit consists

COMBINATIONAL CIRCUITS - Dinabandhu Andrews …...Combinational Logic • Logic circuits for digital systems may be combinational or sequential. • A combinational circuit consists

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware

BTEC NC - Electronics - Combinational and Sequential Logic Circuits

BTEC NC - Electronics - Combinational and Sequential Logic Circuits

Digital Electronics Part I Combinational and Sequential Logic · –Combinational logic circuits –Sequential logic circuits –How digital logic gates are built using transistors

Digital Electronics Part I Combinational and Sequential Logic · –Combinational logic circuits –Sequential logic circuits –How digital logic gates are built using transistors

Multiple Transient Faults in Combinational and Sequential Circuits…nmiskov/Natasas_website/Publications... · 2014-03-31 · transient faults in combinational and sequential circuits.

Multiple Transient Faults in Combinational and Sequential Circuits…nmiskov/Natasas_website/Publications... · 2014-03-31 · transient faults in combinational and sequential circuits.

COMBINATIONAL and SEQUENTIAL LOGIC … A. La Rosa COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design I. PURPOSE:

COMBINATIONAL and SEQUENTIAL LOGIC … A. La Rosa COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design I. PURPOSE:

BTEC HNC - Combinational and Sequential Logic - Design and Build Circuits Using Combinational Logic

BTEC HNC - Combinational and Sequential Logic - Design and Build Circuits Using Combinational Logic

2013 Combinational and Sequential Logic Circuits 0

2013 Combinational and Sequential Logic Circuits 0

Memory; Sequential & Clocked Circuits; Finite State Machines...(aka Clocked Sequential Circuit) CLOCK INPUTS Combinational Circuit Memory (flip flops) Shorthand Combinational Circuit

Memory; Sequential & Clocked Circuits; Finite State Machines...(aka Clocked Sequential Circuit) CLOCK INPUTS Combinational Circuit Memory (flip flops) Shorthand Combinational Circuit

Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Sequential Circuits (2) · Recap: Combinational v.s. sequential logic Sequential circuit has memory! • A Combinational logic is the implementation of a Boolean Algebra function

Combinational Logic. Digital Circuits 2 4.1 Introduction Logic circuits for digital systems may be combinational or sequential. A combinational circuit.

Combinational Logic. Digital Circuits 2 4.1 Introduction Logic circuits for digital systems may be combinational or sequential. A combinational circuit.

Combinational Logic Chapter 4. Digital Circuits 2 4.1 Introduction Logic circuits for digital systems may be combinational or sequential. A combinational.

Combinational Logic Chapter 4. Digital Circuits 2 4.1 Introduction Logic circuits for digital systems may be combinational or sequential. A combinational.

SEQUENTIAL LOGIC CIRCUIT DESIGN. 1 Sequential Circuits Combinational Circuit Memory Elements Inputs Outputs Asynchronous Synchronous Combinational.

SEQUENTIAL LOGIC CIRCUIT DESIGN. 1 Sequential Circuits Combinational Circuit Memory Elements Inputs Outputs Asynchronous Synchronous Combinational.

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS · PDF fileCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design ... III.1 Combinational Logic Circuits

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS · PDF fileCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design ... III.1 Combinational Logic Circuits

S Combinational and Sequential Logic Circuits. MODULE 3.

S Combinational and Sequential Logic Circuits. MODULE 3.

Digital Logic Design Chapter 5: Sequential CircuitsDigital Logic Design Chapter 5: Sequential Circuits. 2 Sequential Circuits Combinational Circuit Memory Elements Inputs Outputs •Asynchronous

Digital Logic Design Chapter 5: Sequential CircuitsDigital Logic Design Chapter 5: Sequential Circuits. 2 Sequential Circuits Combinational Circuit Memory Elements Inputs Outputs •Asynchronous

Chap 3. Chap 3. Combinational Logic Design. Chap.3 2 3.1 Combinational Circuits l logic circuits for digital systems: combinational vs sequential l Combinational.

Chap 3. Chap 3. Combinational Logic Design. Chap.3 2 3.1 Combinational Circuits l logic circuits for digital systems: combinational vs sequential l Combinational.