63
ی ق ط ن مرهای مدا ر ست ی ج ر ت ف ی ش ها و ات ب ث م ت ف ه ل ص ف_ ی ق ط ن مرهای س مدا ی در ت د رت گت ت ماس ت ر ت س/ ی1 ب عات لا ط رای ا ب او ت ماس: ت ماره ش09125773990 09371410986 G ک ب ث رو کت ل ا ت سL ی: [email protected] ی ق ط ن مرهای ی مدا ص و ص خ س ی در ت09125773990 _ 09371410986

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

  • Upload
    brant

  • View
    114

  • Download
    0

Embed Size (px)

DESCRIPTION

مدارهای منطقی فصل هفتم _ ثبات ها و شیفت رجیستر. تدریس مدارهای منطقی برای اطلاعات بیشتر تماس بگیرید تاو شماره تماس: 09125773990 09371410986 پست الکترونیک : [email protected]. فصل 7. ثبات ها و شیفت رجیستر. فهرست مطالب. طرح بلوک دیاگرامی ثبات طرح ساده یک ثبات با فیلیپ فلاپ D - PowerPoint PPT Presentation

Citation preview

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

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

تدریس مدارهای منطقیبرای اطالعات بیشتر تماس بگیرید

تاو09125773990شماره تماس:

09371410986 : پست الکترونیک

[email protected]

09371410986 _ 09125773990تدریس خصوصی مدارهای منطقی

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

7فصل ثبات ها و شیفت

رجیستر

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

فهرست مطالبطرح بلوک دیاگرامی ثباتطرح ساده یک ثبات با فیلیپ فالپ Dطرح یک ثبات با فیلیپ فالپ Jk به پایه Loadطرح یک ثبات با پایه Load وClearشیفت رجیستربا فیلیپ فالپ D شیفت رجیستربا فیلیپ فالپJKشمارنده

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

طرح بلوک دیاگرامی ثبات

...{input ... }output

Increment

LoadClear

Clk

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

D طرح ساده یک ثبات با فیلیپ فالپ

Clk

Input

Output

DDD D

QQQQ Q’Q’Q’Q’

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Clk

Q’Q

K

K

K

K

J

J

J

J

Q

Q

QQ’

Q’

Q’

I3

I1

I2

I0

Output

Load1

1

1

1

1

I0

I0’

I1’

I1

I2’

I2

I3

I3’

1

11

1

Load پایه طرح یک ثبات با JK وفیلیپ فالپ

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Clk

Q’Q

K

K

K

K

J

J

J

J

Q

Q

QQ’

Q’

Q’

I3

I1

I2

I0

Output

Load0

0

0

0

0

00

0

0

00

0 0

0

0

0

0

Load و پایه JK طرح یک ثبات بافیلیپ فالپ

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Clear و Load طرح یک ثبات با پایه

Clk

Q’Q

K

K

K

K

J

J

J

J

Q

Q

QQ’

Q’

Q’

I3

I1

I2

I0

Output

Load Clear

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

تمرین: ثباتی طراحی کنید پایه سومی به نام

Increment.داشته باشد

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Dشیفت رجیستربا فیلیپ فالپ

DQQ’

DQQ’

DQQ’

DQQ’

Input

Output

Clk

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Clk

Q’Q

K

K

K

K

J

J

J

J

Q

Q

QQ’

Q’

Q’

Input

Output

Shift

JKشیفت رجیستربا فیلیپ فالپ

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

