Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
76
Добавлен:
09.12.2013
Размер:
247.3 Кб
Скачать

Соседнее или безгоночное кодирование

Таким образом, при всех выбранных переходах обеспечивается изменение только одного элемента памяти (соседнее или безгоночное кодирование).

Строим реализуемую таблицу переходов, в которой указываются все переходы.

y 2 y 1

 

b

a

 

0 0

0 1

1 1

1 0

0

0

1

2

3

4

0

1

5

8

3

4

1

1

5

8

7

6

1

0

1

8

 

 

Таблица переходов-выходов

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b a

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

т а к т а

0 0

0 1

1 1

1 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

• ТПВ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

2

 

4

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

2

3

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

8

3

4

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

5

 

3

4

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

a

 

 

 

 

 

 

 

5

5

 

 

6

1

 

 

 

 

 

 

 

b

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y

 

y

 

 

 

 

 

y

2

y

1

( t )

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

7

6

0

2

1

0

0

0

1

1 1

1

0

0

 

0

1

 

1 1

 

1

0

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

7

 

8

7

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

1

2

 

3

 

4

 

 

 

 

 

 

0

 

 

1

 

3

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

0

0

 

0

0

 

 

0

0

 

0

1

 

0

1

 

 

8

1

8

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

1

 

 

0

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

 

 

5

8

3

 

4

 

 

 

 

 

 

4

 

 

5

 

7

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 1

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

 

 

1 1

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

1 1

 

 

5

8

 

7

 

6

 

 

 

 

1

 

 

0

 

 

0

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

1

3

 

1

5

 

1

4

 

 

 

 

 

 

 

 

1

0

 

 

1

 

8

 

 

 

1 1

 

1 1

 

 

 

 

 

1 1

 

1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

0

 

 

1

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0

 

0 0

 

8

1 0

9

 

1 1

 

1

0

y 2

y 1 ( t + 1 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

0

 

 

 

 

 

 

 

 

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Получим символическую форму ПФ z

• z(y2y1bа)=1,2,4,6,12,15[0,3,5,7,13,14,8,9]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y 2

y 1

( t )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

0

1

 

 

1 1

 

 

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

1

 

 

 

3

 

 

 

 

 

 

 

2

 

 

 

 

0

0

 

0

0

 

 

 

 

 

0

0

 

 

 

 

0

1

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

1

 

 

 

 

 

0

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

1 1

 

 

 

 

5

 

 

 

7

 

 

 

0

1

 

 

6

 

 

 

 

0

1

 

 

 

 

1 1

 

 

 

 

 

 

 

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

0

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

 

1

3

 

 

 

1

5

 

 

 

1

4

 

 

 

 

1 1

 

 

1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 1

 

 

 

1 1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0

 

 

0 0

 

 

 

8

 

1 0

9

 

 

 

1 1

 

 

 

1

0

 

y 2

y 1 ( t + 1 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица возбуждения элементов памяти

Строим таблицу возбуждения элементов памяти для D-триггеров

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y 2

y 1

( t )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

0

1

 

 

1 1

 

 

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

 

0

 

0

0

 

 

1

 

0

1

 

3

0

1

 

 

2

 

 

 

 

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

1

 

 

 

 

 

0

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 1

 

4

 

 

1 1

 

 

 

 

5

 

0

1

 

7

 

 

0

1

 

 

6

 

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

0

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

 

1

3

 

 

 

1

5

 

 

 

1

4

 

 

 

 

1 1

 

 

1 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 1

 

 

 

1 1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0

 

 

0 0

 

 

 

8

 

1 0

9

 

 

 

1 1

 

 

 

1

0

 

y 2

y 1 ( t + 1 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y(t+1)

 

 

 

y(t)

0

1

 

 

 

0

0

1

 

 

 

1

0

1

D(t)

 

P(t)

 

 

 

 

 

y2y1(t)

00

01

11

10

 

00

0

1

3

2

 

 

00

00

01

01

 

01

4

5

7

6

 

 

11

11

01

01

 

11

12

13

15

14

 

 

11

10

11

11

 

10

8

9

11

10

D2D1(t)

 

00

10

 

 

 

Получим символическую форму ПФ

Получим условия работы D2,D1 в символической форме:

D2(y2y1bа)=4,5,12,13,15,14,9[0,1,2,3,6,7,8]

;

D1(y2y1bа)=2,3,4,5,6,7,12,14,15[0,1,8,9,13]

.

 

 

 

 

y2y1(t)

00

01

11

10

 

00

0

1

3

2

 

 

00

00

01

01

 

01

4

5

7

6

 

 

11

11

01

01

 

11

12

13

15

14

 

 

11

10

11

11

 

10

8

9

11

10

D2D1(t)

 

00

10

 

 

 

Таблица возбуждения элементов памяти RS

Таблица возбуждения RS-триггера не

та! y(t+1)

y(t) 0 1

0 0 0

~1

 

 

1

 

 

 

 

 

 

1

 

 

 

 

 

~

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

0

 

 

 

 

S

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b

a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y 2

y 1

( t )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

 

 

0

1

 

 

 

1 1

 

 

 

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

3

 

 

 

 

 

 

 

 

2

 

 

 

 

0

0

 

0

0

 

 

 

 

0

0

 

 

 

 

 

0

1

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

1

 

 

 

 

 

0

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

1 1

 

 

 

5

 

 

 

 

7

 

 

 

 

0

1

 

 

6

 

 

 

 

0

1

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

0

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

1

3

 

 

 

 

1

5

 

 

 

 

1

4

 

 

 

 

1 1

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

1

1

 

 

 

 

1 1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

0

 

 

 

 

 

 

 

1

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0

 

 

0 0

 

 

8

 

 

1 0

9

 

 

 

 

1

1

 

 

 

 

1

0

 

y 2

y 1 ( t + 1 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y2y1(t)

00

 

01

 

11

 

10

 

 

00

 

~~

0

~~ 1 ~ 0 3

~ 0 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

00

 

 

00

 

01

 

 

01

 

 

 

 

01

 

00

 

4

 

00 5

~ 0 7

0 ~ 6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 ~

 

 

1 ~

 

0 ~

 

~ 0

 

 

11

 

00

12

01

 

13

 

00

15

00

 

14

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~~

 

~ 0

 

 

~~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

1 ~ 8

~ 0 9

11

 

 

 

 

 

10 R2R1

 

00

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 ~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S2S1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Функции возбуждения RS

Получим функции возбуждения элементов памяти в символической форме:

R2(y2y1bа)=8[4,5,12,13,14,15,9];

S2(y2y1bа)=4,5[0,1,2,3,6,7,8];

R1(y2y1bа)=13[2,3,4,5,6,7,12,14,15];

S1(y2y1bа)=2,3[0,1,8,9,13].

Абстрактный синтез закончен.

Соседние файлы в папке лекции по схематехнике