Uveitis Dr. Mervat El-Shabrawy Associate Prof. of Ophthalmology, FOM, SCU.
ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy,...
Transcript of ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy,...
![Page 1: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/1.jpg)
ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, [email protected]
Dr. Eng. Wassim Alexan, [email protected]
Lecture 10
هــ 1441محرم
Spring 2020
Following the slides of Dr. Ahmed H. Madian
![Page 2: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/2.jpg)
COURSE OUTLINE
1. Introduction
2. Gate-Level Minimization
3. Combinational Logic
4. Synchronous Sequential Logic
5. Registers and Counters
6. Memories and Programmable Logic
2
![Page 3: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/3.jpg)
LECTURE OUTLINE
• Design Steps of Sequential Circuits • Synthesis with T Flip-Flops
• Synthesis with D Flip-Flops
• Registers • Structure and Definition
• Serial Registers
• Parallel Registers
• Serial Adder
• Universal Shift Register
• Universal Shift Register: Applications
3
![Page 4: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/4.jpg)
DESIGN OF SEQUENTIAL CIRCUITS
4
The procedure of designing synchronous sequential circuits can be summarized in the following points:
1. From the word description and specifications of the desired operation, derive a state diagram of the circuit
2. Assign binary values to the states
3. Obtain the binary-coded state table
4. Choose the type of flip-flop to be used
5. Derive the simplified flip-flop input and output equations
6. Sketch the logic diagram
![Page 5: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/5.jpg)
5
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
Using 𝑇 flip-flops, it is required to design a 3-bit binary counter that can count from 0 to 7 with a step of 1
Solution:
1. From the word description and the required specifications, we sketch the state diagram. Since each state consists of 3 bits, we need 3 flip-flops
![Page 6: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/6.jpg)
6
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
![Page 7: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/7.jpg)
7
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
2. Next, we derive the state table. The present and next states are known from the state diagram. While the FF inputs are obtained with the help of the 𝑇 FF excitation table or characteristic equation
![Page 8: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/8.jpg)
8
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
![Page 9: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/9.jpg)
9
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
3. The FF input equations are then simplified using K-maps
𝑇𝐴2 = 𝐴1𝐴0
![Page 10: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/10.jpg)
10
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
3. The FF input equations are then simplified using K-maps
𝑇𝐴1 = 𝐴0
![Page 11: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/11.jpg)
11
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
3. The FF input equations are then simplified using K-maps
𝑇𝐴0 = 1
![Page 12: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/12.jpg)
12
SYNTHESIS WITH 𝑇 FLIP-FLOPS
Example I
4. Using the simplified Boolean expressions for the inputs and outputs of the FF, we can sketch the logic diagram of this counting circuit
𝑇𝐴2 = 𝐴1𝐴0
𝑇𝐴1 = 𝐴0
𝑇𝐴0 = 1
𝐶𝑙𝑘
𝐴2 𝐴1 𝐴0
1
![Page 13: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/13.jpg)
13
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
Design a FSM that detects 3 or more consecutive ones
Solution:
1. From the word description and the required specifications, we sketch the state diagram
![Page 14: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/14.jpg)
14
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
• The state diagram is derived by starting with state 𝑆0, the reset state
• If the input is 0, the circuit stays in 𝑆0, but if the input is 1, it goes to state 𝑆1 to indicate that a 1 is detected
• If the next input is 1, the change is to state 𝑆2 to indicate the arrival of two consecutive 1s, but if the input is 0, the state goes back to state 𝑆0
• If more 1s are detected, the circuit stays in 𝑆3
![Page 15: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/15.jpg)
15
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
• Any 0 input sends the circuit back to 𝑆0
• This way, the circuit stays in 𝑆3 as long as there are 3 or more consecutive 1s received
• Note that the output does not depend on
the input. It only depends on the state!
(which is why the output is inside the state
nodes, not on the arrows)
• If we reach 𝑆3, this means that the circuit
has detected 3 successive 1s
![Page 16: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/16.jpg)
16
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
2. Next, we derive the state table
• The present and next states are known from the logic diagram
• The FF inputs are obtained with the help of the 𝐷 FF excitation table or characteristic equation
• The output attains a value of 1 after three successive 1s are detected
![Page 17: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/17.jpg)
17
𝑸(𝒕) 𝑸(𝒕 + 𝟏) 𝑫
0 0 0
0 1 1
1 0 0
1 1 1
Example II
SYNTHESIS WITH 𝐷 FLIP-FLOPS
The columns for the FF input equations are
exactly the ones for the next state, since we are
using 𝐷 flip-flops!
![Page 18: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/18.jpg)
18
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
3. The FF input equations are then simplified using K-maps
𝐷𝐴 = 𝐴𝑥 + 𝐵𝑥
![Page 19: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/19.jpg)
19
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
3. The FF input equations are then simplified using K-maps
𝐷𝐵 = 𝐴𝑥 + 𝐵′𝑥
![Page 20: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/20.jpg)
20
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
3. The FF input equations are then simplified using K-maps
𝑦 = 𝐴𝐵
![Page 21: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/21.jpg)
21
SYNTHESIS WITH 𝐷 FLIP-FLOPS
Example II
4. Using the simplified Boolean expressions for the inputs and outputs of the FF, we can sketch the logic diagram of this sequential circuit
𝐷𝐴 = 𝐴𝑥 + 𝐵𝑥, 𝐷𝐵 = 𝐴𝑥 + 𝐵′𝑥, 𝑦 = 𝐴𝐵
![Page 22: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/22.jpg)
22
𝐷𝐴 = 𝐴𝑥 + 𝐵𝑥, 𝐷𝐵 = 𝐴𝑥 + 𝐵′𝑥, 𝑦 = 𝐴𝐵
𝑥
𝐴
𝐵
𝐵′
𝑦
![Page 23: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/23.jpg)
REGISTERS
23
• A register is a memory element that can be used to store more than a single bit of information
• A register is made up of several flip-flops with common control signals that control the movement of data to and from the registers
• An 𝑛-bit register consists of 𝑛 flip-flops and is capable of storing an 𝑛-bit word
• The main operations on a register are the same as for any storage element, namely: • load or store: input new data into the register
• Read: retrieve the stored data in the register
![Page 24: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/24.jpg)
SERIAL I/P AND O/P REGISTERS
24
𝐶𝑙𝑘
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡
𝑆𝑒𝑟𝑖𝑎𝑙 𝑜𝑢𝑡𝑝𝑢𝑡
𝐼𝑛 𝑄1 𝑄2 𝑄3 𝑄4
= 𝑜𝑢𝑡
𝑡0 1 0 0 0 0
𝑡1 0 1 0 0 0
𝑡2 1 0 1 0 0
𝑡3 1 1 0 1 0
𝑡4 1 1 1 0 1
𝑡5 0 1 1 1 0
𝑡6 0 0 1 1 1
𝑡7 0 0 0 1 1
𝑄1 𝑄2 𝑄3
![Page 25: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/25.jpg)
PARALLEL I/P AND O/P REGISTERS
25 𝐶𝑙𝑘 𝐶𝑙𝑒𝑎𝑟
𝐼3
𝐼2
𝐼1
𝐼0
𝐴3
𝐴2
𝐴1
𝐴0
But what if we do not want to load new
data with every clock cycle? What if we
want to keep the same data in the
register?
• With every positive edge of the clock,
new data is loaded into the register, in a parallel fashion
![Page 26: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/26.jpg)
PARALLEL I/P AND O/P REGISTERS
26 𝐶𝑙𝑘
𝐿𝑜𝑎𝑑
𝐼3
𝐼2
𝐼1
𝐼0
𝐴3
𝐴2
𝐴1
𝐴0
This design allows us to:
1. Either load new
data bits into the
register (Load is 1)
2. Or keep the old
outputs, by
recirculating them
back into the FF
inputs (Load is 0)
![Page 27: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/27.jpg)
SERIAL ADDITION USING REGISTERS
27
𝐶𝑙𝑘
𝑆ℎ𝑖𝑓𝑡 𝑐𝑜𝑛𝑡𝑟𝑜𝑙
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡
𝐶𝑙𝑒𝑎𝑟
Circuit implementation
using a FA and a 𝐷 FF
![Page 28: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/28.jpg)
SERIAL ADDITION USING REGISTERS
28
• Initially, register 𝐴 holds the augend and register 𝐵 holds the addend, while the carry FF is cleared to 0
• The outputs 𝑆𝑂 of 𝐴 and 𝐵 provide a pair of significant bits for the full adder at 𝑥 and 𝑦. Output 𝑄 of the FF provides the input carry at 𝑧
• The 𝑠ℎ𝑖𝑓𝑡 𝑐𝑜𝑛𝑡𝑟𝑜𝑙 enables both registers and the carry FF, so that at the next clock pulse, both registers are shifted once to the right, the sum bit from 𝑆 enters the left-most FF of 𝐴, and the output carry is transferred into FF 𝑄
• The 𝑠ℎ𝑖𝑓𝑡 𝑐𝑜𝑛𝑡𝑟𝑜𝑙 enables the registers for a number of clock pulses equal to the number of bits in the registers
• For each succeeding clock pulse, a new sum bit is transferred to 𝐴, a new carry is transferred to 𝑄, and both registers are shifted once to the right
• This process continues until the 𝑠ℎ𝑖𝑓𝑡 𝑐𝑜𝑛𝑡𝑟𝑜𝑙 is disabled
![Page 29: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/29.jpg)
SERIAL ADDITION USING REGISTERS
29
• Thus, the addition is accomplished by passing each pair of bits together with the previous carry through a single full adder circuit and transferring the sum, one bit at a time, into register 𝐴
• Initially, register 𝐴 and the carry FF are cleared to 0, and then the first number is added from 𝐵
• While 𝐵 is shifted through the full adder, a second number is transferred to it through its serial input
• The second number is then added to the contents of register 𝐴 while a third number is transferred to serially into register 𝐵
• This can be repeated to perform the addition of 2, 3 or more 4-bit numbers and accumulate their sum in register 𝐴 (assuming that register 𝐴 is built of 4 FFs only)
![Page 30: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/30.jpg)
SERIAL ADDITION USING REGISTERS
30
State table for the full adder implementation using a 𝐽𝐾 FF
![Page 31: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/31.jpg)
SERIAL ADDITION USING REGISTERS
31
𝐶𝑙𝑘
𝑆ℎ𝑖𝑓𝑡 𝑐𝑜𝑛𝑡𝑟𝑜𝑙
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡
𝐶𝑙𝑒𝑎𝑟
Circuit implementation using a 𝐽𝐾 FF
𝐽𝑄 = 𝑥𝑦
𝐾𝑄 = 𝑥 + 𝑦 ′
𝑆 = 𝑥 ⊕ 𝑦 ⊕ 𝑄
FF input and output equations
![Page 32: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/32.jpg)
UNIVERSAL SHIFT REGISTER
32
This is the most general case of a register and has the following capabilities:
1. A clear control to clear the register to 0
2. A Clk input to synchronize the operations
3. A shift-right control to enable the shift-right operation and the serial input and output lines associated with the shift right
4. A shift-left control to enable the shift-left operation and the serial input and output lines associated with the shift left
5. A parallel-load control to enable a parallel transfer and the n input lines associated with the parallel transfer
6. n parallel output lines
7. A control state that leaves the information in the register unchanged
![Page 33: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/33.jpg)
UNIVERSAL SHIFT REGISTER
33
𝐹𝑢𝑛𝑐𝑡𝑖𝑜𝑛 𝑡𝑎𝑏𝑙𝑒
𝐺𝑟𝑎𝑝ℎ𝑖𝑐 𝑠𝑦𝑚𝑏𝑜𝑙
𝑠0 𝑠1
𝐶𝑙𝑘
𝐶𝑙𝑒𝑎𝑟
𝑃𝑎𝑟𝑎𝑙𝑙𝑒𝑙 𝐼 𝑖𝑛𝑝𝑢𝑡𝑠
𝑃𝑎𝑟𝑎𝑙𝑙𝑒𝑙 𝐴 𝑜𝑢𝑡𝑝𝑢𝑡𝑠
𝑀𝑆𝐵_𝑖𝑛 𝐿𝑆𝐵_𝑖𝑛
![Page 34: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/34.jpg)
34
𝑠1
4 − 𝑏𝑖𝑡 𝑈𝑛𝑖𝑣𝑒𝑟𝑠𝑎𝑙 𝑆ℎ𝑖𝑓𝑡 𝑅𝑒𝑔𝑖𝑠𝑡𝑒𝑟
𝑠0
𝐴3 𝐴2 𝐴1 𝐴0
𝐼1 𝐼0 𝐼2 𝐼3
𝐶𝑙𝑘
𝐶𝑙𝑒𝑎𝑟
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡 𝑓𝑜𝑟
𝑠ℎ𝑖𝑓𝑡 − 𝑙𝑒𝑓𝑡
𝑃𝑎𝑟𝑎𝑙𝑙𝑒𝑙 𝐼𝑛𝑝𝑢𝑡𝑠
𝑃𝑎𝑟𝑎𝑙𝑙𝑒𝑙 𝑂𝑢𝑡𝑝𝑢𝑡𝑠
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡 𝑓𝑜𝑟
𝑠ℎ𝑖𝑓𝑡 − 𝑟𝑖𝑔ℎ𝑡
![Page 35: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/35.jpg)
35
𝑠1
4 − 𝑏𝑖𝑡 𝑈𝑛𝑖𝑣𝑒𝑟𝑠𝑎𝑙 𝑆ℎ𝑖𝑓𝑡 𝑅𝑒𝑔𝑖𝑠𝑡𝑒𝑟
𝑠0
𝐴3 𝐴2 𝐴1 𝐴0
𝐼1 𝐼0 𝐼2 𝐼3
𝐶𝑙𝑘
𝐶𝑙𝑒𝑎𝑟
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡 𝑓𝑜𝑟
𝑠ℎ𝑖𝑓𝑡 − 𝑙𝑒𝑓𝑡
𝑃𝑎𝑟𝑎𝑙𝑙𝑒𝑙 𝐼𝑛𝑝𝑢𝑡𝑠
𝑃𝑎𝑟𝑎𝑙𝑙𝑒𝑙 𝑂𝑢𝑡𝑝𝑢𝑡𝑠
𝑆𝑒𝑟𝑖𝑎𝑙 𝑖𝑛𝑝𝑢𝑡 𝑓𝑜𝑟
𝑠ℎ𝑖𝑓𝑡 − 𝑟𝑖𝑔ℎ𝑡
![Page 36: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/36.jpg)
UNIVERSAL SHIFT REGISTER
36
• Each of the four multiplexers has two common selection inputs 𝑠1 and 𝑠0
• Input 0 in each mux is selected when 𝑠0𝑠1 = 00, input 1 is selected when 𝑠0𝑠1 = 01, and similarly for the other two inputs
• The selection inputs control the mode of operation of the shift register, according to the function table
• When 𝑠0𝑠1 = 00, the present value of the register is applied to the 𝐷 inputs of the FF, so that the output recirculates to the input
• The next clock edge transfers into each FF the binary value it held previously, and no change of state occurs
![Page 37: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/37.jpg)
UNIVERSAL SHIFT REGISTER
37
• When 𝑠0𝑠1 = 01, terminal 1 of the mux inputs has a path to the 𝐷 inputs of the FFs. This causes a shift-right operation, with the serial input transferred into FF 𝐴3
• When 𝑠0𝑠1 = 10, a shift-left operation results, with the other serial input going into FF 𝐴0
• Finally, when 𝑠0𝑠1 = 11, the binary info on the parallel input lines is transferred into the register simultaneously during the next clock cycle
![Page 38: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/38.jpg)
UNIVERSAL SHIFT REGISTER: APPLICATIONS
38
• Shift registers are often used to interface digital systems located remotely from each other
• For example, if we need to transmit an 𝑛 −bit message between two distant points, it will be expensive to use 𝑛 lines to transmit the 𝑛 bits in parallel
• It is more economical to use a single line and transmit the message serially, one bit at a time
• The transmitter accepts the 𝑛 −bit message in parallel into a shift register and then transmits the data serially along the common line
![Page 39: ELCT201: DIGITAL LOGIC DESIGN · ELCT201: DIGITAL LOGIC DESIGN Prof. Dr. Eng. Tallal El-Shabrawy, tallal.el-shabrawy@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Following](https://reader033.fdocuments.in/reader033/viewer/2022060304/5f08ecfd7e708231d4246434/html5/thumbnails/39.jpg)
UNIVERSAL SHIFT REGISTER: APPLICATIONS
39
• The receiver accepts the message serially into a shift register
• When all 𝑛 bits are received, they can be taken from the outputs of the register in parallel
• Thus, the transmitter performs a parallel-to-serial conversion of the message and the receiver does a serial-to-parallel conversion