Beruflich Dokumente
Kultur Dokumente
Sequential Circuits:
o/p not only depends on i/p but also on the
state of the system at the time i/p is
introduced.
The state of the system is determined by
previous processing.
These circuits have memory.
Serial Adder
A serial adder accepts as input two
binary numbers x and y and outputs the
sum z = x + y
x = xNxN-1…x1x0
y = yNyN-1…y1y0
z = zNzN-1…z1z0
x and y are input sequentially in pairs
x0,y0; x1,y1; …; 0,0
The sum is the output z0, z1,…, zN
Example of a Serial Adder
A serial adder circuit x1 = 1, y1 = 1.
performs addition in the Adding these two,
binary system obtain z1 = 0 and i = 1
Example: add x + y, x2 = 0, y2 = 0.
Add these two plus
where x = 010 and y = 011
the last i =1 and
x0 = 0, y0 = 1. obtain z2 = 1
Adding these two, obtain
Final answer is
z0 = 1 and i = 0
z = 101
Finite-State Machines
Finite State Machine (FSM) is an abstracted model
of m/c with a primitive internal memory.
Finite State Automata (FSA) is a special kind of
FSM that is closely linked to a particular type of
language.
A finite-state machine M = (I, O, S, f, g, ), where:
i) I is a finite set of input symbols
ii) O is finite set of output symbols
iii) S is a finite set of states
iv) f: S x I S is a next-state function
v) g: S x I O is an output function
vi) is an initial state
Example of a Finite-State Machine
Input f g
I = {a, b} symbols a b a b
O = {0, 1}
States 0 0 1 0 1
S = {0, 1}
1 1 1 1 0
f and g are defined
by the table and the
transition diagram
A finite-state automaton A is
I = set of input symbols
S = set of states
f :S x I S, next-state function
A S, a set of accepting states
= initial state
Write A = (I, S, f, A , )
Accepted strings