© All Rights Reserved

18 views

© All Rights Reserved

- 10 Asynchronous Counter
- Digital Electronics (Combinational and Sequential Circuits)
- Ec2203-Mlp Digital Electronics
- DE QB 4
- Asyncronous Logic
- Flip Flop Gates
- Dcs
- EE200_Exp_11
- 4013
- UNIT1
- Vhdl Example
- digital electronicsQB
- Digital Electronic Circuits (ELE-208) RCS (Makeup)
- stld
- DE-5-India Bix
- Kuliah Digital 7.pdf
- M.E model QP
- Lab11
- Intro, SR, D Flip-flop
- ELE2120_tuto8

You are on page 1of 13

SEQUENTIAL CIRCUITS

Most realistic decision-making processes make use of prior information stored in memory, apart

from the input information fed from outside at the time of making the decision. Moreover

information generated during a decision-making process is often considered to be useful for future,

and is as such stored in memory concurrently with the decision-making. Clearly, a digital circuit

must incorporate the same features also. Such digital circuits, incorporating memory, are called

sequential circuits, as the operating has to be in repetitive sequence of the following two steps:

(i) Generate the output variables from the input variables and the contents of the memory

in accordance with the truth table and/or Boolean functions.

(ii) Alter the contents of the memory according to the prescribed logic for memory update.

The general structure of a sequential circuit is shown in Fig, 14.1.1 The variables X1, X2 ....Xm are

the external inputs to the whole circuit. These, along with the variables Q1, Q2 ....Qn stored in the n

memory elements, form the inputs to the combinatorial circuit. Some of the outputs of the

combinatorial circuits Z1, Z2 ....Zp act as the inputs to the memory elements, while the rest Y1,

Y2 ....Yk form outputs. Let us now visualise the situation that would arise if the memory is

asynchronous, i.e. Q1, Q2....Qn instantaneously respond to any change in Z1, Z2 ....Zp. The

combinatorial circuit would immediately produce output corresponding to the new values of Q1,

Q2 ....Qn in accordance with its truth table. The resulting values of Z1, Z2 ....Zp would again modify

Q1, Q2 ....Qn and the circuit will never attain a steady state. Such a situation, know as the Race

condition, can be avoided by using synchronous memory, which incorporates a Clock (generally

abbreviated as CK) input besides the input variables comprising the truth table. New output

corresponding to the current values of input is loaded into a synchronous memory only at a

specific transition (0 1 or 1 0) of the voltage applied to the CK terminal. Let us next

consider the two types of memory elements used for obtaining asynchronous memory and

synchronous memory respectively.

The simplest memory element consists of two NOR gates or two NAND gates connected in a loop,

as shown in Fig. 14.2.1. The inputs of the NOR latch are denoted by S (Set) and R (cleaR), while

those of the NAND latch is denoted by S , R so that both the circuits have the same truth table.

2

The truth table is easily verified from an inspection of the circuits. Inputs S = 0 and R = 0

maintain the past values of Q and Q with Q = Q and hence this mode is said to be the HOLD

mode. The input combination S = 0, R = 1, forces Q = 0 and Q = 1; and the input combination S =

1, R = 0 forces Q = 1 and Q = 0. These two options are accordingly referred to as the CLEAR and

SET modes respectively. Note that S = 1, R = 1 is the only input combination resulting in Q' Q

and the truth table is different for the two circuits. As a result, return to the HOLD mode either

from the SET mode or from the CLEAR mode presents no ambiguity in the value of Q, but a

return to the HOLD mode from the combination S = 1, R = 1 makes the values of Q and Q totally

unpredictable. Latches are therefore never used with S = 1, R = 1. One normally maintains the

latch in the HOLD mode with S = 0, R = 0. Momentary activation of the S input by making S = 1

and then reverting back to S = 0, with R maintained at level 0, sets the latch; this state (Q =1 and

Q = 0) is maintained indefinitely as long as S = 0, R = 0. Similarly, momentary activation of the

R input, with S maintained at level 0, clears the latch, and this state (with Q = 0 and Q = 1) is

maintained thereafter as long as S = 0, R = 0.

14.3 Flip-Flop Synchronous Memory Element

A synchronous memory element can be obtained simply by adding a clocking provision to a latch

so that the inputs of the latch are allowed to change only at a specific transition of the applied

clock input. One could try the simple circuit shown in Fig. 14.3.1 (a), which gives the latch inputs

