CHAPTER 6 DESIGN OF SEQUENTIAL LOGIC CIRCUITS IN QCA


 Austin Briggs
 1 years ago
 Views:
Transcription
1 6 CHAPTER 6 DESIGN OF SEQUENTIAL LOGIC CIRCUITS IN QCA 6. INTRODUCTION The logic circuits whose outputs at any instant of time depend not only on the present inputs but also on the past outputs are known as sequential circuits. In sequential circuit, outputs are fed back to the input side. Thus an output signal is a function of the present input signals and a sequence of the past input signals. The block diagram of sequential circuit is shown in Figure 6.. It consists of a combinational circuit to which memory elements are connected to form a feedback path. The storage elements are devices capable of storing binary information. The binary information stored in these elements at any given time defines the state of the sequential circuit at the time. Figure 6. Block Diagram of sequential circuit The sequential circuit can be classified into two types depending on the timing of their signals. They are
2 7 ) Synchronous or clocked sequential circuits 2) Asynchronous or unclocked sequential circuits. In the synchronous sequential circuit, synchronization is achieved by a timing device called a master clock generator which generates a periodic train of clock pulses. In practice, it may be achieved by applying clock pulses to various AND gates through which external inputs enter the sequential circuit. This ensures the gates to transmit input signals only which coincide with the arrival of the clock pulses. In an asynchronous sequential circuit, events can occur after one event is completed and there is no need to wait for a clock pulse. Therefore, in general, asynchronous circuits are considerably faster than the synchronous sequential circuits. However, in an asynchronous circuit, events are allowed to occur without any synchronization. In this thesis, design of sequential circuits such as Flip Flops (FF), Shift Registers (SR) and Counters are proposed. The different sequential circuits are designed by using majority gate. Then the designed circuits are implemented with QCA cells and simulated using QCADesigner. These structures are popular designs in the transistor technology. The circuit designs in QCA follow the conventional design approaches, but due to the technology differences, they are modified and optimized for the best performance in QCA. 6.2 DESIGN OF FLIP FLOPS (FF) USING MG The memory elements in a sequential circuit are called flipflops. A circuit has two outputs, one for the normal value and one for the complement value of the stored bit. Binary information can enter a flipflop in a variety of
3 8 ways and gives rise to different types of flipflops. The most common types of flip flops are. SR (SetReset) Flip Flop 2. D (Data or Delay) Flip Flop 3. T (Toggle) Flip Flop 4. JK Flip Flop The flip flops are synchronous sequential circuits. Hence the circuits change their states only when clock pulses are present. The basic operation of these flip flops has been explained by Morris Mano (995). This section describes the architectures for the four flipflops. By replacing AND/OR logic with majority logic it is possible to significantly minimize the total number of cells in the design. Since there is no static memory equivalent in QCA, hence to create loops, which keep memory in motion. The proposed architectures of the flipflops have been shown below. As a means for generating the QCA architecture an obvious first step is to translate existing CMOS designs directly into QCA majority gate logic. However, while such a translation is possible, the nature of QCA devices will require an architecture that is radically different from conventional CMOS. Hence first the sequential circuits are designed by using conventional gates. Then it can be translated into QCA majority gate Design of SR Flip Flop The clocked SR flipflop shown in Figure 6.2 consists of a basic NOR flipflop and two AND gates. The outputs of the two AND gates remain at as long as the clock pulse (or CP) is, regardless of the S and R input values. When the clock pulse goes to, information from the S and R inputs passes through to the basic flipflop. With both S= and R=, the occurrence of a clock pulse causes both outputs to momentarily go to. When the pulse
4 9 is removed, the state of the flipflop is indeterminate, i.e., either state may result, depending on whether the set or reset input of the flipflop remains a longer than the transition to at the end of the pulse. (a) Logic diagram (b) Graphic symbol Figure 6.2 SR flip flop Table 6. Characteristic table of SR flip flop Q S R Q(t+) Intermediate Intermediate Figure 6.3 Characteristic equation Q (t+) = S+R'Q (6.)
5 2 The characteristics table of the flip flop is shown in Table 6.. This table shows the operation of the flip flop in a tabular form. The Q is an abbreviation of Q (t) and stands for the binary state of the flip flop before the application of a clock pulse, referred to as the present state. The S and R columns give the possible values of the inputs, and Q (t+) is the state of the flip flop after the application of a single pulse, referred to as the next state. The table must be interpreted as follows: Given the present state Q and the inputs S and R, the application of a single pulse in the CP input causes the flip flop to go to the next state Q (t+). The characteristic equation of the flip flop is derived by using the map of Figure 6.3. This Equation (6.) specifies the value of the next state as a function of the present state and the inputs. The characteristic equation is an algebraic expression for the binary information of the characteristic Table 6.. The two intermediate states are marked with don tcare X s in the map, since they may result in either or. However, the relation SR = must be included as part of the characteristic equation to specify the both S and R cannot equal to simultaneously. Next the SR flip flop is designed using majority gates with the help of the characteristics equation. It is constructed by using 5 majority gates and inverter as shown in Figure 6.4. The circuit have two inputs S and R along with one control input Clock. The last two majority gates M4 and M5 form a loop. The output of the flip flop is fed back to M4 and combined with the input R'of majority gate M4 to produce R'Q. Here the gate M4 act as an AND gate. The gate M5 is designed to perform OR operation which combine the output of Majority gate M and M4.Hence the output of the gate M5 produce the desired characteristic Equation (6.).
6 2 Figure 6.4 Design of SR flip flop using majority gate Computation with QCA is accomplished by designing QCA layouts, which exhibit the desired interaction of states. The designed SR flip flop using majority gate is next implemented by using QCA cells. The flip flop is implemented by 57 cells, with an area of 72, nm 2. The cell minimization techniques are used to minimize the number of cells from 78 to 57. The corresponding QCA implementation of SR flip flop is shown in Figure 6.5. Figure 6.5 Layout of SR flip flop Design of D Flip Flop One way to eliminate the undesirable condition of the indeterminate state in the RS flip flop is to ensure that inputs S and R are
7 22 never equal to at the same time. This is done in the D flip flop as shown in Figure 6.6 (a). The D flip flop is a modification of the clocked SR flipflop. It has only two inputs: D and CP. The D input goes directly into the S input and the complement of the D input goes to the R input. The D input is sampled during the occurrence of a clock pulse. If it is, the flipflop is switched to the set state (unless it was already set). If it is, the flipflop switches to the clear state. (a) Logic diagram (b) Graphic symbol Figure 6.6 D flip flop Table 6.2 Characteristic table of D flip flop Q D Q (t+) Figure 6.7 Characteristic equation Q (t+) = D (6.2)
8 23 The binary information present at the data input of the D flip flop is transferred to the Q output when the CP input is enabled. The output follows the data input as long as the pulse remains in its state. When the pulse goes to, the binary information that was present at the data input at the time the pulse transition occurred is retained at the Q output until the pulse input is enabled again. The characteristics table of the D flip flop is shown in Table 6.2. It shows that the next state of the D flip flop is independent of the present state since Q (t+) is equal to the input D whether Q is equal to or. This means that an input pulse will transfer the value of input D into the output of the flip flop independent of the value of the output before the pulse was applied. The characteristics equation shows clearly that Q (t+) = D. Next the D flip flop is designed with the help of the characteristic equation. The flip flop is designed by two ways. First method is using majority gates and the second method is using a QCA binary wire. In the first method the flip flop is constructed by using 3 majority gates and inverter as shown in Figure 6.8. The circuit have one input D and along with one control input Clock. The output Q of the flip flop is fed back to the majority gate M3 and combined with the input D to produce the output Q. Here the gate M act as an AND gate and M2 act as an OR gate. The gate M3 is designed to perform OR operation which combine the output of Majority gate M and M2.Hence the output of the gate M3 produce the desired characteristic Equation (6.2).
9 24 Figure 6.8 Design of D flip flop using majority gate The QCA implementation of the D flip flop is shown in Figure 6.9. The QCA implementation requires 69 cells, with an area of 93,686 nm 2 and this also required less number of cells than previous implementations. This is achieved by using cell minimization techniques. Figure 6.9 Layout of D flip flop Latching is effectively accomplished through timing by using a fourphase clocking arrangement. Therefore, a Dtype FF can be constructed by a QCA binary wire with four clocking zones as shown in Figure 6.. In this case, the input signal is delivered to the output after at least one complete clock cycle delay and control is accomplished by timing. The relative simplicity of a DFF seems to suggest that sequential design in QCA could be achieved at ease within the Cartesian layout and have been proposed by
10 25 Huang et al (27). However, timing and signal delay must be carefully considered. Figure 6. Layout of D flip flop using binary wire The wire which is clocked from left to right with increasing clocking zones will carry information in the same direction. The clock signals act to pump information in the circuit as a result of the successive latching and unlatching in cells connected to different clock phases. Figure 6. shows a wire connected to different clock zones. Each group of cells connected to a particular clocking zone. The clocked QCA wire is used to carry the information which is constructed by regular QCA cells. Hence in the QCA wire input and outputs are equal and it act as a D flips flop. The D flip flop is implemented by only 6 cells Design of JK Flip Flop A JK flipflop is a refinement of the SR flipflop in that the indeterminate state of the SR type is defined in the JK type. Inputs J and K behave like inputs S and R to set and clear the flipflop (note that in a JK flipflop, the letter J is for set and the letter K is for clear). When logic inputs are applied to both J and K simultaneously, the flipflop switches to its complement state, i.e., if Q=, it switches to Q= and vice versa. The Output Q is ANDed with K and CP inputs so that the flipflop is cleared during a clock pulse only if Q was previously. Similarly, output Q' is ANDed with J and CP inputs so that the flipflop is set with a clock
11 26 pulse only if Q' was previously. The behavior of the JK flip flop is demonstrated in the characteristics table. A clocked JK flipflop is shown in Figure 6.. It is very important to realize that because of feedback connection in the JK flipflop, a CP signal which remains while both J and K are equal to will cause the output to complement again and repeat complementing until the pulse goes back to zero. To avoid this, the clock pulses must have time duration less than the propagation delay through the flipflop. The restriction on the pulse width can be eliminated with a masterslave or edgetriggered construction. (a) Logic diagram (b) Graphic symbol Figure 6. JK flip flop Table 6.3 Characteristic table of JK flip flop Q J K Q(t+)
12 27 Figure 6.2 Characteristic Equation Q (t+) = JQ'+K'Q (6.3) Next the JK flip flop is designed by using the characteristic equation. The flip flop is constructed by using 4 majority gates and 2 inverters as shown in Figure 6.3. The circuit has two inputs J and K along with one control input clock. The output Q of the flip flop is fed back to the input majority gate M and the complement of the output is fed back to the majority gate M3. The output of M and M3 are combined with the clock input by M2. Here the gate M2 act as an OR gate to produce JQ +K Q. The gate M4 is used to form a loop and to produce the desired characteristic Equation (6.3). Figure 6.3 Design of JK flip flop using majority gate
13 28 The QCA implementation of the JK flip flop is shown in Figure 6.4. The QCA implementation requires 46 cells, with an area of 36, nm 2. In the proposed QCA implementation, the required number of cells is 5% reduced from the previous implementations. This is achieved by using cell minimization techniques. Anoop Vetteth et al (23) have proposed QCA architecture for the JK flipflop. It consists of 7 majority gates and takes 2 / 4 clock cycles to complete the output, while our new QCA architecture requires only one clock cycle. Figure 6.4 Layout of JK flip flop Design of T Flip Flop The T flipflop is a single input version of the JK flipflop. As shown in Figure 6.5, the T flipflop is obtained from the JK type if both inputs are tied together. The output of the T flipflop "toggles" with each clock pulse. The designation T comes from the ability of the flip flop to toggle or complement, its state. Regardless of the present state, the flip flop complements its output when clock pulse occurs while input T =. The characteristics table and the characteristic equation show that when T =, Q (t+) = Q, that is, the next state is the same as the present state
14 29 and no change occurs. When T =, Q (t+) = Q', the state of the flip flop is complemented. (a) Logic diagram (b) Graphic symbol Figure 6.5 T flip flop Table 6.4 Characteristic table of T flip flop Q T Q (t+) Figure 6.6 Characteristic equation Q (t+) = TQ'+T'Q (6.4) Next the T flip flop is designed by using the characteristic equation. The flip flop is constructed by using 4 majority gates and 2 inverters as shown in Figure 6.7. The circuit has one input T and along with one control input
15 3 Clock. The output Q of the flip flop is fed back to the input majority gate M2 and the complement of the output is fed back to the majority gate M. The output of M and M2 are combined with the Clock input by M3. Here the gate M3 act as an OR gate to produce TQ'+T'Q. The gate M4 is used to form a loop and to produce the desired characteristic Equation (6.4). Figure 6.7 Design of T flip flop using majority gate The QCA implementation of the T flip flop is shown in Figure 6.8. The QCA implementation requires 59 cells, with an area of 6, nm 2. In this implementation, the required number of cells is 5% reduced from the previous implementations. This is achieved by using cell minimization techniques. Figure 6.8 Layout of T flip flop
16 3 The performance analysis proposed SR, D, JK and T flop flops are given in Table 6.5. The performance analyses of those circuits are compared according to the complexity, area, and number of clock cycles and the proposed designs are compared with existing majority gate method. Flip Flops Complexity (No. of QCA cells) Table 6.5 Comparison of Flip flops Previous structures Area Delay (No. of clock cycles) Complexity (No. of QCA cells) Proposed structures Area Delay (No. of clock cycles) SR 7 8cells 3nm x 36nm 2 57 cells 24nm x 3nm D 7 cells 36nm x 278nm 2 69 cells 337nm x 278nm JK 92 cells 32nm x 36nm 2 46 cells 2nm x 3nm T 97 cells 325nm x 38nm 2 59 cells 2nm x 3nm 6.3 DESIGN OF SHIFT REGISTERS IN QCA A register is a group of flip flops suitable for storing binary information. Each flip flop is a binary cell capable of storing one bit of information. An nbit register has a group of n flip flops and is capable of storing any binary information containing n bits. The register is mainly used for storing and shifting binary data entered into it from an external source. It is a type of sequential circuit and an important building block used in digital systems like multipliers, dividers, memories, microprocessors, etc. A register capable of shifting binary information either to the right or to the left is called a shift register. The shift register permits the stored data to move from a particular location to some other location within the register. In a shift register, the FFs are connected in such a way that the bits of a binary number are entered into the shift register, shifted from one position to another and finally shifted out.
17 32 There are two methods of shifting the data. They are ) Serial shifting and 2) Parallel shifting. The serial shifting shifts one bit at a time for each clock pulse in a serial fashion, beginning with either MSB (Most Significant Bit ) or LSB (Least Significant Bit)For example, a 4bit register requires four clock pulses to shift a bit from the input to the output. In parallel shifting operation, all the data get shifted simultaneously during a single clock pulse. Hence it is faster than the serial shifting method. These two methods can be used to shift data into a register and out of the register. Shift registers are classified into the following four types based on how binary information is entered or shifted out. They are. Serial in Serial out (SISO), 2.Serial in Parallel out (SIPO) 3. Parallel in Serial out (PISO) and 4.Parallel in Parallel out (PIPO) The block diagrams of the four basic register types are shown in Figure 6.9. The registers can be designed using flip flops (Morris Mano 995). An nbit shift register consists of nflip flops and the required gates to control the shift operation. Figure 6.9 Shift register types
18 33 Shift registers are used in digital systems for temporary storage of information, data manipulation and transferring. In addition, they are used in counting circuits, such as simple counters, variable modulo counters and increment counters. In this thesis, the Serialin SerialOut (SISO) and Serialin Parallel Out (SIPO) 3bit shift registers are designed using D and JK flip flops which allow shifting in both directions: Left to Right or Right to Left. The results are verified according to the truth table. The performance analyses of those circuits are compared according to the complexity, area, and number of clock cycles Serial in Serial Out Shift Register This type of shift register accepts data serially, i.e. bit at a time on a single input line. It produces the stored information on its single output also in serial form. Delay data by one clock time for each stage. It will store a bit of data for each register. Data may be shifted left using shift left register or shifted right using shift right register Shift right register A shift right register can be built using JK flip flops or D flip flops as shown in Figure 6.2 and Figure 6.2 respectively. A JK flip flop based shift register requires connection of both J and K inputs. Input data are connected to the J and K inputs of the rightmost (lowest order) flip flop. To input a, i.e., J = and K = ; to input a, a at J input, i.e., J = and K =, should be applied. When a clock pulse is applied, the data will be shifted bit by bit to the right.
19 34 Figure 6.2 SISO Shift right register using JK flip flop Figure 6.2 SISO Shift right register using D flip flop In the shift register using D flip flops; D input of the leftmost flip flop is used as a serial input line. To input data, one should apply a at D input and to input data, a at the D input should be applied. Figure 6.22 Data shift in SISO Shift register For example, consider that all stages are reset and a steady logical is applied at the serial input line connected to stage A. A is applied at the serial input line i.e., at D input of the first flip flop (right most). When the first clock pulse is applied, flip flop A is SET, thus storing the. Next a is applied to the serial input, making D= for flip flop A and D= for flip flop B because D input of B is connected to the Q A output.
20 35 When second clock pulse occurs, the on the data input is shifted to flip flop A and in flip flop A is shifted to flip flop B. The next in the binary number is now applied at the serial line and a clock pulse is applied. This is entered into flip flop A and the stored in flip flop A is shifted to flip flop B and the stored in flip flop B is shifted to flip flop C. This completes the serial entry of the 3bit binary number into the shift register. The data in each stage after each of the three shift pulses is shown in Table 6.6. The logical input enters into stage A and then shifts right to stage C after 3clock pulses. This is graphically explained in Figure For a JK FF, the data bit to be shifted into the flip flop must be present at the J and K inputs when the clock transition from low to high occurs. Since the data bit is either a or a, there are two cases:. To shift a into the FF, J= and K=and 2. To shift a into the FF, J= and K=. Table 6.6 Truth table of SISO shift right register QCA implementation of Shift right register The shift right register is constructed by using 3 flip flops (JK flip flops or D flip flops).the flip flops are designed by using majority gates as explained in previous section. The shift register is implemented by QCA cells using flip flops implementation in section 6.2. It is a 3 bit shift register hence 3 flip flops are used in the design.
21 36 In the JK flip flop design as shown in Figure 6.23, the shift register is constructed by using 28 cells, with an area of 267,48 nm 2. The design of each flip flop involves 4 clocking zones i.e, one clock cycle. Hence inputoutput delay for the shift register design required 3 clock cycles. In the shift register using D flip flop as shown Figure6.24, design involves only 3 cells and delay of 3 clock cycles. The area required for this QCA design is 3,64 nm 2. Figure 6.23 Layout SISO Shift right register using JK flip flop Figure 6.24 Layout SISO Shift right register using D flip flop Shift left register A shift left register can be built using JK flip flops and D flip flops as shown in Figure 6.25 and Figure 6.26 respectively. The clock pulse is applied to all the flip flops simultaneously. When the shift or clock pulse occurs, each flip flop is set or reset according to the data at the respective flip flop input. Thus, the input data bit at serial input line is entered into stage A
22 37 by the first clock pulse. At the same time, the data of stage A is shifted into stage B and so on for the following stages. For each shift pulse, data stored in the register stage shifts to the left by one stage. New data is entered in to stage A, whereas the data present in stage C are shifted out (to the left) for use by some other shift register or other building block of digital system. Figure 6.25 Schematic of SISO Shift left register using D flip flop Figure 6.26 Schematic of SISO Shift left register using JK flip flop For example, consider that all stages are reset and a steady logical is applied at the serial input line connected to stage A. The data in each stage after each of the three shift pulses is shown in Table 6.7. The logical input enters into stage A and then shifts left to stage C after 3clock pulses. Table 6.7 Truth table of SISO shift left register
23 QCA implementation of Shift Left register The shift left register can be implemented by QCA cells using JK flip flops or D flip flops as shown in Figure 6.27 and Figure 6.28 respectively. This QCA design is similar to the QCA implementation of shift right register except the direction of data shifting. Hence there is no change in the number of cells required, area and clock cycles. Figure 6.27 Layout SISO Shift left register using JK flip flop Figure 6.28 Layout SISO Shift left register using D flip flop Serial in Parallel out Shift Register A 3bit serial in parallel out shift registers are shown on Figure 29 and Figure 3. It is constructed by using JK flip flops and D flip flops. It consists of one serial input and outputs are taken from all the flip flops
24 39 parallel. In this register, data is shifted in serially but shifted in parallel, it is necessary to have all the data available at the outputs at the same time. Once the data is stored, each bit appears on its respective output line and all the bits are available simultaneously, rather than on a bitby bit basis as with the serial output. Figure 6.29 Schematic of SISO Shift right register using D flip flop Figure 6.3 Schematic of SIPO Shift right register using JK flip flop QCA implementation of Serial in Parallel out Shift registers The shift register can be built by QCA cells using JK flip flops and D flip flops are shown in Figure 6.3 to Figure 6.34.The SIPO shift registers are implemented by QCA cells in both directions of data shifting. It consists of one serial input S through which the data is entered in to the register serially. The outputs A, B and C are taken from the flip flops in parallel. It is a 3 bit shift register hence 3 flip flops are used in the design.
25 4 In the JK flip flop design, the shift register is constructed by using 28 cells, with an area of 267,48 nm 2. This QCA design is similar to the QCA implementation of serial in serial out shift register. Hence there is no change in the number of cells required, area and clock cycles. In the shift register using D flip flop design involves 37 cells and delay of 3 clock cycles. The area required for this QCA design is 3,64 nm 2. Figure 6.3 Layout of SIPO Shift right register using JK flip flop Figure 6.32 Layout of SIPO Shift left register using JK flip flop Figure 6.33 Layout of SIPO Shift right register using D flip flop
26 4 Figure 6.34 Layout of SIPO Shift left register using D flip flop The performance analyses of the proposed shift registers are shown in Table 6.8. The performance analyses of those circuits are compared according to the complexity, area, and number of clock cycles. Table 6.8 Comparison of Shift Registers Shift Register Complexity Area Delay (clock cycles) SISO (D FF) 3 cells 565nm x 56nm 3 SIPO(D FF) 37 cells 565nm x 56nm 3 SISO/SIPO (JK FF) 28 cells 743nm x 36nm DESIGN OF COUNTERS IN QCA A counter is a sequential circuit consisting of set of flip flops connected in a suitable manner to count the sequence of the input pulses. The counters can be broadly classified into 3 types as follows:. Asynchronous and Synchronous counters 2. Single and multimode counters 3. Modulus counters An asynchronous or ripple counter can be constructed using minimum hardware. In an asynchronous counter, each flipflop is triggered by
27 42 the output from the previous flipflop which limits its speed of operation. The settling time in asynchronous counters, is the cumulative sum of the individual settling times of flipflops. It is also called a serial counter. In synchronous counters, the speed limitation of ripple counter is overcome by applying clock pulses simultaneously to all the flip flops which leads to the settling time of the counter being equal to the propagation delay of a single flipflop. Hence synchronous counters also are also called parallel counters. Single mode counters operate in single mode, i.e., it counts either in the Up mode or in the DOWN mode, whereas multimode counters operate in both UP and DOWN modes. Modulus counters are defined based on the number of states they are capable of counting. For example, a MOD counter has states. Counters are fundamental components of digital systems. Digital counters find wide application like pulse counting, frequency division, time measurement and control and timing operations. In this thesis, the 4bit ring and Johnson counters are designed using D flip flops. The 3bit up counter is designed using JK flip flops which counts upward from to 7. The performance analyses of those circuits are compared according to the complexity, area, and number of clock cycles Design of Ring Counter Ring counters are implemented using shift registers. It is essentially a circulating shift register connected so that the last flipflop shifts its value into the first flipflop. There is usually only a single circulating in the register, as long as clock pulses are applied.
28 43 Figure 6.35 Ring counter using D flip flop Table 6.9 Truth table of Ring counter In the diagram as shown in Figure 6.35, assuming a starting state of Q = and Q = Q 2 = Q 3 =. At the first pulse, the shift from Q to Q and the counter is in the state. The next pulse produces the state and the third,. At the fourth pulse, the at Q 3 is transferred back to Q, resulting in the state, which is the initial state. Subsequent pulses will cause the sequence to repeat, hence the name ring counter. This operation is shown in Table 6.9. The ring counter above functions as a MOD4 counter since it has four distinct states and each flipflop output waveform has a frequency equal to onefourth of the clock frequency. A ring counter can be constructed for any MOD number. A MODN ring counter will require N flipflops connected in the arrangement as the diagram above.
29 44 A ring counter requires more flipflops than a binary counter for the same MOD number. For example, a MOD8 ring counter requires 8 flipflops while a MOD8 binary counter only requires 3 (2 3 = 8). So if a ring counter is less efficient in the use of flipflops than a binary counter, why do we still need ring counters? One main reason is because ring counters are much easier to decode. In fact, ring counters can be decoded without the use of logic gates. The decoding signal is obtained at the output of its corresponding flipflop. Mehdi Askari et al (28) have designed ring counter using QCA cells. For the ring counter to operate properly, it must start with only one flipflop in the state and all the others at. Since it is not possible to expect the counter to come up to this state when power is first applied to the circuit, it is necessary to preset the counter to the required starting state before the clock pulses are applied. One way to do this is to apply a pulse to the PRESET input of one of the flipflops and the CLEAR inputs of all the others. This will place a single in the ring counter QCA Implementation of Ring Counter The flip flop is a significant part of the counters. In fact, a Dtype flip flop can be constructed by a QCA binary wire with four clocking zones. An optimal design can be attained with attaching four optimal D flip flops as well as using an appropriate feedback being able to transmit output signal to input at every clock cycle. Figure 6.36 Layout of Ring counter using D flip flop
30 45 The 4bit QCA ring counter design is shown in Figure Every different subsequent four clock zones is repeated alternatively and operates as a DFF, i.e., the clocked binary wire operates as a D FF. It is necessary that DFF3 output shift to DFF after every clock cycle. So, feedback path only includes a complete clock cycle. There is a majority gate at the circuit input. Since one of its inputs has logic, majority gate is operated as a logic OR function. The set input, for the purpose of the initial turn on the circuit has been connected to the first flipflop. The total number of cells required to implement a ring counter is 82, with an area of 84 nm 2. This is achieved by using cell minimization techniques Johnson Counter using DFF The Johnson counter, also known as the twistedring counter, is exactly the same as the ring counter except that the inverted output of the last flipflop is connected to the input of the first flipflop. This counter circulates a stream of ones followed by zeros around the ring. For example, a four bit shift counter with initial value of the counter of is followed by the repeating pattern,,,,,,,,. Figure 6.37 Johnson counter using D flip flop
31 46 Table 6. Truth table of Johnson counter Shift Pulse Q Q Q2 Q The Johnson counter works in the following way: Take the initial state of the counter to be. On the first clock pulse, the inverse of the last flipflop will be fed into the first flipflop, producing the state. On the second clock pulse, since the last flipflop is still at level, another will be fed into the first flipflop, giving the state. On the third clock pulse, the state is produced and on the fourth clock pulse, the state is produced. On the fifth clock pulse, the inverse of the last flipflop, now a, will be shifted to the first flipflop, giving the state. On the sixth and seventh clock pulse, using the same reasoning, we will get the state s and. On the ninth clock pulse, we will get the states, which is the initial state again. Hence, this Johnson counter has sixth distinct states:,,,,,, and, and the sequence is repeated so long as there is input pulse. Thus this is a MOD8 Johnson counter. The MOD number of a Johnson counter is twice the number of flipflops. In the example above, four flipflops were used to create the MOD8 Johnson counter. So for a given MOD number, a Johnson counter requires only half the number of flipflops needed for a ring counter. However, a Johnson counter requires decoding gates whereas a ring counter doesn't. As with the binary counter, one logic gate (AND gate) is required to decode each state, but with the Johnson counter, each gate requires only two inputs, regardless of the number of flipflops in the counter. Note that we are
32 47 comparing with the binary counter using the speed up technique discussed above. The reason for this is that for each state, two of the N flipflops used will be in a unique combination of states. Recirculating a single one, a ring counter divides the input clock by a factor equal to its number of stages whereas a Johnson counter divides by a factor equal to twice the number of stages. For example, a four stage Johnson counter divides by eight while a four stage Ring counter divides by four. Latching is done by using four clocking arrangement. Input is delivered to the output after one complete clock cycle delay. The four bit shift counter and the clocking of D flip flop is shown in Figure The truth table of Shift or Johnson Counter is shown given by Table 6.. A Johnson counters represent a middle ground between ring counters and binary counters. A Johnson counter requires fewer flipflops than a ring counter but generally more than a binary counter; it has more decoding circuitry than a ring counter but less than a binary counter. Thus, it sometimes represents a logical choice for certain applications. Chakrabarty et al (2) have proposed QCA design of Johnson counter QCA implementation of Johnson Counter The 4bit QCA implementation of Johnson counter design is shown in Figure It is constructed from Ring counter as Figure In this counter the inverted output of last flip flop is connected to the input of first flip flop. This is achieved by using QCA inverter which is indicated by a circle in the QCA layout as shown below.
33 48 Figure 6.38 Layout of Johnson counter using D flip flop Majority gate is used at the input for OR function for logic to initial turn on the circuit with the set input which is connected to the first flip flop. Once the set input is activated the circuit operates and the outputs are generated accordingly. In this work 93 cells are used, each of size 2nm x 2nm and area 984 nm 2 while the dot size is 5 nm, and effective area is 96, nm Design of Up Counter in QCA A synchronous binary counter counts from to 2 N , where N is the number of bits/flipflops in the counter. Each flipflop is used to represent one bit. The flipflop in the lowestorder position is complemented/toggled with every clock pulse and a flipflop in any other position is complemented on the next clock pulse provided all the bits in the lowerorder positions are equal to. Take for example A 4 A 3 A 2 A =. On the next count, A 4 A 3 A 2 A =. A, the lowestorder bit, is always complemented. A 2 is complemented because all the lowerorder positions (A only in this case) are 's. A 3 is also complemented because all the lowerorder positions, A 2 and A are 's. But A 4 is not complemented the lowerorder positions, A 3 A 2 A =, do not give an all condition.
34 49 To implement a synchronous counter, we need a flipflop for every bit and an AND gate for every bit except the first and the last bit. The diagram below shows the implementation of a 3bit synchronous upcounter. Figure 6.39 Up counter using JK flip flops Table 6. Truth table of up counter A B C QCA implementation of Up Counter in QCA In conventional sequential circuits, any sequential circuit can be modelled as a single finite state machine (FSM) consisting of combinational logic and flipflops. This model can also be used for QCA implementations of sequential logic. However, there exists an essential difference between
35 5 conventional and QCA sequential circuits. In a conventional sequential circuit, the clock signal controls only flipflops. In a QCA sequential circuit, the clock signal controls not only flipflops, but also the combinational logic. This difference brings many difficulties in QCA counter designs. Huang et al (27) have worked on the design of QCA counters. In this counter, the clock inputs of all the flip flops are connected together so that the input clock signal is applied simultaneously to each flip flop. Only the J and K inputs of FF is permanently connected to + while the J and K inputs of the other flip flops are driven by some combination of flip flop outputs. The J and K inputs of FF2 is connected with (A ) output of FF; the J and K inputs of FF3 is connected with AND operated output of A and B. Figure 6.4 Layout of Up counter using JK flip flops The 3bit QCA up counter design is shown in Figure 6.4. It is constructed by using JK flip flop. It is a 3 bit counter hence it consists of 3 JK flip flops. Here the Majority gate is designed to perform AND operation of the output of flip flop and flip flop 2. This design uses 28 QCA cells and span over 2 clocking zones from input to output. The inputoutput delay of the circuit is therefore 3 clock cycles. The area required for this QCA design is 267,48 nm 2.
36 5 The performance analyses of proposed counters are shown in Table 6.2. The performance analyses of those circuits are compared according to the complexity, area, and number of clock cycles. The proposed designs are compared with existing majority gate method. Table 6.2 Comparison of counters Previous Structures Proposed structures Delay Circuit (clock Complexity Area Complexity Area Name cycles) Ring Counter 86 cells 75nm x 2nm 82 cells 7nm x 2nm 5 Johnson Counter 99 cells 86nm x 2nm 93 cells 8nm x 2nm 5 Up Counter 22 cells 8nm x 34nm 28 cells 743nm x 34nm 4 The length of the structure increases as the number of cells increases. But the width of the structure remains the same. Therefore the difference in the number of cells is not proportional to the area. 6.5 RESULTS AND DISCUSSION The design of QCA sequential circuits is quite different from the design of traditional CMOS sequential circuits because of their different clocking schemes. The four types of flip flops have implemented and simulated here. The simulated results of all these flip flops are shown from Figure 6.4to Figure The simulation results obtained with QCADesigner ver.2..3 verifies the functionality of the proposed flip flops. The delay for the each flip flop is clock cycle. Therefore, each circuit has four clocking zones. Initially clock is used to get the inputs. Clock is used to route inputs for
37 52 majority gate logic, clock 2 is used for finding majority logic and clock 3 is used to compute output. The output is available at clock again. Figure 6.4 Simulation Result of SR flip flop Figure 6.42 Simulation Result of D flip flop Figure 6.43 Simulation Result of JK flip flop
38 53 Figure 6.44 Simulation Result of T flip flop The simulated results of 3 bit serial in serial out and serial in parallel out shift registers are shown in Figure 6.45 and Figure The shift registers are constructed by 3 flip flops. Hence 3clock cycles or 2 clock zones are required to transmit the data from input to the output. In SISO shift register, at each clock cycle single bit is shifted to next flip flop either right or left direction as shown in Figure But the SIPO shift register, all the bits are available simultaneously as shown in Figure Figure 6.45 Simulation Result of SISO shift register
39 54 Figure 6.46 Simulation Result of SIPO shift register The simulated result of 4bit QCA ring counter is shown in Figure The counter is constructed by D flip flops. The D flip flop is designed by a QCA binary wire as shown in Figure It is 4 bit counter hence it consists of 4 D flip flops. Therefore, 4 clock cycles are needed for the design of 4 flip flops and clock cycle is used for feedback path. Hence 5 clock cycles are required for the proper operation of the circuit. The set input, is used to turn on the circuit initially which is connected to the first flip flop. The Set input waveform and circuit outputs are shown in Figure In this figure, the rotation of bit is indicated properly. With QCADesigner ver.2..3, the circuit functionality is verified and this design has 82 cells and an area of approximately 84 nm 2. Figure 6.47 Simulation Result of Ring counter
40 55 The simulated result of 4bit QCA Johnson counter is shown in Figure Similar to ring counter it is also constructed by D flip flops. The D flip flop is designed by a QCA binary wire as shown in Figure The delay for the circuit is 5 clock cycles which is required to produce the output. Once the set input is activated the circuit operates and the outputs are generated accordingly. Figure 6.48 Simulation Result of Johnson counter The proposed QCA up counter has been designed and simulated using the QCADesigner tool. This tool allows users to do a custom layout and then verify QCA circuit functionality by simulations. The simulated result of 3bit QCA up counter is shown in Figure This counter is constructed by JK flip flops as shown in Figure 6.4. The delay for the circuit is 4 clock cycles which is required to produce the output. Here the 3 clock cycles are used to design the 3 JK flip flops and clock cycle is used for combinational logic (MG) design.
41 56 Figure 6.49 Simulation Result of Up counter 6.5 CONCLUSION In this chapter the different flip flops have been designed using majority gates. The layouts and functionality checks were done using QCADesigner and the designs are compared according to the complexity, area and number of clock cycles. The operations of these circuits have been verified according to the truth table. The proposed layouts are significantly smaller than the same circuits using standard CMOS technology as well as the existing circuits in QCA. The different types of shift registers and counters have been designed and analyzed with the help of proposed D and JK flip flops. It is shown that clocking requirements, number of zones, as well as the underlying CMOS circuitry complexity are significantly reduced compared with previous QCA circuits.
Module3 SEQUENTIAL LOGIC CIRCUITS
Module3 SEQUENTIAL LOGIC CIRCUITS Till now we studied the logic circuits whose outputs at any instant of time depend only on the input signals present at that time are known as combinational circuits.
More informationModule 3: Floyd, Digital Fundamental
Module 3: Lecturer : Yongsheng Gao Room : Tech  3.25 Email : yongsheng.gao@griffith.edu.au Structure : 6 lectures 1 Tutorial Assessment: 1 Laboratory (5%) 1 Test (20%) Textbook : Floyd, Digital Fundamental
More informationChapter  5 FLIPFLOPS AND SIMPLE FLIPFLOP APPLICATIONS
Chapter  5 FLIPFLOPS AND SIMPLE FLIPFLOP APPLICATIONS Introduction : Logic circuit is divided into two types. 1. Combinational Logic Circuit 2. Sequential Logic Circuit Definition : 1. Combinational
More informationFigure 2.1(a) Bistable element circuit.
3.1 Bistable Element Let us look at the inverter. If you provide the inverter input with a 1, the inverter will output a 0. If you do not provide the inverter with an input (that is neither a 0 nor a 1),
More informationSequential Logic Design
Lab #4 Sequential Logic Design Objective: To study the behavior and applications of flip flops and basic sequential circuits including shift registers and counters. Preparation: Read the following experiment.
More informationCounters & Shift Registers Chapter 8 of R.P Jain
Chapter 3 Counters & Shift Registers Chapter 8 of R.P Jain Counters & Shift Registers Counters, Syllabus Design of ModuloN ripple counter, UpDown counter, design of synchronous counters with and without
More informationExperiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa
Experiment # 9 Clock generator circuits & Counters Eng. Waleed Y. Mousa 1. Objectives: 1. Understanding the principles and construction of Clock generator. 2. To be familiar with clock pulse generation
More informationContents COUNTER. Unit III Counters
COUNTER Contents COUNTER...1 Frequency Division...2 Divideby2 Counter... 3 Toggle FlipFlop...3 Frequency Division using Toggle Flipflops...5 Truth Table for a 3bit Asynchronous Up Counter...6 Modulo
More informationShift registers. 1.0 Introduction
Shift registers 1.0 Introduction Shift registers are a type of sequential logic circuit, mainly for storage of digital data. They are a group of flipflops connected in a chain so that the output from
More informationDIGITAL COUNTERS. Q B Q A = 00 initially. Q B Q A = 01 after the first clock pulse.
DIGITAL COUNTERS http://www.tutorialspoint.com/computer_logical_organization/digital_counters.htm Copyright tutorialspoint.com Counter is a sequential circuit. A digital circuit which is used for a counting
More informationWEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1
WEEK 8.1 egisters and Counters ECE124 igital Circuits and Systems Page 1 Additional schematic FF symbols Active low set and reset signals. S Active high set and reset signals. S ECE124 igital Circuits
More informationSequential Circuits: Latches & FlipFlops
Sequential Circuits: Latches & FlipFlops Sequential Circuits Combinational Logic: Output depends only on current input Able to perform useful operations (add/subtract/multiply/encode/decode/ select[mux]/etc
More informationKarnaugh Maps. Example A B C X 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1. each 1 here gives a minterm e.g.
Karnaugh Maps Yet another way of deriving the simplest Boolean expressions from behaviour. Easier than using algebra (which can be hard if you don't know where you're going). Example A B C X 0 0 0 0 0
More informationCounters and Decoders
Physics 3330 Experiment #10 Fall 1999 Purpose Counters and Decoders In this experiment, you will design and construct a 4bit ripplethrough decade counter with a decimal readout display. Such a counter
More informationLecture 8: Synchronous Digital Systems
Lecture 8: Synchronous Digital Systems The distinguishing feature of a synchronous digital system is that the circuit only changes in response to a system clock. For example, consider the edge triggered
More information1. Realization of gates using Universal gates
1. Realization of gates using Universal gates Aim: To realize all logic gates using NAND and NOR gates. Apparatus: S. No Description of Item Quantity 1. IC 7400 01 2. IC 7402 01 3. Digital Trainer Kit
More informationBasic bistable element. Chapter 6. Latches vs. flipflops. Flipflops
Basic bistable element hapter 6 It is a circuit having two stable conditions (states). It can be used to store binary symbols. FlipFlops and Simple FlipFlop Applications.. Huang, 24 igital Logic esign
More information5. Sequential CMOS Logic Circuits
5. Sequential CMOS Logic Circuits In sequential logic circuits the output signals is determined by the current inputs as well as the previously applied input variables. Fig. 5.1a shows a sequential circuit
More informationETEC 2301 Programmable Logic Devices. Chapter 10 Counters. Shawnee State University Department of Industrial and Engineering Technologies
ETEC 2301 Programmable Logic Devices Chapter 10 Counters Shawnee State University Department of Industrial and Engineering Technologies Copyright 2007 by Janna B. Gallaher Asynchronous Counter Operation
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd hapter 8 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved ounting in Binary As you know, the binary count sequence
More informationDIGITAL SYSTEM DESIGN LAB
EXPERIMENT NO: 7 STUDY OF FLIP FLOPS USING GATES AND IC S AIM: To verify various flipflops like D, T, and JK. APPARATUS REQUIRED: Power supply, Digital Trainer kit, Connecting wires, Patch Chords, IC
More informationFlipFlops, Registers, Counters, and a Simple Processor
June 8, 22 5:56 vra235_ch7 Sheet number Page number 349 black chapter 7 FlipFlops, Registers, Counters, and a Simple Processor 7. Ng f3, h7 h6 349 June 8, 22 5:56 vra235_ch7 Sheet number 2 Page number
More informationBINARY CODED DECIMAL: B.C.D.
BINARY CODED DECIMAL: B.C.D. ANOTHER METHOD TO REPRESENT DECIMAL NUMBERS USEFUL BECAUSE MANY DIGITAL DEVICES PROCESS + DISPLAY NUMBERS IN TENS IN BCD EACH NUMBER IS DEFINED BY A BINARY CODE OF 4 BITS.
More informationHaving read this workbook you should be able to: recognise the arrangement of NAND gates used to form an SR flipflop.
Objectives Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an SR flipflop. describe how such a flipflop can be SET and RESET. describe the disadvantage
More informationDIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute. 2nd (Spring) term 2012/2013
DIGITAL TECHNICS II Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 4. LECTURE: COUNTERS AND RELATED 2nd (Spring) term 2012/2013 1 4. LECTURE: COUNTERS AND RELATED 1. Counters,
More informationDIGITAL ELECTRONICS. Counters. By: Electrical Engineering Department
Counters By: Electrical Engineering Department 1 Counters Upon completion of the chapter, students should be able to:.1 Understand the basic concepts of asynchronous counter and synchronous counters, and
More informationCHAPTER TEN. 10.1 New Truth Table Symbols. 10.1.1 Edges/Transitions. Memory Cells
CHAPTER TEN Memory Cells The previous chapters presented the concepts and tools behind processing binary data. This is only half of the battle though. For example, a logic circuit uses inputs to calculate
More informationDigital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill
Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill Objectives: Analyze the operation of sequential logic circuits. Understand the operation of digital counters.
More informationAsynchronous Counters. Asynchronous Counters
Counters and State Machine Design November 25 Asynchronous Counters ENGI 25 ELEC 24 Asynchronous Counters The term Asynchronous refers to events that do not occur at the same time With respect to counter
More informationMemory Elements. Combinational logic cannot remember
Memory Elements Combinational logic cannot remember Output logic values are function of inputs only Feedback is needed to be able to remember a logic value Memory elements are needed in most digital logic
More informationET398 LAB 6. FlipFlops in VHDL
ET398 LAB 6 FlipFlops in VHDL FlipFlops March 3, 2013 Tiffany Turner OBJECTIVE The objectives of this lab are for you to begin the sequential and memory programming using flip flops in VHDL program.
More informationLatches and FlipFlops characterestics & Clock generator circuits
Experiment # 7 Latches and FlipFlops characterestics & Clock generator circuits OBJECTIVES 1. To be familiarized with D and JK flipflop ICs and their characteristic tables. 2. Understanding the principles
More informationASYNCHRONOUS COUNTERS
LB no.. SYNCHONOUS COUNTES. Introduction Counters are sequential logic circuits that counts the pulses applied at their clock input. They usually have 4 bits, delivering at the outputs the corresponding
More informationSequential Logic. (Materials taken from: Principles of Computer Hardware by Alan Clements )
Sequential Logic (Materials taken from: Principles of Computer Hardware by Alan Clements ) Sequential vs. Combinational Circuits Combinatorial circuits: their outputs are computed entirely from their present
More informationEE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad
A. M. Niknejad University of California, Berkeley EE 100 / 42 Lecture 24 p. 1/20 EE 42/100 Lecture 24: Latches and Flip Flops ELECTRONICS Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad University of California,
More informationCHAPTER 11 LATCHES AND FLIPFLOPS
CHAPTER 11 LATCHES AND FLIPFLOPS This chapter in the book includes: Objectives Study Guide 11.1 Introduction 11.2 SetReset Latch 11.3 Gated D Latch 11.4 EdgeTriggered D FlipFlop 11.5 SR FlipFlop
More informationCounters. Present State Next State A B A B 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0
ounter ounters ounters are a specific type of sequential circuit. Like registers, the state, or the flipflop values themselves, serves as the output. The output value increases by one on each clock cycle.
More informationCS311 Lecture: Sequential Circuits
CS311 Lecture: Sequential Circuits Last revised 8/15/2007 Objectives: 1. To introduce asynchronous and synchronous flipflops (latches and pulsetriggered, plus asynchronous preset/clear) 2. To introduce
More informationEdgeTriggered Dtype Flipflop
EdgeTriggered Dtype Flipflop The transparent Dtype flipflop is written during the period of time that the write control is active. However there is a demand in many circuits for a storage device (flipflop
More informationModeling Sequential Elements with Verilog. Prof. ChienNan Liu TEL: 034227151 ext:34534 Email: jimmy@ee.ncu.edu.tw. Sequential Circuit
Modeling Sequential Elements with Verilog Prof. ChienNan Liu TEL: 034227151 ext:34534 Email: jimmy@ee.ncu.edu.tw 41 Sequential Circuit Outputs are functions of inputs and present states of storage elements
More informationTutorial 1: Chapter 1
Tutorial 1: hapter 1 1. Figure 1.1 shows the positive edge triggered D flip flop, determine the output of Q 0, assume output is initially LOW. Figure 1.1 2. For the positive edgetriggered JK flipflop
More informationLecture 9: Flipflops
Points Addressed in this Lecture Properties of synchronous and asynchronous sequential circuits Overview of flipflops and latches Lecture 9: Flipflops Professor Peter Cheung Department of EEE, Imperial
More informationFlipFlops. Outline: 2. Timing noise
Outline: 2. Timing noise FlipFlops Signal races, glitches FPGA example ( assign bad) Synchronous circuits and memory Logic gate example 4. FlipFlop memory RSlatch example D and JK flipflops Flipflops
More informationDigital Logic Design. Basics Combinational Circuits Sequential Circuits. PuJen Cheng
Digital Logic Design Basics Combinational Circuits Sequential Circuits PuJen Cheng Adapted from the slides prepared by S. Dandamudi for the book, Fundamentals of Computer Organization and Design. Introduction
More informationTo design digital counter circuits using JKFlipFlop. To implement counter using 74LS193 IC.
8.1 Objectives To design digital counter circuits using JKFlipFlop. To implement counter using 74LS193 IC. 8.2 Introduction Circuits for counting events are frequently used in computers and other digital
More informationChapter 5. Sequential Logic
Chapter 5 Sequential Logic Sequential Circuits (/2) Combinational circuits: a. contain no memory elements b. the outputs depends on the current inputs Sequential circuits: a feedback path outputs depends
More informationLatches, the D FlipFlop & Counter Design. ECE 152A Winter 2012
Latches, the D FlipFlop & Counter Design ECE 52A Winter 22 Reading Assignment Brown and Vranesic 7 FlipFlops, Registers, Counters and a Simple Processor 7. Basic Latch 7.2 Gated SR Latch 7.2. Gated SR
More informationSEQUENTIAL CIRCUITS. Block diagram. Flip Flop. SR Flip Flop. Block Diagram. Circuit Diagram
SEQUENTIAL CIRCUITS http://www.tutorialspoint.com/computer_logical_organization/sequential_circuits.htm Copyright tutorialspoint.com The combinational circuit does not use any memory. Hence the previous
More informationLesson 12 Sequential Circuits: FlipFlops
Lesson 12 Sequential Circuits: FlipFlops 1. Overview of a Synchronous Sequential Circuit We saw from last lesson that the level sensitive latches could cause instability in a sequential system. This instability
More informationSequential Logic Design Principles.Latches and FlipFlops
Sequential Logic Design Principles.Latches and FlipFlops Doru Todinca Department of Computers Politehnica University of Timisoara Outline Introduction Bistable Elements Latches and FlipFlops SR Latch
More informationFlipFlops and Sequential Circuit Design. ECE 152A Winter 2012
FlipFlops and Sequential Circuit Design ECE 52 Winter 22 Reading ssignment Brown and Vranesic 7 FlipFlops, Registers, Counters and a Simple Processor 7.5 T FlipFlop 7.5. Configurable FlipFlops 7.6
More informationFlipFlops and Sequential Circuit Design
FlipFlops and Sequential Circuit Design ECE 52 Winter 22 Reading ssignment Brown and Vranesic 7 FlipFlops, Registers, Counters and a Simple Processor 7.5 T FlipFlop 7.5. Configurable FlipFlops 7.6
More informationAn astable multivibrator acts as an oscillator (clock generator) while a monostable multivibrator can be used as a pulse generator.
Concepts In sequential logic, the outputs depend not only on the inputs, but also on the preceding input values... it has memory. Memory can be implemented in 2 ways: Positive feedback or regeneration
More informationSystems I: Computer Organization and Architecture
Systems I: omputer Organization and Architecture Lecture 8: Registers and ounters Registers A register is a group of flipflops. Each flipflop stores one bit of data; n flipflops are required to store
More informationDigital Logic Design Sequential circuits
Digital Logic Design Sequential circuits Dr. Eng. Ahmed H. Madian Email: ahmed.madian@guc.edu.eg Dr. Eng. Rania.Swief Email: rania.swief@guc.edu.eg Dr. Eng. Ahmed H. Madian Registers An nbit register
More informationEKT 121/4 ELEKTRONIK DIGIT 1
EKT 2/4 ELEKTRONIK DIGIT Kolej Universiti Kejuruteraan Utara Malaysia Sequential Logic Circuits  Shift Registers  Basic Shift Register Functions Consist of an arrangement of flipflops. Important in
More informationSo far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs.
equential Logic o far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs. In sequential logic the output of the
More informationDEPARTMENT OF INFORMATION TECHNLOGY
DRONACHARYA GROUP OF INSTITUTIONS, GREATER NOIDA Affiliated to Mahamaya Technical University, Noida Approved by AICTE DEPARTMENT OF INFORMATION TECHNLOGY Lab Manual for Computer Organization Lab ECS453
More informationUnit 4 Session  15 FlipFlops
Objectives Unit 4 Session  15 FlipFlops Usage of D flipflop IC Show the truth table for the edgetriggered D flipflop and edgetriggered JK flipflop Discuss some of the timing problems related to
More informationLecture 8: Flipflops
Points Addressed in this Lecture Properties of synchronous and asynchronous sequential circuits Overview of flipflops and latches Lecture 8: Flipflops Professor Peter Cheung Department of EEE, Imperial
More informationDIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 5. LECTURE: REGISTERS AND RELATED
DIGITAL TECHNICS II Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 5. LECTURE: REGISTERS AND RELATED 2nd (Spring) term 22/23 5. LECTURE: REGISTERS. Storage registers 2. Shift
More informationDesign of Digital Systems II Sequential Logic Design Principles (1)
Design of Digital Systems II Sequential Logic Design Principles (1) Moslem Amiri, Václav Přenosil Masaryk University Resource: Digital Design: Principles & Practices by John F. Wakerly Introduction Logic
More informationClocks. Sequential Logic. A clock is a freerunning signal with a cycle time.
Clocks A clock is a freerunning signal with a cycle time. A clock may be either high or low, and alternates between the two states. The length of time the clock is high before changing states is its high
More informationCSE 271 Introduction to Digital Systems Supplementary Reading Some Basic Memory Elements
CE 27 Introduction to igital ystems upplementary eading ome Basic Memory Elements In this supplementary reading, we will show some some basic memory elements. In particular, we will pay attention to their
More informationTakeHome Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas
TakeHome Exercise Assume you want the counter below to count mod6 backward. That is, it would count 0543210, etc. Assume it is reset on startup, and design the wiring to make the counter count
More informationCHAPTER IX REGISTER BLOCKS COUNTERS, SHIFT, AND ROTATE REGISTERS
CHAPTER IX1 CHAPTER IX CHAPTER IX COUNTERS, SHIFT, AN ROTATE REGISTERS REA PAGES 249275 FROM MANO AN KIME CHAPTER IX2 INTROUCTION INTROUCTION Like combinational building blocks, we can also develop
More informationCOMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design
PH315 COMINATIONAL and SEUENTIAL LOGIC CIRCUITS Hardware implementation and software design A La Rosa I PURPOSE: To familiarize with combinational and sequential logic circuits Combinational circuits
More informationLAB MANUAL SUBJECT: DIGITAL LOGIC DESIGN AND APPLICATIONS SE (COMPUTERS) SEM III
LAB MANUAL SUBJECT: DIGITAL LOGIC DESIGN AND APPLICATIONS SE (COMPUTERS) SEM III 1 INDEX Sr. No Title of the Experiment 1 Study of BASIC Gates 3 2 Universal Gates 6 3 Study of Full & Half Adder & Subtractor
More informationDIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 5. LECTURE: SEQUENTIAL CIRCUITS BASICS AND FLIPFLOPS
DIGITAL TECHNICS Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 5. LECTURE: SEQUENTIAL CIRCUITS BASICS AND FLIPFLOPS 1st (Autumn) term 2014/2015 5. LECTURE 1. Sequential
More informationSynchronous Sequential Logic. Logic and Digital System Design  CS 303 Erkay Savaş Sabanci University
Synchronous Sequential Logic Logic and Digital System Design  S 33 Erkay Savaş Sabanci University Sequential Logic Digital circuits we have learned, so far, have been combinational no memory, outputs
More informationChapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann
Chapter 7 Registers & Register Transfers J. J. Shann J.J. Shann Chapter Overview 7 Registers and Load Enable 72 Register Transfers 73 Register Transfer Operations 74 A Note for VHDL and Verilog Users
More informationOperating Manual Ver.1.1
FlipFlops Operating Manual Ver.1.1 An ISO 9001 : 2000 company 94101, Electronic Complex Pardesipura, Indore 452010, India Tel : 91731 2570301/02, 4211100 Fax: 91731 2555643 e mail : info@scientech.bz
More information3 FlipFlops. The latch is a logic block that has 2 stable states (0) or (1). The RS latch can be forced to hold a 1 when the Set line is asserted.
3 FlipFlops Flipflops and latches are digital memory circuits that can remain in the state in which they were set even after the input signals have been removed. This means that the circuits have a memory
More informationENGN3213. Digital Systems & Microprocessors. CLAB 2: Sequential Circuits, ICARUS Verilog
Department of Engineering Australian National University ENGN3213 Digital Systems & Microprocessors CLAB 2: Sequential Circuits, ICARUS Verilog V3.0 Copyright 2010 G.G. Borg ANU Engineering 1 Contents
More informationChapter 8. Sequential Circuits for Registers and Counters
Chapter 8 Sequential Circuits for Registers and Counters Lesson 3 COUNTERS Ch16L3 "Digital Principles and Design", Raj Kamal, Pearson Education, 2006 2 Outline Counters TFF Basic Counting element State
More informationChapter 2 Digital Components. Section 2.1 Integrated Circuits
Chapter 2 Digital Components Section 2.1 Integrated Circuits An integrated circuit (IC) is a small silicon semiconductor crystal, called a chip, containing the electronic components for the digital gates
More informationDigital Electronics. 5.0 Sequential Logic. Module 5
Module 5 www.learnaboutelectronics.org Digital Electronics 5.0 Sequential Logic What you ll learn in Module 5 Section 5.0 Introduction to Sequential Logic Circuits. Section 5.1 Clock Circuits. RC Clock
More informationCHAPTER 16 Memory Circuits
CHAPTER 16 Memory Circuits Introduction! The 2 major logic classifications are! Combinational circuits: Their output depends only on the present value of the input. These circuits do not have memory.!
More informationTheory of Logic Circuits. Laboratory manual. Exercise 3
Zakład Mikroinformatyki i Teorii Automatów yfrowych Theory of Logic ircuits Laboratory manual Exercise 3 Bistable devices 2008 Krzysztof yran, Piotr zekalski (edt.) 1. lassification of bistable devices
More informationECE 223 Digital Circuits and Systems. Synchronous Logic. M. Sachdev. Dept. of Electrical & Computer Engineering University of Waterloo
ECE 223 Digital Circuits and Systems Synchronous Logic M. Sachdev Dept. of Electrical & Computer Engineering University of Waterloo Sequential Circuits Combinational circuits Output = f (present inputs)
More informationCounters are sequential circuits which "count" through a specific state sequence.
Counters Counters are sequential circuits which "count" through a specific state sequence. They can count up, count down, or count through other fixed sequences. Two distinct types are in common usage:
More informationChapter 5: Sequential Circuits (LATCHES)
Chapter 5: Sequential Circuits (LATCHES) Latches We focuses on sequential circuits, where we add memory to the hardware that we ve already seen Our schedule will be very similar to before: We first show
More informationCHAPTER 11: Flip Flops
CHAPTER 11: Flip Flops In this chapter, you will be building the part of the circuit that controls the command sequencing. The required circuit must operate the counter and the memory chip. When the teach
More informationSequential Circuits: Latches and FlipFlops
Sequential Circuits: Latches and FlipFlops Sequential circuits Output depends on current input and past sequence of input(s) How can we tell if the input is current or from the past? A clock pulse can
More informationLatches and FlipFlops
Latches and FlipFlops Introduction to sequential logic Latches SR Latch Gated SR Latch Gated Latch FlipFlops JK Flipflop Flipflop T Flipflop JK MasterSlave Flipflop Preset and Clear functions 7474
More informationCHAPTER 3 Boolean Algebra and Digital Logic
CHAPTER 3 Boolean Algebra and Digital Logic 3.1 Introduction 121 3.2 Boolean Algebra 122 3.2.1 Boolean Expressions 123 3.2.2 Boolean Identities 124 3.2.3 Simplification of Boolean Expressions 126 3.2.4
More informationAsynchronous counters, except for the first block, work independently from a system clock.
Counters Some digital circuits are designed for the purpose of counting and this is when counters become useful. Counters are made with flipflops, they can be asynchronous or synchronous and they can
More informationSequential Logic: Clocks, Registers, etc.
ENEE 245: igital Circuits & Systems Lab Lab 2 : Clocks, Registers, etc. ENEE 245: igital Circuits and Systems Laboratory Lab 2 Objectives The objectives of this laboratory are the following: To design
More informationThe equation for the 3input XOR gate is derived as follows
The equation for the 3input XOR gate is derived as follows The last four product terms in the above derivation are the four 1minterms in the 3input XOR truth table. For 3 or more inputs, the XOR gate
More informationDigital Logic: Boolean Algebra and Gates
Digital Logic: Boolean Algebra and Gates Textbook Chapter 3 CMPE2 Summer 28 Basic Logic Gates CMPE2 Summer 28 Slides by ADB 2 Truth Table The most basic representation of a logic function Lists the output
More informationDIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute
DIGITAL TECHNICS II Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 2. LECTURE: ELEMENTARY SEUENTIAL CIRCUITS: FLIPFLOPS 1st year BSc course 2nd (Spring) term 2012/2013 1
More informationDesign Example: Counters. Design Example: Counters. 3Bit Binary Counter. 3Bit Binary Counter. Other useful counters:
Design Eample: ers er: a sequential circuit that repeats a specified sequence of output upon clock pulses. A,B,C,, Z. G, O, T, E, R, P, S,!.,,,,,,,7. 7,,,,,,,.,,,,,,,,,,,. Binary counter: follows the binary
More information201213 Department of Electronics & Communication
(A constituent college of Sri Siddhartha University) 201213 Department of Electronics & Communication LOGIC DESIGN LAB MANUAL III SEM BE Name : Sem :. Sec: Logic Design Lab Manual Contents Exp No Title
More information7. Latches and FlipFlops
Chapter 7 Latches and FlipFlops Page 1 of 18 7. Latches and FlipFlops Latches and flipflops are the basic elements for storing information. One latch or flipflop can store one bit of information. The
More informationCpE358/CS381. Switching Theory and Logical Design. Class 10
CpE358/CS38 Switching Theory and Logical Design Class CpE358/CS38 Summer 24 Copyright 24373 Today Fundamental concepts of digital systems (Mano Chapter ) Binary codes, number systems, and arithmetic
More informationSequential Logic Latches & Flipflops
Sequential Logic Latches & Flipflops Introduction Memory Elements PulseTriggered Latch SR Latch Gated SR Latch Gated D Latch EdgeTriggered Flipflops SR Flipflop D Flipflop JK Flipflop T Flipflop
More informationChapter 14 Sequential logic, Latches and FlipFlops
Chapter 14 Sequential logic, Latches and FlipFlops Flops Lesson 2 Sequential logic circuit, Flip Flop and Latch Introduction Ch14L2"Digital Principles and Design", Raj Kamal, Pearson Education, 2006
More informationECE380 Digital Logic
ECE38 igital Logic FlipFlops, Registers and Counters: FlipFlops r.. J. Jackson Lecture 25 Flipflops The gated latch circuits presented are level sensitive and can change states more than once during
More informationChapter 5 Latch and flipflop
257 Chapter 5 Latch and flipflop «from the ground up I2013b  Copyright Daniele Giacomini  appunti2@gmail.com http://a3.informaticalibera.net 5.1 Propagation delay..................................
More informationTransparent D FlipFlop
Transparent FlipFlop The RS flipflop forms the basis of a number of 1bit storage devices in digital electronics. ne such device is shown in the figure, where extra combinational logic converts the input
More information