sequential and combinational alu
DESCRIPTION
TRANSCRIPT
![Page 1: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/1.jpg)
Sequential And Combinational ALU
![Page 2: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/2.jpg)
Topics to be covered
Introduction to ALUIntroduction to Combinational
CircuitsDesign Procedure of
Combinational CircuitsAnalysis Procedure of
Combinational CircuitsIntroduction to Sequential
CircuitsTypes of Sequential Circuits
![Page 3: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/3.jpg)
ALU stands for: Arithmetic Logic Unit
ALU is a digital circuit that performs Arithmetic (Add, Sub, . . .) and Logical (AND, OR, NOT) operations.
John Von Neumann proposed the ALU in 1945 when he was working on EDVAC.
Introduction to ALU
![Page 4: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/4.jpg)
Introduction to ALU (contd…) An ALU is the fundamental unit of any computing
system.
Understanding how an ALU is designed and how it works is essential to building any advanced logic circuits.
Using this knowledge and experience, we can move on to designing more complex integrated circuits.
The ALU is the “heart” of a processor—you could say that everything else in the CPU is there to support the ALU.
![Page 5: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/5.jpg)
Typical Schematic Symbol of an ALU
A and B: the inputs to the ALU(aka operands)R: Output or Result F: Code or Instruction from the Control Unit (aka as op-code)D: Output status; it indicates cases such as:• carry-in• carry-out, • overflow, • division-by-zero• And . . .
![Page 6: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/6.jpg)
TYPES OF DIGITAL LOGIC CIRCUITS IN ALU
COMBINATIONAL CIRCUITS
SEQUENTIAL CIRCUITS
![Page 7: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/7.jpg)
INTRODUCTION TO COMBINATIONAL CIRCUITS
Combinational 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 8: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/8.jpg)
BLOCK DIAGRAM OF A COMBINATIONAL CIRCUIT
![Page 9: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/9.jpg)
![Page 10: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/10.jpg)
AN ALU USING COMBINATIONAL CIRCUITS
![Page 11: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/11.jpg)
Examples of Combinational Circuits:
Multiplexer
Demultiplexer
Encoder
Decoder
Half Adder
Full Adder
![Page 12: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/12.jpg)
Multiplexer & Demultiplexer
Multiplexer- A multiplexer is a combinational circuit where
binary information from one of many input lines is selected and directs it to a single output line.
Demultiplexer- Demultiplexing is the reverse process of
multiplexing; i.e., a demultiplexer is a combinational circuit that receives information on a single line and transmits this information on one of 2n possible output lines.
![Page 13: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/13.jpg)
Encoder & Decoder
Encoder- An encoder is a combinational circuit that
produces the reverse function from that of a decoder.
Decoder- A decoder is a combinational logic circuit
that receives coded information on n input lines and feeds them to maximum of 2n unique output lines after conversion.
![Page 14: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/14.jpg)
Half-Adder & Full-Adder
Half-Adder : A half-adder is a combinational circuit that
performs the addition of two bits.
Full Adder : This type of adder is a little more difficult to
implement than a half-adder. The main difference between a half-adder and a
full-adder is that the full-adder has three inputs and two outputs.
![Page 15: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/15.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 drawn
Boolean function for output is obtained.
The logic diagram is drawn.
![Page 16: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/16.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 17: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/17.jpg)
SEQUENTIAL LOGIC CIRCUITS
Made up of combinational circuits and memory elements.
These memory elements are devices capable of storing ONE-BIT information.
Output depends on input and previous state.
Examples of sequential circuits are flip flops, counters, shift registers
![Page 18: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/18.jpg)
BLOCK DIAGRAM OF A SEQUENTIAL CIRCUIT
![Page 19: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/19.jpg)
![Page 20: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/20.jpg)
AN ALU USING SEQUENTIAL CIRCUITS
![Page 21: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/21.jpg)
Examples of Sequential Circuits :
Flip-Flops JK Flip-Flop RS Flip-Flop PR Flip-Flop D Flip-Flop
Registers
Counters
![Page 22: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/22.jpg)
Flip-Flops
Flip-Flops are the basic building blocks of sequential circuits.
A flip-flop is a binary cell which can store a bit of information.
A basic function of flip-flop is storage, which means memory. A flip-flop (FF) is capable of storing 1 (one) bit of binary data.
It has two stable states either ’1’ or ‘0’. A flip-flop maintains any one of the two stable states which can be treated as zero or one depending on presence and absence of output signals.
![Page 23: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/23.jpg)
Registers and Counters
A circuit with flip-flops is considered a sequential circuit even in the absence of combinational logic.
Circuits that include flip-flops are usually classified by the function they perform.
Two such circuits are registers and counters:
Registers- It is a group of flip-flops. Its basic function is to hold information within a digital system so as
to make it available to the logic units during the computing process.
Counters- It is essentially a register that goes through a predetermined
sequence of states.
![Page 24: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/24.jpg)
TYPES OF SEQUENTIAL CIRCUITS
Sequential circuits are of two types:
SYNCHRONOUS SEQUENTIAL CIRCUITS
ASYNCHRONOUS SEQUENTIAL CIRCUITS
![Page 25: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/25.jpg)
SYNCHRONOUS CIRCUITS
In synchronous sequential circuits, the state of the device changes only at discrete times in response to a clock Pulse.
In a synchronous circuit, an electronic oscillator called a clock generates a sequence of repetitive pulses called the clock signal which is distributed to all the memory elements in the circuit.
![Page 26: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/26.jpg)
ASYNCHRONOUS CIRCUITS Asynchronous circuit is not synchronized by a
clock signal; the outputs of the circuit change directly in response to changes in Inputs.
The advantage of asynchronous logic is that it can be faster than synchronous logic, because the circuit doesn't have to wait for a clock signal to process inputs.
The speed of the device is potentially limited only by the propagation delays of the logic gates used.
![Page 27: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/27.jpg)
Design Procedure Of Sequential Circuit :
This process involves the following steps :
Make a state table based on the problem statement. The table should show the present states, inputs, next states and outputs. (It may be easier to find a state diagram first, and then convert that to a table)
Assign binary codes to the states in the state table, if you haven’t already. If you have n states, your binary codes will have at least
log2 n digits, and your circuit will have at least log2 n flip-flops
For each flip-flop and each row of your state table, find the flip-flop input values that are needed to generate the next state from the present state. You can use flip-flop excitation tables here.
Find simplified equations for the flip-flop inputs and the outputs.
Build the circuit!
![Page 28: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/28.jpg)
LOGIC DIAGRAM FOR ANALYSIS EXAMPLE:
![Page 29: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/29.jpg)
THE CIRCUIT HAS 3 INPUTS A,B,C AND 2 OUTPUTS F1 AND F2 The Boolean function for outputs are:
T1=A+B+CT2=ABCT3=F2’T1
Outputs functions for gates are :
F1=T3+T2F2=AB+AC+BC
![Page 30: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/30.jpg)
Substituting and simplifying, we get :
![Page 31: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/31.jpg)
TRUTH TABLE DRAWN FROM THE LOGIC DIAGRAM.
![Page 32: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/32.jpg)
BOOLEAN FUNCTIONS OBTAINED FOR OUTPUT ARE :
F2=AB+AC+BC
F1=A’BC’+A’B’C+AB’C’+ABC
![Page 33: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/33.jpg)
Topic Ends Here!!
ANY QUERIES ???
![Page 34: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/34.jpg)
References
Weblinks : http://www.google.com http://www.wikipedia.com http://www.slideshare.net http://www.kkhsou.in
Books : Computer Organization and Architecture (8th
Edition)- William Stallings Schaum’s Outline of Theory & Problems of
Computer Architecture- McGraw Hill
![Page 35: Sequential and combinational alu](https://reader033.vdocuments.mx/reader033/viewer/2022061202/547b67aab479596d098b4dfd/html5/thumbnails/35.jpg)