in terms of the inputs S and R as

SL = SCK and RL = RCK (14.3.1)

This circuit does ensure that the output Q remains unaffected by the S and R inputs as long as CK

= 0 and responds to the existing values of S and R according to the latch truth tables at the CK

makes the transition from 0 to 1. But any further change in S and R will continue to affect S and R

as long as CK = 1, and hence Q may change any time when CK = 1. This circuit is thus not a fully

synchronous memory element.

One way of achieving a proper synchronous operation is to add one more latch, leading to the

Master-Slave configuration shown in Fig. 14.3.1 (b). The master latch, having output QM has the

inputs

SM = SCK and RM = RCK. (14.3.2)

While the slave latch, having output Q, has inputs

___ __ ___

SS = QMCK and RS = QMCK. (14.3.2)

3

4

Thus with CK = 1, QM responds to the current values of S and R, but as SS = RS = 0, Q remains in

the HOLD state. On the other hand, with CK = 0, Q responds to the current value of QM, which in

turn remains in the HOLD state as SM = RM = 0. The only time Q can change is therefore at the

10 transition of CK, when the value of QM, acquired in response to the values of S and R during

the previous half-cycle of the clock, is transferred to Q. The memory element thus developed is a

Master-Slave S-R flip-flop having a negative-logic clock. If CK and CK are interchanged in Fig.

14.3.1(b), Q would get its new value at each 01 transition of CK, and the flip-flop would be said

to have a positive-logic clock.

The master-slave structure is not the only way to obtain a synchronous memory element. In fact,

one sometimes desires to eliminate the effect of the inputs during the half-cycle preceding the

active edge of the clock. This is achieved in the so-called Edge-Triggered Flip-flop by

incorporating some more circuitry (usually a third latch), which ensures that the values of the

synchronous inputs (S and R) are allowed to only of the clock determine the output only during the

active edge. Irrespective of whether a flip-flop is designed for master-slave operation or for edge-

triggered operation, asynchronous inputs allowing the flip-flop to be directly set or directly cleared

without having to wait for the active edge of he clock are generally provided in a flip-flop for the

sake of initialisation (after switching on the d-c power supply) and for other asynchronous

requirements. A given flip-flop may have one or both of these asynchronous inputs, which are

labelled either as S and R, as in a latch, or as SD (Set Direct) and RD (cleaR Direct). The positive-

logic and negative-logic conventions are followed for these inputs also as for the clock input, a

negative-logic input being indicated by a small circle at the respective input(s) in the flip-flop

symbol.

The circuit symbols and the truth table of an S-R flip-flop are shown in Fig. 14.3.1(c), where Qn

denotes the value of the output Q after the nth active edge of the clock, and Qn+1, the value of Q

after one more active edge. Note that the combination S = 1, R = 1 is illegal just as in case of the

latch and, as such, this input combination has to be carefully excluded in any circuit employing an

S-R flip-flop. Naturally, this constraint is quite troublesome, and circuit designers attempted to

incorporate provisions so that all the possible input combinations are acceptable. The fruit of these

efforts is the J-K flip-flop, which retains the two unconditional (i.e. independent of Qn) actions

SET and CLEAR of an S-R flip-flop, and adds one more conditional (i.e. Qn-dependent) action

the TOGGLE besides the HOLD available in an S-R flip-flop. The circuit symbols and the truth

table of J-K flip-flop are given in Fig. 14.3.2(a).

5

6

For many applications, e.g. data storage, one needs only the unconditional (SET and CLEAR)

modes of operation, while for many others, e.g. counters, the actions dependent on Qn are

sufficient. Two more types of flip-flops, each having a truth table, which is a subset of the

complete J-K truth table, are therefore defined.

The D flip-flop shown in Fig. 14.3.2(b), utilises half of the capability of a J-K flip-flop, operating

only either in the SET mode or in the CLEAR mode. The other two modes HOLD and TOGGLE

available in J-K flip-flop are the only modes of operation of a T-flip-flop, shown in Fig. 14.3.2(c).

Of the four kinds of flip-flops, the J-K flip-flop is obviously the most versatile and is as such most

widely used in a variety of applications. The S-R flip-flop finds limited use as it can always be

replaced by a J-K flip-flop. The D flip-flop is extensively used for data storage (hence the name

D), as the data applied at D is directly stored at every clock pulse. The T flip-flop is convenient for

