Transcript مدارهای منطقی فصل هفتم _ ثبات ها و شیفت رجیستر

‫مدارهای منطقی‬
‫فصل هفتم _ ثبات ها و شیفت رجیستر‬
‫تدریس مدارهای منطقی‬
‫برای اطالعات بیشتر تماس بگیرید‬
‫تاو‬
‫شماره تماس‪09125773990 :‬‬
‫‪09371410986‬‬
‫پست الکترونیک ‪:‬‬
‫‪[email protected]‬‬
‫تدریس خصوصی مدارهای منطقی ‪09371410986 _ 09125773990‬‬
‫فصل ‪7‬‬
‫ثبات ها و شیفت رجیستر‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫فهرست مطالب‬
‫‪ ‬طرح بلوک دیاگرامی ثبات‬
‫‪ ‬طرح ساده یک ثبات با فیلیپ فالپ‪D‬‬
‫‪ ‬طرح یک ثبات با فیلیپ فالپ ‪ Jk‬به پایه ‪Load‬‬
‫‪ ‬طرح یک ثبات با پایه ‪ Load‬و ‪Clear‬‬
‫‪ ‬شیفت رجیستربا فیلیپ فالپ ‪D‬‬
‫‪ ‬شیفت رجیستربا فیلیپ فالپ ‪JK‬‬
‫‪ ‬شمارنده‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫‪...‬‬
‫}‬
‫‪output‬‬
‫‪...‬‬
‫طرح بلوک دیاگرامی ثبات‬
‫{‬
‫‪input‬‬
‫‪Clk‬‬
‫‪Increment‬‬
‫‪Load‬‬
‫‪Clear‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫طرح ساده یک ثبات با فیلیپ فالپ ‪D‬‬
‫‪Input‬‬
‫‪Clk‬‬
‫‪D‬‬
‫‪D‬‬
‫‪D‬‬
‫‪Q’ Q‬‬
‫‪Q’ Q‬‬
‫‪Q’ Q‬‬
‫‪Output‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫‪D‬‬
‫‪Q’ Q‬‬
Load ‫ و پایه‬JK‫طرح یک ثبات با فیلیپ فالپ‬
1 Load
1
I0
1
1
I1
I0
I0’
I1
1
I1’
1
I2
1
I2’
I2
1
I3
1
J
K
Q
Q’
J
K
Q
Q’
Output
I3
I3’
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Clk
J
K
Q
Q’
J
K
Q
Q’
‫طرح یک ثبات با فیلیپ فالپ‪ JK‬و پایه ‪Load‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪Output‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪I0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪I1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫‪Clk‬‬
‫‪0 Load‬‬
‫‪0‬‬
‫‪I2‬‬
‫‪0‬‬
‫‪I3‬‬
‫‪0‬‬
Clear ‫ و‬Load ‫طرح یک ثبات با پایه‬
Load
Clear
I0
J
K
Q
Q’
I1
J
K
Q
Q’
Output
I2
I3
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Clk
J
K
Q
Q’
J
K
Q
Q’
‫تمرین‪:‬‬
‫‪ ‬ثباتی طراحی کنید پایه سومی به نام ‪ Increment‬داشته باشد‪.‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫شیفت رجیستربا فیلیپ فالپ ‪D‬‬
‫‪Output‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪D‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪D‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪D‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪D‬‬
‫‪Input‬‬
‫‪Clk‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫شیفت رجیستربا فیلیپ فالپ ‪JK‬‬
‫‪Shift‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪Input‬‬
‫‪Output‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪J‬‬
‫‪K‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫‪Clk‬‬
‫شمارنده‬
‫‪ ‬سنکرون(هنگام)‪:‬در این نوع تمام واحدهای ترتیبی مداربا یک‬
‫‪Clk‬کار می کنند‪.‬‬
‫‪ ‬آسنکرون(ناهمگام)‪:‬در این نوع هر واحد ‪ Clk‬مجزایی دارد‪.‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫شمارنده‬
‫‪ ‬منظم‬
‫‪ ‬باال شمار‬
‫‪ ‬پائین شمار‬
‫‪ ‬نامنظم‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫شمارنده ‪ 3‬بیتی‬
‫بیت ‪0‬‬
‫‪Q2 Q1 Q0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫منطقی‬
‫خصوصی مدارهای ‪1‬‬
‫تدریس ‪1‬‬
‫‪09371410986 _ 09125773990‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫شمارنده ‪ 3‬بیتی (ادامه)‬
‫بیت ‪1‬‬
‫‪Q2 Q1 Q0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫تدریس خصوصی‪1‬مدارهای منطقی‪1‬‬
‫‪09371410986 _ 09125773990‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫شمارنده ‪ 3‬بیتی (ادامه)‬
‫بیت ‪2‬‬
‫‪Q2 Q1 Q0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫تدریس خصوصی‪1‬مدارهای منطقی‪1‬‬
‫‪1‬‬
‫‪09371410986 _ 09125773990‬‬
‫مدار یک شمارنده ‪ 3‬بیتی سنکرون‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪Q‬‬
‫’‪Q‬‬
‫‪1‬‬
‫‪J‬‬
‫‪K‬‬
‫‪J‬‬
‫‪K‬‬
‫‪J‬‬
‫‪K‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
‫‪Clk‬‬
‫مثالی از یک ماشین میلی‪:‬‬
‫‪X=0/Z=0‬‬
‫‪X=1/Z=1‬‬
‫‪X=0/Z=1‬‬
‫‪S0‬‬
‫‪S1‬‬
‫‪X=1/Z=1‬‬
‫‪S2‬‬
‫‪X=1/Z=0‬‬
‫‪X=0/Z=0‬‬
‫‪X=1/Z=1‬‬
‫‪S3‬‬
‫‪X=0/Z=0‬‬
‫تدریس خصوصی مدارهای منطقی‬
‫‪09371410986 _ 09125773990‬‬
:‫مثالی از یک ماشین میلی‬
X=0/Z=0
X=1/Z=1
S0
S2
X=1/Z=1
S1
X=1/Z=0
X=0/Z=0
S3
X=0/Z=0
X=1/Z=1
X=0/Z=1
Present Next State Output
State X=0 X=1 X=0 X=1
S0
S0
S1
0
1
S1
S2
S3
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
:‫مثالی از یک ماشین میلی‬
X=0/Z=0
X=1/Z=1
S0
S2
X=1/Z=1
S1
X=1/Z=0
X=0/Z=0
S3
X=0/Z=0
X=1/Z=1
X=0/Z=1
Present Next State Output
State X=0 X=1 X=0 X=1
S0
S0
S1
0
1
S1
S1
S2
1
1
S2
S3
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
:‫مثالی از یک ماشین میلی‬
X=0/Z=0
X=1/Z=1
S0
S2
X=1/Z=1
S1
X=1/Z=0
X=0/Z=0
S3
X=0/Z=0
X=1/Z=1
X=0/Z=1
Present Next State Output
State X=0 X=1 X=0 X=1
S0
S0
S1
0
1
S1
S1
S2
1
1
S2
S2
S0
0
1
S3
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
:‫مثالی از یک ماشین میلی‬
X=0/Z=0
X=1/Z=1
S0
S2
X=1/Z=1
S1
X=1/Z=0
X=0/Z=0
S3
X=0/Z=0
X=1/Z=1
X=0/Z=1
Present Next State Output
State X=0 X=1 X=0 X=1
S0
S0
S1
0
1
S1
S1
S2
1
1
S2
S2
S0
0
1
S3
S3
S1
0
1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
:‫مدل عمومی ماشین میلی‬
X1
X2
Xm
••
•
••
•
Q1+
Q1
Z1
Z2
Zn
D1
Q1
CK
Combinatorial
Q2 Circuit
Q2+
D2
Q2
CK
Q3
QK+
DK
QK
CK
Clock
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
A More Complex
Sequence Detector
Design a sequence detector whose output Z is one
if the input sequence is 010 or 1001
X= 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0
Z= 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
S(0)
1/0
0/1
S(01)
S(010)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/1
S(01)
S(010)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
0/?
1/0
?
0/1
S(01)
S(010)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(010)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/?
?
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/0
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/0
0/?
?
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/0
0/0
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/0
?
0/0
1/?
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
S(01)
S(10)
1/0
?
0/0
1/1
0/?
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
?
1/0
0/?
S(0)
S(1)
1/0
0/0
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
0/0
1/0
S(0)
S(1)
1/0
0/0
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
0/0
1/0
S(0)
1/0
S(1)
?
0/0
1/?
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
0/0
1/0
S(0)
S(1)
1/0
1/0
0/0
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
0/0
1/0
?
1/?
S(0)
S(1)
1/0
1/0
0/0
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
0/0
1/0
S(0)
S(1)
1/0
1/0
1/0
0/0
0/1
0/0
S(01)
S(10)
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Target Sequences:
010
1001
S(-)
0/0
0/0
1/0
S(0)
S(1)
1/0
1/0
1/0
0/0
0/1
0/0
S(01)
S(10)
Present Next State
Output
State
X=0
X=1 X=0 X=1
S(-)
S(0) S(1)
0
0
S(0)
S(0) S(01) 0
0
S(1)
S(10) S(1)
0
0
S(01) S(10) S(1)
1
0
S(10) S(100) S(01) 0
0
S(100) S(0) S(01) 0
1
1/0
0/0
1/1
S(100)
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Present
State
S(-)
S(0)
S(1)
S(01)
S(10)
S(100)
Next State
X=0
X=1
S(0)
S(1)
S(0)
S(01)
S(10)
S(1)
S(10)
S(1)
S(100) S(01)
S(0)
S(01)
Output
X=0 X=1
0
0
0
0
0
0
1
0
0
0
0
1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
State
Code
Q2Q1Q0
S(-)
000
S(0)
001
S(1)
010
S(01)
011
S(10)
100
S(100) 101
Mealy Sequence Detector
Present
State
000
S(0)
S(1)
S(01)
S(10)
S(100)
Next State
X=0
X=1
S(0)
S(1)
S(0)
S(01)
S(10)
S(1)
S(10)
S(1)
S(100) S(01)
S(0)
S(01)
Output
X=0 X=1
0
0
0
0
0
0
1
0
0
0
0
1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
State
Code
Q2Q1Q0
S(-)
000
S(0)
001
S(1)
010
S(01)
011
S(10)
100
S(100) 101
Mealy Sequence Detector
Present
State
000
001
S(1)
S(01)
S(10)
S(100)
Next State
X=0
X=1
001
S(1)
001
S(01)
S(10)
S(1)
S(10)
S(1)
S(100) S(01)
001
S(01)
Output
X=0 X=1
0
0
0
0
0
0
1
0
0
0
0
1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
State
Code
Q2Q1Q0
S(-)
000
S(0)
001
S(1)
010
S(01)
011
S(10)
100
S(100) 101
Mealy Sequence Detector
Present
State
000
001
010
S(01)
S(10)
S(100)
Next State
X=0
X=1
001
010
001
S(01)
S(10)
010
S(10)
010
S(100) S(01)
001
S(01)
Output
X=0 X=1
0
0
0
0
0
0
1
0
0
0
0
1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
State
Code
Q2Q1Q0
S(-)
000
S(0)
001
S(1)
010
S(01)
011
S(10)
100
S(100) 101
Mealy Sequence Detector
Present
State
000
001
010
011
S(10)
S(100)
Next State
X=0
X=1
001
010
001
011
S(10)
010
S(10)
010
S(100) 011
001
011
Output
X=0 X=1
0
0
0
0
0
0
1
0
0
0
0
1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
State
Code
Q2Q1Q0
S(-)
000
S(0)
001
S(1)
010
S(01)
011
S(10)
100
S(100) 101
Mealy Sequence Detector
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0 Q2
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
X
Q0
Q1
Which Karnaugh map cells are don’t cares?
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Mealy Sequence Detector
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0 Q2
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
D2 =
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
X
1
1
1
X
X
X
X
Q1
Q0
Mealy Sequence Detector
X
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
Q2
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
1
1
1
X
X
X
X
Q1
D2 = Q1X’ + Q2Q0’X’
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0 Q
2
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
X
1
1
1
1
X
X
1
X
X
1
Q1
D1 =
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
X
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q 1Q0 Q2 Q1 Q0 Q 2 Q1 Q0
000
001
010
0
0
001
001
011
0
0 Q
2
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
1
1
1
1
X
X
1
X
X
1
Q1
D1 = X
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
X
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q 1Q0 Q2 Q1 Q0 Q 2 Q1 Q0
000
001
010
0
0
001
001
011
0
0 Q
2
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
D0 =
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
1
1
1
1
X
X
1
1
X
X
1
Q1
Q0
Mealy Sequence Detector
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q 1Q0 Q2 Q1 Q0 Q 2 Q1 Q0
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
X
1
1
Q2
1
1
X
X
1
1
X
X
1
Q1
D0 = Q2 + Q1’X’ + Q1’Q0
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
X
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
1
Q2
X
X
X
Q1
Z=
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
X
1
Q0
Mealy Sequence Detector
X
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q 1Q0 Q2 Q1 Q0 Q 2 Q1 Q0
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
1
Q2
X
X
X
X
1
Q1
Z = Q1Q0X’ + Q2Q0X
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
Design Verification
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
110
???
???
?
?
111
???
???
?
?
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
D0 = Q2 + Q1’X’ + Q1’Q0
D1 = X
D2 = Q1X’ + Q2Q0’X’
Z = Q1Q0X’ + Q2Q0X
Mealy Sequence Detector
Design Verification
Present
Next State
Output
State
X=0
X=1
X=0 X=1
Q2Q1Q0 Q2+Q1+Q0+ Q2+Q1+Q0+
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
110
1??
0??
?
?
111
1??
0??
?
?
D0 = Q2 + Q1’X’ + Q1’Q0
D1 = X
D2 = Q1X’ + Q2Q0’X’
X = Q1Q0X’ + Q2Q0X
X
1
1
Q2
1
X
X
X
X
Q1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
Design Verification
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q1Q0 Q2 Q1 Q0 Q2 Q1 Q0
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
110
10?
01?
?
?
111
10?
01?
?
? Q
2
D0 = Q2 + Q1’X’ + Q1’Q0
D1 = X
D2 = Q1X’ + Q2Q0’X’
X = Q1Q0X’ + Q2Q0X
X
1
1
1
1
X
X
1
X
X
1
Q1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
Design Verification
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q1Q0 Q2 Q1 Q0 Q2 Q1 Q0
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
110
101
011
?
?
111
101
011
?
?
D0 = Q2 + Q1’X’ + Q1’Q0
D1 = X
D2 = Q1X’ + Q2Q0’X’
X = Q1Q0X’ + Q2Q0X
X
1
1
Q2
1
1
X
X
1
1
X
X
1
Q1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
Q0
Mealy Sequence Detector
Design Verification
Present
Next State
Output
State
X=0
X=1
X=0 X=1
+
+
+
+
+
+
Q2Q1Q0 Q2 Q1 Q0 Q2 Q1 Q0
000
001
010
0
0
001
001
011
0
0
010
100
010
0
0
011
100
010
1
0
100
101
011
0
0
101
001
011
0
1
110
101
011
0
0
111
101
011
1
1
Q2
D0 = Q2 + Q1’X’ + Q1’Q0
D1 = X
D2 = Q1X’ + Q2Q0’X’
X = Q1Q0X’ + Q2Q0X
X
1
X
X
X
X
Q1
‫تدریس خصوصی مدارهای منطقی‬
09371410986 _ 09125773990
1
Q0