X 1 X 2 Xm Q 1 Q

  • Slides: 63
Download presentation

: ﻣﺪﻝ ﻋﻤﻮﻣی ﻣﺎﺷیﻦ ﻣیﻠی X 1 X 2 Xm • • • Q

: ﻣﺪﻝ ﻋﻤﻮﻣی ﻣﺎﺷیﻦ ﻣیﻠی X 1 X 2 Xm • • • Q 1 + Q 1 Z 2 Zn D 1 Q 1 CK Combinatorial Q Circuit 2 Q 2 + D 2 Q 2 CK Q 3 QK + DK QK CK Clock ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

A More Complex Sequence Detector Design a sequence detector whose output Z is one

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 0 1 1 0 Z= 0 0 0 1 0 1 1 0 0 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)

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

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

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/1

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) 1/0 0/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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)

Mealy Sequence Detector Target Sequences: 010 1001 S(-) ? 0/0 1/0 0/? S(0) S(1) 1/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 S(0) S(1) 1/0 0/1

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/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 S(0) 1/0 1/? 0/0

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) 1/0 1/? 0/0 S(1) ? 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

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 1/? S(0) S(1) 1/0

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 1/? 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 S(0) S(1) 1/0 1/0

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/0 1/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 S(0) S(1) 1/0 1/0

Mealy Sequence Detector Target Sequences: 010 1001 S(-) 0/0 1/0 S(0) S(1) 1/0 1/0 0/1 0/0 S(01) S(10) 1/0 0/0 1/1 S(100) ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector X Q 0 Q 2 Q 1 Which Karnaugh map cells

Mealy Sequence Detector X Q 0 Q 2 Q 1 Which Karnaugh map cells are don’t cares? ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector X 1 1 Q 2 1 X X Q 1 D

Mealy Sequence Detector X 1 1 Q 2 1 X X Q 1 D 2 = ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector X 1 1 Q 2 1 X X Q 1 D

Mealy Sequence Detector X 1 1 Q 2 1 X X Q 1 D 2 = Q 1 X’ + Q 2 Q 0’X’ ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector X Q 2 1 1 X X 1 Q 1 D

Mealy Sequence Detector X Q 2 1 1 X X 1 Q 1 D 1 = ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector X Q 2 1 1 X X 1 Q 1 D

Mealy Sequence Detector X Q 2 1 1 X X 1 Q 1 D 1 = X ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector X 1 1 Q 2 1 1 X X 1 Q

Mealy Sequence Detector X 1 1 Q 2 1 1 X X 1 Q 1 D 0 = ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector X 1 1 Q 2 1 1 X X 1 Q

Mealy Sequence Detector X 1 1 Q 2 1 1 X X 1 Q 1 D 0 = Q 2 + Q 1’X’ + Q 1’Q 0 ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector X 1 Q 2 X X Q 1 Z= ﺗﺪﺭیﺲ ﺧﺼﻮﺻی

Mealy Sequence Detector X 1 Q 2 X X Q 1 Z= ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 1 Q 0

Mealy Sequence Detector X 1 Q 2 X X 1 Q 1 Z =

Mealy Sequence Detector X 1 Q 2 X X 1 Q 1 Z = Q 1 Q 0 X’ + Q 2 Q 0 X ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ +

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ + Q 1’Q 0 D 1 = X D 2 = Q 1 X’ + Q 2 Q 0’X’ Z = Q 1 Q 0 X’ + Q 2 Q 0 X ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ +

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ + Q 1’Q 0 D 1 = X D 2 = Q 1 X’ + Q 2 Q 0’X’ X = Q 1 Q 0 X’ + Q 2 Q 0 X X 1 1 Q 2 1 X X Q 1 ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ +

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ + Q 1’Q 0 D 1 = X D 2 = Q 1 X’ + Q 2 Q 0’X’ X = Q 1 Q 0 X’ + Q 2 Q 0 X X Q 2 1 1 X X 1 Q 1 ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ +

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ + Q 1’Q 0 D 1 = X D 2 = Q 1 X’ + Q 2 Q 0’X’ X = Q 1 Q 0 X’ + Q 2 Q 0 X X 1 1 Q 2 1 1 X X 1 Q 1 ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 Q 0

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ +

Mealy Sequence Detector Design Verification D 0 = Q 2 + Q 1’X’ + Q 1’Q 0 D 1 = X D 2 = Q 1 X’ + Q 2 Q 0’X’ X = Q 1 Q 0 X’ + Q 2 Q 0 X X 1 Q 2 X X Q 1 ﺗﺪﺭیﺲ ﺧﺼﻮﺻی ﻣﺪﺍﺭﻫﺎی ﻣﻨﻄﻘی 09371410986 _ 09125773990 1 Q 0