#Bla_maneya

Digital System Design

Lecture 4 Sequential
Logic Design
Dr. m7md akrawi 1
Department of Computer Engineering
University of Mosul
 Types of Logic Circuits
• Combinational logic circuits:
• A type of logic circuit whose Output depends only on the present value
of its input signals.
• A combinational circuit may contain an arbitrary number of logic gates
and inverters but no feedback loops.
• A feedback loop is a connection from the output of one gate to
propagate back into the input of that same gate.
• The function of a combinational circuit represented by a logic diagram is
formally described using logic expressions and truth tables.

‫أنواع الدوائر المنطقية‬

:‫الدوائر المنطقية التوليفية‬
.‫الت يعتمد مخرجاتها فقط عىل القيمة الحالية إلشارات اإلدخال الخاصة بها‬
‫نوع من الدوائر المنطقية ي‬
‫تعسف من البوابات المنطقية والمحوالت ولكن ال توجد حلقات تغذية‬
‫ي‬ ‫قد تحتوي الدائرة المركبة عىل عدد‬
.‫مرتدة‬
2
.‫ه اتصال من مخرجات بوابة واحدة لالنتشار مرة أخرى يف إدخال نفس البوابة‬
‫ي‬ ‫المرتدة‬ ‫التغذية‬ ‫حلقة‬
‫منطف رسميا باستخدام التعب ريات المنطقية‬
‫ي‬ ‫الت يمثلها مخطط‬
‫يتم وصف وظيفة الدائرة التوليفية ي‬
.‫وجداول الحقيقة‬
• Sequential logic circuits:
• Outputs depend not only on the current inputs but also on the past
sequences (some history) of the inputs. History of the previous inputs is
called the “state” which requires memory to hold it.
• Sequential logic circuits contain combinational logic in addition to
memory elements formed with feedback loops. Most sequential systems
operate using an external “timing signal”, called a clock.
• The behavior of sequential circuits is formally described by state
transition tables and diagrams.
:‫الدوائر المنطقية المتتابعة‬
‫ بل تعتمد أيضا عىل التسلسالت‬، ‫ال تعتمد المخرجات عىل المدخالت الحالية فحسب‬
‫الت‬
‫ يطلق عىل تاري خ المدخالت السابقة اسم "الحالة" ي‬.‫السابقة (بعض التاري خ) للمدخالت‬
.‫تتطلب ذاكرة لالحتفاظ بها‬
‫الت‬
‫تجميع باإلضافة إىل عناص الذاكرة ي‬
‫ي‬ ‫تحتوي الدوائر المنطقية المتسلسلة عىل منطق‬
‫ تعمل معظم األنظمة المتسلسلة باستخدام "إشارة‬.‫تشكلت مع حلقات التغذية المرتدة‬
.‫ تسىم الساعة‬، ‫توقيت" خارجية‬
.‫يتم وصف سلوك الدوائر المتسلسلة رسميا بواسطة جداول انتقال الحالة والرسوم البيانية‬
 ‫الدوائر المنطقية‬

Logic Circuits
‫الجمع بي‬
‫متسلسله‬
Combinational Sequential

‫ميامن‬ ‫غي ميامن‬

Synchronous Asynchronous

‫مور‬ ‫وضع النبض‬

‫الدقيق‬ ‫الوضع األساس‬
Moore Mealy Fundamental Mode Pulse Mode

Combinational circuits example:

:‫مثال على الدوائر المركبة‬
9+5=14 3

1001+
0101
1110
B3 A3 B2 A2 B1 A1 B0 A0

0 1 1 0 0 0 1 1

C3 C2 C1 C0 C-1
Adder Adder 0 Adder 1 Adder
0 0
0

1 1 1 0 Least
significant bit
Z3 Z2 Z1 Z0

4
Sequential circuits example:
Clock Clock
cycle cycle
1234 1234
1001 0111
A
Z
1010
B Adder 1000
0100
C
Least
Least significant bit
significant bit

5
CLK

The Circuit Model

x1 z1
: Combinational :
xn :
logic : zm

(a)

x1 z1
: :
xn : :
zm
Combinational
logic
: :
: :