making simple counters, as its output can toggle for every clock pulse, thus keeping track of the

number of clock pulses received, as will be seen in following sections. J-K and D flip-flops are the

commonly available commercial ICs. It is, of course al ways possible to obtain any of the four

kinds of flip-flops by using one given flip-flop and gates, if necessary. Fig. 14.3.3 shows the

configurations necessary for obtaining the J-K, D and T flip-flops using an S-R flip-flop and gates.

14.4 Ripple Counters Using T Flip-Flop

The simplest way of obtaining a counter is to cascade T flip-flops in the manner shown in Fig.

14.4.1 with the output Q of each flip-flop acting as the clock of the next. Such a counter is called

Ripple counter, and counts the clock pulses applied to the first flip-flop in the binary code as

indicated by the truth table. As the flip-flops have all been assumed to use a positive-logic clock,

and since all of them are in the TOGGLE mode (T = 1), every 10 transition of Q0 causes Q1 to

toggle, every 10 transition of Q1 causes Q2 to toggle and so on, resulting in a straight binary

counter, whose output Qn Qn-1..Q2 Q1 Q0 represents, in the binary code, the number of input

pulses received since the initial state where all the flip-flops were cleared. The counter recycles

after 2n pulses have been received. The number of different states that any counter has in one

complete cycle is called its CYCLE LENGTH. Thus for an n-bit ripple counter, the cycle length is

given by

N = 2n (14.4.1)

Let us next explore the possibility of obtaining a cycle length other than a power of 2. It is obvious

that if the required cycle length N is such that

2n > N > 2n-1 (14.4.1)

then the counter has to consist of n flip-flops, for an n-bit counter can at most have 2n different

states representing as many different counts. The simplest way to achieve any specified cycle

length N is to allow the counter to count 0 to N-1 in the usual fashion using the ripple counter

configuration, and force the counter to go back to the all-zero state corresponding to zero count as

7

8

soon as the Nth input pulse is received. This is illustrated in Fig. 14.4.2 where a 3-bit ripple counter

has been modified by this technique to give N = 6, The output of the AND gate remains 0 for all

states of the counter except the one representing count 6, and as such the CLEAR inputs of the

flip-flops, assumed to be positive-logic, remain disabled. The counter thus counts from 0 to 5 in

the binary code regardless of the additional AND gate. As soon as the sixth pulse arrives, the AND

gate output goes to 1, thereby forcing Q0, Q1 and Q2 to go immediately to 0 and thus returning the

counter to the initial all-zero state. The counter therefore has only six states, the state

corresponding to count 6 being just momentary, and a cycle length N = 6 has been obtained.

14.5 Synchronous Counters Using J=K Flip-Flops

Ripple counters suffer from a speed limitation due to the fact that the new value of output is

established with a cumulative delay as one goes from the first flip-flop to the second, from the

second to the third and so on. Thus, when eighth pulse arrives, the count registered by a 4-bit

counter having outputs Q0, Q1, Q2 and Q3 changes in the following sequence:

Q3 Q2 Q1 Q0

0 1 1 1

0 1 1 0

0 1 0 0

0 0 0 0

1 0 0 0

Clearly, for a large value of n, there can be quite a significant delay between the instant when Q0

attains a new value in response to an input pulse rippling through the entire chain of flip-flops.

Moreover, if any decoder is used to sense the occurrence of a particular state (i.e. a combination of

the flip-flop outputs), there may be a number of false alarms raised by the decoder as sharp

spikes will appear at the decoder output every time the desired state comes momentarily during

transitions: e.g. a 4-bit ripple counter will give decoder spikes for count 8 at each of the

transitions 910, 1112 and 150. For high-speed counting where the clock frequency may be

of the order of 100 MHz or more, therefore, all the flip-flops comprising the counter are clocked

simultaneously by the same input clock pulse, and the count sequence is obtained by controlling

the J-K inputs by the values of Q0, Q1, Q2 , Qn. Such counters are called Synchronous Counters.

Unlike a ripple counter, a synchronous counter does not have any natural sequence, and can

therefore be designed for any prescribed sequence. One merely has to obtain the required values of

the J-K inputs of each flip-flop at each, state, and design a combinational circuit for generating the

J-K inputs from the flips-flop outputs according to the resulting truth table. It is convenient, at this

stage, to express the truth table of a J-K flip-flop in the form of an excitation table as given below.

9