شمارنده سنکرون)هنگام(:در این نوع تمام واحدهای ترتیبی مداربا

کار می کنند.Clkیک آسنکرون)ناهمگام(:در این نوع هر واحدClk.مجزایی دارد

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

منظم باال شمار پائین شمار

نامنظم

شمارنده

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

بیتی3شمارنده Q2 Q1 Q0

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1

0 بیت

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Q2 Q1 Q0

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1

1 بیت

بیتی )ادامه(3شمارنده

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Q2 Q1 Q0

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1

2 بیت

بیتی )ادامه(3شمارنده

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

بیتی سنکرون3مدار یک شمارنده

J

J

J

K

K

K

Q

Q

Q

Q’

Q’

Q’

1

Clk منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

S0

S3

S2 S1

X=1/Z=1

X=0/Z=1

X=1/Z=1

X=0/Z=0

X=1/Z=0

X=1/Z=1

X=0/Z=0

X=0/Z=0

مثالی از یک ماشین میلی:

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

S0

S3

S2 S1

X=1/Z=1

X=0/Z=1

X=1/Z=1

X=0/Z=0

X=1/Z=0

X=1/Z=1

X=0/Z=0

X=0/Z=0Next State Output Present

State X=0 X=1 X=0 X=1 S0 S0 S1 0 1 S1 S2 S3

مثالی از یک ماشین میلی:

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

S0

S3

S2 S1

X=1/Z=1

X=0/Z=1

X=1/Z=1

X=0/Z=0

X=1/Z=0

X=1/Z=1

X=0/Z=0

X=0/Z=0Next State Output Present

State X=0 X=1 X=0 X=1 S0 S0 S1 0 1 S1 S1 S2 1 1 S2 S3

مثالی از یک ماشین میلی:

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

S0

S3

S2 S1

X=1/Z=1

X=0/Z=1

X=1/Z=1

X=0/Z=0

X=1/Z=0

X=1/Z=1

X=0/Z=0

X=0/Z=0Next State Output Present

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

مثالی از یک ماشین میلی:

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

S0

S3

S2 S1

X=1/Z=1

X=0/Z=1

X=1/Z=1

X=0/Z=0

X=1/Z=0

X=1/Z=1

X=0/Z=0

X=0/Z=0Next State Output Present

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

مثالی از یک ماشین میلی:

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

CK

D1

CombinatorialCircuit

X1X2

Xm

Z1Z2

ZnQ1

+

Q2+

QK+

Q1Q1

Q2

Q3

••••••

CK

D2

CK

DK

Q2

QK

Clock

:مدل عمومی ماشین میلی

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

X = 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0Z = 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0

A More Complex Sequence Detector

Design a sequence detector whose output Z is oneif the input sequence is 010 or 1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

1/0

S(01)

0/0

S(010)0/1

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

1/0

S(01)

0/0

S(010)0/1

S(1)

1/0

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

1/0

S(01)

0/0

S(010)0/1

S(1)

1/0

Target Sequences:010

1001

0/?

?

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)

0/0

S(010)0/1

S(1)

1/0

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)

0/0

S(10)0/1

S(1)

1/0

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)

0/0

S(10)0/1

S(1)

1/0

Target Sequences:010

1001

1/??

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

0/0

S(10)0/1

S(1)

1/0

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

0/0

S(10)0/1

S(1)

1/0

Target Sequences:010

1001

0/??

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

Target Sequences:010

1001

1/??

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

Target Sequences:010

1001

0/?

?

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0

Target Sequences:010

1001

0/??

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0

0/0

Target Sequences:010

1001

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0

0/0

Target Sequences:010

1001

1/??

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0

0/0

Target Sequences:010

1001

1/0

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0

0/0

Target Sequences:010

1001

1/0

1/??

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0 1/0

0/0

Target Sequences:010

1001

1/0

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

S(-)

S(0)

0/01/0

S(01)1/0

1/1

0/0

S(10)0/1

S(1)

1/0

0/0

S(100)

0/0 1/0

0/0

Target Sequences:010

1001 Next State Output Present 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

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Next State Output Present 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

State Code Q2Q1Q0