y1 yr Yr Y1

Memory
6

(b)
 Synchronous Circuit Model
‫متغيرات الحالة‬ ‫نموذج الدائرة المتزامنة‬
‫أو المتغيرات‬ ‫إشارات التغذية‬ ik
‫الثانوية‬ ‫الراجعة‬
State or Feedback
secondary signals
variables k ‫أجهزة الذاكرة الت يتم‬
‫الدائرة المنطقية المكونة‬ ‫تشغيلها بواسطة الحافة‬
Excitation or next k
Componential
External n logic circuit state signals Edge-triggered k
Primary (D1,…,Dk) Memory devices
input input
signals ‫اإلثارة أو إشارات الحالة التالية‬ Present state
variables k
(I1,…,I n) output signals
‫متغيرات اإلدخال‬
‫إشارات اإلدخال الخارجية‬ (q1,…,qk)
‫األساسية‬
‫الحالة الراهنة‬
‫إشارات اإلخراج‬

Control input
signals
‫( التحكم في إشارات اإلدخال‬provided by 7
)‫ (التي توفرها ساعة النظام‬a system
1
clock) T=
f

Asynchronous Circuit Model

‫نموذج الدائرة غير المتزامنة‬
‫متغيرات الحالة‬
‫أو المتغيرات‬ ‫إشارات التغذية‬
ik
‫الثانوية‬ ‫الراجعة‬
State or Feedback
secondary signals
variables k

Excitation or next K
Componential
External logic circuit state signals Propagation k
Primary n (D1,…,Dk) delays
input ‫الدائرة المنطقية‬ ‫تأخيات‬
input ‫المكونة‬ ‫اإلثارة أو إشارات الحالة‬
signals ‫االنتشار‬ Present state
variables ‫التالية‬
(I1,…,In) output signals
‫متغيرات‬ (q1,…,qk)
‫اإلدخال‬ ‫إشارات‬
‫اإلدخال‬ ‫إشارات إخراج‬
‫األساسية‬
‫الخارجية‬ ‫الحالة الحالية‬
(I1,...,In)
8
 Bistable Memory Devices ‫أجهزة الذاكرة ثنائية المستقرة‬