Table 14.5.1 Excitation Table of J-K Flip-Flop

of Q (Qn) Q (Qn+1) transition J K

0 0 Hold/Clear 0

0 1 Set/Toggle 1

1 0 Clear/Toggle 1

1 1 Hold/Set 0

Let us illustrate the procedure for the design of synchronous counters by two examples. The first

example is a 3-bit counter with the sequence 100, 010, 001 100, .. for its output QA, QB QC. The

required values of JA, KA, JB, KB, JC, KC, can be obtained by using Table 14.5.1 and can be directly

written in the form of K-maps, as given in Fig. 14.5.1. Note that all states not included in the

desired sequence are DONT CARE states, as the counter will never enter one of these states after

being properly initialised to one of the states forming part of the desired sequence. Exploiting these

DONT CARE states, the following simple expressions for the J-K inputs are obtained by the usual

K-map technique.

JA = QC, JB = QA, JC = QB, KA = KB = KC = 1. (14.5.1)

The design of an UP/DOWN decade counter is taken up as the other example. The K-map the up

counting sequence 0000, 0001 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 0000.... and the

down-counting sequence 1001, 1000, 0111, 0110, 0101, 0100, 0011, 0010, 0001, 0000, 1001.....

are separately shown in Fig. 14.5.2. The states 1010, 1011, 1100, 1101, 1110 and 1111 are DONT

CARE states. The design expression for the J-K inputs are given in Table 14.5.2.

Table 14.5.2 Design Expressions for UP/DOWN Decade Counter.

JA KA JB KB JC KC JD KD

Up 1 1 DA A BA BA CBA A

For any of the J-K inputs, the final design expression is of the form

__

Y = MYUP + MYDN, (14.5.2)

where M is the mode control (M=0 for up counting and M=1 for down counting), YUP is the

expression for UP counting and YDN, the expression for DOWN counting.

10

11

14.6 Shift Register Counters

A synchronous counter can also be built with D-flip-flops. Such counters are known as shift

register counters, as a shift register is nothing but a number of D- flip-flops connected in tandem,

as shown in Fig. 14.6.1. Shift registers of various lengths (i.e. with different numbers of flip-flops)

are commercially available as ICs. Long shift registers generally have only the D-input to the first

flip-flop and Q-output of the last flip-flop available at accessible terminals, besides the clock and

power supply terminals. Shift register counters will also therefore be only with configurations

using a single serial input and a single serial output. The two choices for generating the input D1

from the output Qn are:

D1 = Qn (14.6.1)

__

D1 = Qn (14.6.2)

These two configurations, shown in Fig. 14.6.2 are called the RING COUNTER and the

JOHNSON (or MOBIUS) COUNTER respectively. It is easy to see that an n-bit ring counter can

have a maximum cycle length of n, while an n-bit Johnson counter has maximum cycle length of

2n. Let us illustrate this by considering 3-bit and 4-bit Ring as well as Johnson counters.

Depending on the initial state, the counters go into different sequences as given in Fig. 14.6.2.

12

13

- 10 Asynchronous CounterUploaded bymuhzinamoideen
- Digital Electronics (Combinational and Sequential Circuits)Uploaded byshilpajoseph
- Ec2203-Mlp Digital ElectronicsUploaded bykartheeswaranece
- DE QB 4Uploaded byNoddy Sen
- Asyncronous LogicUploaded byGulzar Ahamd
- Flip Flop GatesUploaded byConrod Wayne Smith
- DcsUploaded byjeravi84
- EE200_Exp_11Uploaded byTarunesh Pandey
- 4013Uploaded byBrzata Ptica
- UNIT1Uploaded byAzliana Mohd Taib
- Vhdl ExampleUploaded byRabab M Aly
- digital electronicsQBUploaded bydileepanme
- Digital Electronic Circuits (ELE-208) RCS (Makeup)Uploaded bySudhakar Joshi
- stldUploaded byShannon Mckenzie
- DE-5-India BixUploaded bybhag
- Kuliah Digital 7.pdfUploaded byMario Edi
- M.E model QPUploaded bymaragatharaj
- Lab11Uploaded byVrushali patil
- Intro, SR, D Flip-flopUploaded byAiver Keith de Guzman
- ELE2120_tuto8Uploaded bySidhan
- MICROCON. SIEMENSUploaded byJose Luis Rios Guerra
- Mano 5.pdfUploaded byMarcelo Vasquez
- Chapter 5 - Slide_Part_IIIUploaded byKarimovaRaikhanovna
- CSE 205_chapter9Uploaded byArannya Monzur
- Time BorrowingUploaded bySiddarth Bisht
- HD74HC164PUploaded byrakzo10
- pset3Uploaded bysharmanator99
- neon_manUploaded byEnéas Barone
- SequentialUploaded byTaye Tolu
- VendUploaded byWilson Lim