S)-( 000 S)0( 001 S)1( 010 S)01( 011 S)10( 100 S)100( 101

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Next State Output Present State X=0 X=1 X=0 X=1 000 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

State Code Q2Q1Q0

S)-( 000 S)0( 001 S)1( 010 S)01( 011 S)10( 100 S)100( 101

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Next State Output Present State X=0 X=1 X=0 X=1 000 001 S)1( 0 0 001 001 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( 001 S)01( 0 1

State Code Q2Q1Q0

S)-( 000 S)0( 001 S)1( 010 S)01( 011 S)10( 100 S)100( 101

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Next State Output Present State X=0 X=1 X=0 X=1 000 001 010 0 0 001 001 S)01( 0 0 010 S)10( 010 0 0

S)01( S)10( 010 1 0 S)10( S)100( S)01( 0 0 S)100( 001 S)01( 0 1

State Code Q2Q1Q0

S)-( 000 S)0( 001 S)1( 010 S)01( 011 S)10( 100 S)100( 101

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Next State Output Present State X=0 X=1 X=0 X=1 000 001 010 0 0 001 001 011 0 0 010 S)10( 010 0 0 011 S)10( 010 1 0

S)10( S)100( 011 0 0 S)100( 001 011 0 1

State Code Q2Q1Q0

S)-( 000 S)0( 001 S)1( 010 S)01( 011 S)10( 100 S)100( 101

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

Q1

Q2

Q0

Which Karnaugh map cells are don’t cares?

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

X

X

X

X

Q1

Q2

Q0

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

D2 =

1

1

1

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

1

1

1

X

X

X

X

Q1

Q2

Q0

D2 = Q1X’ + Q2Q0’X’

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

X

X

X

X

Q1

Q2

Q0

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

D1 =

1 1

1 1

1

1

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

1 1

1 1

1X

X

X

X 1

Q1

Q2

Q0

D1 = X

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

X

X

X

X

Q1

Q2

Q0

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

D0 =

1

1

1

1

1

1

1

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

1

1

1

1

1

1X

X

X

X 1

Q1

Q2

Q0

D0 = Q2 + Q1’X’ + Q1’Q0

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

X

X

X

X

X

Q1

Q2

Q0

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

Z =

1

1

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence Detector

Z = Q1Q0X’ + Q2Q0X

X

1

1X

X

X

X

Q1

Q2

Q0

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence DetectorDesign Verification

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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 ??? ??? ? ?

D2 = Q1X’ + Q2Q0’X’ D1 = X

D0 = Q2 + Q1’X’ + Q1’Q0

Z = Q1Q0X’ + Q2Q0X

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence DetectorDesign VerificationNext State Output Present

State Q2Q1Q0

X=0 Q2

+Q1+Q0

+ X=1

Q2+Q1

+Q0+

X=0 X=1

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?? ? ?

D2 = Q1X’ + Q2Q0’X’ D1 = X

D0 = Q2 + Q1’X’ + Q1’Q0

X = Q1Q0X’ + Q2Q0X

X

1

1

1

X

X

X

X

Q1

Q2

Q0

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence DetectorDesign VerificationNext State Output Present

State Q2Q1Q0

X=0 Q2

+Q1+Q0

+ X=1

Q2+Q1

+Q0+

X=0 X=1

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? ? ?

D2 = Q1X’ + Q2Q0’X’ D1 = X

D0 = Q2 + Q1’X’ + Q1’Q0

X = Q1Q0X’ + Q2Q0X

X

1 1

1 1

1X

X

X

X 1

Q1

Q2

Q0

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence DetectorDesign VerificationNext State Output Present

State Q2Q1Q0

X=0 Q2

+Q1+Q0

+ X=1

Q2+Q1

+Q0+

X=0 X=1

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 ? ?

D2 = Q1X’ + Q2Q0’X’ D1 = X

D0 = Q2 + Q1’X’ + Q1’Q0

X = Q1Q0X’ + Q2Q0X

X

1

1

1

1

1

1X

X

X

X 1

Q1

Q2

Q0

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986

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

Mealy Sequence DetectorDesign Verification

Next State Output Present State

Q2Q1Q0 X=0

Q2+Q1

+Q0+

X=1 Q2

+Q1+Q0

+ X=0 X=1

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

D2 = Q1X’ + Q2Q0’X’ D1 = X

D0 = Q2 + Q1’X’ + Q1’Q0

X = Q1Q0X’ + Q2Q0X

X

1

1X

X

X

X

Q1

Q2

Q0

منطقی مدارهای خصوصی تدریس09125773990 _ 09371410986