Bistable devices )‫أجهزة ثنائية الثبات (شبشب‬

(flip-flops) ‫انواع‬
types S-R ،D ،J-K ‫و‬T
S-R, D, J-k and T

)‫المزالج (إما أساسية أو مسور‬ ‫سيد العبد (نبض‬

‫يتحرك) الشباشب‬ ‫حافة أثار الشباشب‬
Latches Master-slave Edge triggered
(either basic or (pulse triggered) flip-flops
gated) flip-flops

- A bistable device has two possible stable states. The device will
remain in either state indefinitely. The device can be flipped from one
state to the other by an external event or trigger.
- Such a circuit is important as the fundamental building block of a
register or memory device. This circuit is also known as a flip-flop.
‫ سيبقى الجهاز في أي من‬.‫يحتوي الجهاز ثنائي االستقرار على حالتين مستقرتين محتملتين‬ •9
‫ يمكن قلب الجهاز من حالة إلى أخرى بواسطة حدث أو مشغل‬.‫الحالتين إلى أجل غير مسمى‬
.‫خارجي‬
‫ تعرف هذه الدائرة أيضا‬.‫هذه الدائرة مهمة باعتبارها اللبنة األساسية لجهاز التسجيل أو الذاكرة‬ •
.‫باسم الشباشب‬
 ‫الرموز القياسية لعناصر التخزين‬
Standard Symbols for Storage Elements
• ‫المزالج‬
• Latches S S D D

‫ ر‬:‫ عبد‬- ‫• سيد‬

‫مؤشات مخرجات مؤجلة‬ R R C C

• Master-Slave: • SR SR D with 1 Control D with 0 Control

(a) Latches
Postponed output
indicators S S D D
C C
R R C C

• Edge-Triggered: Triggered SR Triggered SR Triggered D Triggered D

Dynamic (b) Master-Slave Flip-Flops

indicator D D
‫ ر‬:‫تشغيل الحافة‬
‫مؤش‬
‫ديناميك‬
‫ي‬ C C

Triggered D Triggered D
(c) Edge-Triggered Flip-Flops

Triggered =‫تشغيل‬
Multivibrator ‫متعدد الهزاز‬
• A multivibrator is an electronic circuit used to implement a
variety of simple two-state systems such as oscillators, timers
and flip-flops. It is characterized by two amplifying devices
(transistors, electron tubes or other devices) cross-coupled by
resistors and capacitors.
‫• الهزاز المتعدد هو دائرة إلكيونية تستخدم لتنفيذ مجموعة متنوعة من أنظمة‬
.‫الحالة الثنائية البسيطة مثل المذبذبات وأجهزة ضبط الوقت والنعال الفاشلة‬
‫يتمي بجهازي تضخيم (اليانزستورات أو أنابيب اإللكيون أو أجهزة أخرى) يقينان‬
‫ر‬
.‫بمقاومات ومكثفات‬
•

11
Types of multivibrator circuit
‫أنواع دائرة الهزاز المتعدد‬
• There are three types of multivibrator circuit:
:‫• هناك ثالثة أنواع من الدوائر متعددة الهزازات‬
•
• astable, in which the circuit is not stable in either state it
continuously oscillates from one state to the other.
‫ فإنها تتأرجح‬، ‫الحالتي‬
‫ر‬ ‫غي مستقرة يف أي من‬ ‫عندما تكون الدائرة ر‬, ‫• غي مستقر‬
.‫باستمرار من حالة إىل أخرى‬
• monostable, in which one of the states is stable, but the other
is not. This circuit is also known as a one shot. A common
application is in eliminating switch bounce.
.‫ لكن األخرى ليست كذلك‬، ‫الدولتي مستقرة‬‫ر‬ ‫حيث تكون إحدى‬, ‫• أحادي الثبات‬
‫ تطبيق شائع هو يف القضاء عىل ارتداد‬.‫تعرف هذه الدائرة أيضا باسم طلقة واحدة‬
.‫التبديل‬
• bistable, in which the circuit will remain in either state
indefinitely. The circuit can be flipped from one state to the
other by an external event or trigger. Such a circuit is important
as the fundamental building block of a register or memory
device. This circuit is also known as a flip-flop.
‫ يمكن‬.‫غي مسىم‬ ‫الحالتي إىل أجل ر‬
‫ر‬ ‫حيث ستبف الدائرة يف أي من‬, ‫• ثنائ اإلسطبل‬
‫ هذه الدائرة مهمة‬.‫خارج‬
‫ي‬ ‫قلب الدائرة من حالة إىل أخرى بواسطة حدث أو مشغل‬
‫ تعرف هذه الدائرة أيضا باسم‬.‫باعتبارها اللبنة األساسية لجهاز التسجيل أو الذاكرة‬
.‫الشباشب‬
 Unstable or astable
‫غير مستقر أو غير مستقر‬
•Astable or free-running multivibrators switch back and
forth between two unstable states. This makes it useful for
generating clock signals for synchronous circuits.
‫•غير مستقر أو تقوم الهزازات المتعددة التي تعمل بحرية بالتبديل ذهابا وإيابا بين‬
.‫ هذا يجعلها مفيدة لتوليد إشارات الساعة للدوائر المتزامنة‬.‫حالتين غير مستقرتين‬
•
•Crystal control may be used if a very stable clock is
needed. Crystal control is used in microprocessor based
systems and microcomputers where accurate timing
intervals are essential.
tpd>0

‫يمكن استخدام التحكم البلوري إذا كانت هناك حاجة إلى ساعة مستقرة‬
‫ يستخدم التحكم البلوري في األنظمة القائمة على المعالجات الدقيقة‬.‫للغاية‬
.‫والحواسيب الصغيرة حيث تكون فترات التوقيت الدقيقة ضرورية‬

1
X(t) 0/1 Z(t)
0/1

tpd
1
Z(t) 0
time
tpd
 Simplest Circuits with Feedback
The Cross-Coupled Inverter Pair ‫أبسط الدوائر مع ردود الفعل‬
‫زوج العاكس المقترن المتقاطع‬

"1" "‫"القيمة المخزنة‬

Two inverters form a static memory cell
• Will hold value as long as it has power "stored value"
"0"
applied
‫اثني من العاكسات تشكل خلية ذاكرة ثابتة‬
‫ر‬
‫سوف تحتفظ بقيمة طالما أن لديها قوة مطبقة‬

‫كيفية الحصول عىل قيمة جديدة يف خلية الذاكرة؟‬

‫انتقائ‬
‫ي‬ ‫كرس مسار التغذية الراجعة بشكل‬
‫تحميل قيمة جديدة يف الخلية‬

• How to get a new value into the memory cell?

• Selectively break feedback path
• Load new value into cell "remember"
14
"load" "stored value"
"data"
Memory with Cross-coupled Gates
‫ذاكرة مع بوابات متقاطعة‬
• Cross-coupled NOR gates ‫بوابات‬NOR ‫متقاطعة‬
• Similar to inverter pair, with capability to force output to 0 (reset=1)
or 1 (set=1)
R Q
Q
R
S Q'
S

‫ (إعادة ر‬0 ‫ مع القدرة عىل فرض اإلخراج إىل‬، ‫• عىل غرار زوج العاكس‬
1 ‫) أو‬1 = ‫تعيي‬
)1 = ‫(مجموعة‬
•

Cross-coupled NAND gates ‫بوابات‬NAND ‫متقاطعة‬

• Similar to inverter pair, with capability to force output to 0
(reset=0) or 1 (set=0)
S' Q

Q 15
S'
Q'
R' R'

1 ‫) أو‬0 = ‫تعيي‬
‫ (إعادة ر‬0 ‫ مع القدرة عىل فرض اإلخراج إىل‬، ‫عىل غرار زوج العاكس‬ •
)0 = ‫تعيي‬
‫( ر‬
 Latches and Flip-Flops
‫المزالج والنعال‬
• Binary cells capable of storing 1 bit of information.
• Generates one of two possible stable states.
• Two outputs labeled Q and Q’.
• One or more inputs.
• These sequential devices differ in the way their outputs are
changed:
• The output of a latch changes independent of a clocking signal.
• The output of a flip–flop changes at specific times determined by
a clocking signal.
.‫ بت من المعلومات‬1 ‫خاليا ثنائية قادرة عىل تخزين‬ •
.‫يولد واحدة من حالتي مستقرتي محتملتي‬ •
Q'. ‫و‬Q ‫مخرجان يطلق عليهما‬ •
‫واحد أو ر‬
.‫أكي من المدخالت‬ •
:‫تختلف هذه األجهزة المتسلسلة ف طريقة تغيي مخرجاتها‬ •
.‫يتغي إخراج المزالج بشكل مستقل عن إشارة التوقيت‬ •
.‫يتغي ناتج الشباشب ف أوقات محددة تحددها إشارة التوقيت‬ •
• 16

‫بلقران الترجمة اطلع هيج مو اني‬

S-R Latch ‫مزالج‬

• SR latch based on NOR gates.

• The S input sets the Q output to 1 while R reset it to 0.
• When R=S=0 then the output keeps the previous value.
• When R=S=1 then Q=Q’=0, and the latch may go to an
unpredictable next state. .‫عىل أساس بوابات نور‬SR ‫مزالج‬ •
.0 ‫بإعادة تعيينه إىل‬R ‫ بينما يقوم‬1 ‫إىل‬Q ‫بتعيي إخراج‬S ‫يقوم إدخال‬ •
.‫ يحتفظ اإلخراج بالقيمة السابقة‬،R = S = 0 ‫عندما‬ •
‫ وقد ينتقل المزالج إىل حالة تالية ال‬،Q = Q'=0 ‫ثم‬R = S = 1 ‫عندما‬ •
.‫يمكن التنبؤ بها‬
S-R Latch Behavior ‫سلوك المزالج‬ •

17
S-R Latch Behavior

S-R Latch Behavior

19
#Bla_maneya
By m7md akrawi