- Instruction SetUploaded bySri Ram
- Airport ServicesUploaded bySri Ram
- Airport ServicesUploaded byManas Singh
- Expert Engagement LetterUploaded byVenkat Macharla
- CPPM Form ( Student Competency Sheet)28th JuneV1 (2)Uploaded bySri Ram
- Focal Length of a Converging LensUploaded byKeron Loney
- Autosar NotesUploaded bySri Ram
- lec31Uploaded bySri Ram
- Readme.pdfUploaded bySri Ram
- lec1-09.pdfUploaded bySri Ram
- 18 Chapter 11Uploaded bySri Ram
- Lecture Note - 4 MAT 386Uploaded bySri Ram
- EED305_Lab_3 (1)Uploaded bySri Ram
- Lab FiveUploaded bySri Ram
- Abstract Format-2017 (1)Uploaded bySri Ram
- 3.Presentation EVPowerUploaded bySri Ram
- Syllabus for MAT 280Uploaded bySri Ram
- sluuax6b.pdfUploaded bySri Ram
- Tutorial 1Uploaded bySri Ram
- DE2015_Probset Chapter 2Uploaded bySri Ram
- Semifinals CriteriaUploaded bySri Ram
- Single-bus Processor - FinalUploaded bySri Ram
- Processor BasicsUploaded bySri Ram
- Control BitsUploaded bySri Ram
- Assignment - 2Uploaded bySri Ram
- Diode and DIAC -CharacterisitcsUploaded bySri Ram
- TRIAC - CharacteristicsUploaded bySri Ram
- EED 304 Expt.1 Transmission MediaUploaded bySri Ram
- Effective Method of Electric Braking for Traction Application_v5_may8_draftUploaded bySri Ram

- 7.2.6 APQP Phase 3 Checklist Dec 2013Uploaded byMani Rathinam Rajamani
- Gus Key 1989Uploaded byBhannu Ramanan
- 4 Evils of Margin-based PricingUploaded byThe Kini Group
- FIKE Micromist Suppression SystemUploaded byjanechuacruz
- PanelUploaded byPastorAmbioris Taveras
- SMC AW10-40 Regulator BrochureUploaded byMossesBuensuceso
- Amul MarketingUploaded bySahilBatra
- HAP-howtoUploaded byŽeljko Sučić
- Electrical Measuring InstrumentsUploaded byJavier Ruiz Thorrens
- x Ray DiffractionUploaded byPenmetsa Satyanarayana Raju
- MMUP - CV EXAMPLEUploaded byImranul Kabir Chowdhury
- rsh_qam11_tif_01.docUploaded byEduardo David Pérez
- HC3-HC239 UserManual Rev5Uploaded bySerrefriair Garcia Refri
- Hypnoticx ReportUploaded byNaresh Astik
- Information Security - IAM StrategyUploaded bylojban
- Chapter 1 Introduction to Process SystemUploaded bySolehah Omar
- ThesisAllanHo65Uploaded byOrlinePopov
- Unit 5Uploaded byJit Agg
- Meech_Static_Control_Brochure.pdfUploaded byGerardo Bois
- ENG1012 ArgumentSynthesis APAUploaded byjeanninestanko
- F8D & E NATOPS Manual.pdfUploaded byKorRhino
- HomeSeminar TopicsProject IdeasDownloadsReviews Dofollow Blogs Search EngineCollege DetailsSearchContact USUploaded bymahek19579328
- VNU-EPT sample test and key- Official version (1).docxUploaded byMy Kiwido
- ECE 16-06.pdfUploaded byhand42
- 10Groovy NotebookUploaded bylapogunevas
- Wendy Balas- Process Development for High Blast PAX Explosives at Holston Army Ammunition PlantUploaded byGhoree23456
- Concrete Designer 00 Hool RichUploaded bybittuchintu
- JtagUploaded byunavilable
- pipe supportUploaded byreza
- 251000_2Uploaded byJimmy Haddad