Объединение алгоритмов решения задач 4 Таблица логических условий 17



Скачать 382.7 Kb.
страница3/6
Дата26.07.2014
Размер382.7 Kb.
ТипДокументы
1   2   3   4   5   6



Граф переходов автомата



Произвольное кодирование состояний автомата


Автомат имеет 35 состояний от а0 до а34 , следовательно длина кода «n» будет вычисляться по формуле:



gif" align=bottom>, код 6-ти разрядный

Состояние

Код

а0

000000

а1

000001

а2

000010

а3

000100

а4

001000

а5

010000

а6

100000

а7

100001

а8

100010

а9

100100

а10

101000

а11

110000

а12

010001

а13

010010

а14

010100

а15

011000

а16

001001

а17

001010

Состояние

Код

а18

001100

а19

000101

а20

000110

а21

000011

а22

110001

а23

110010

а24

110100

а25

111000

а26

101001

а27

101010

а28

101100

а29

100101

а30

100110

а31

100011

а32

111100

а33

111001

а34

111010




Структурная таблица состояний автомата




a(t) / z

Код

a(t)


a(t+1)

Код

a(t+1)


Логич. условие

Единицы

D1

D2

D3

D4

D5

D6

а0

000000

а0

000000



-

-

-

-

-

-

а1

000001



-

-

-

-

-

1

а22

110001



1

1

-

-

-

1

а26

101001



1

-

1

-

-

1

а1 / z1z2z3

000001

а2

000010



-

-

-

-

1

-

а5

010000



-

1

-

-

-

-

а8

100010



1

-

-

-

1

-

а2 / z4

000010

а3

000100

1

-

-

-

1

-

-

а3 / z5z6

000100

а3

000100



-

-

-

1

-

-

а4

001000



-

-

1

-

-

-

а4 / z7

001000

а8

100010

1

1

-

-

-

1

-

а5 / z8z9

010000

а6

100000

1

1

-

-

-

-

-

а6 / z5z10

100000

а6

100000



1

-

-

-

-

-

а7

100001



1

-

-

-

-

1

а7 / z11

100001

а8

100010

1

1

-

-

-

1

-

а8 / z12

100010

а9

100100



1

-

-

1

-

-

а10

101000



1

-

1

-

-

-

а10

101000



1

-

1

-

-

-

а11

110000



1

1

-

-

-

-

а9 / z13

100100

а17

001010



-

-

1

-

1

-

а19

000101



-

-

-

1

-

1

а10 / z14

101000

а12

010001



-

1

-

-

-

1

а16

001001



-

-

1

-

-

1

а11 / z15

110000

а17

001010



-

-

1

-

1

-

а19

000101



-

-

-

1

-

1

а12 / z16

010001

а13

010010

1

-

1

-

-

1

-

а13 / z17z10

010010

а14

010100



-

1

-

1

-

-

а15

011000



-

1

1

-

-

-

а14 / z18

010100

а15

011000

1

-

1

1

-

-

-

а15 / z11z19

011000

а0

000000

1

-

-

-

-

-

-

а16 / z20

001001

а0

000000

1

-

-

-

-

-

-

а17 / z21

001010

а18

001100

1

-

-

1

1

-

-

а18 / z16

001100

а15

011000



-

1

1

-

-

-

а20

000110



-

-

-

1

1

-

а19 / z22z23

000101

а18

001100

1

-

-

1

1

-

-

а20 / z24z6

000110

а15

011000



-

1

1

-

-

-

а20

000110



-

-

-

1

1

-

а21

000011



-

-

-

-

1

1

а21 / z25

000011

а15

011000

1

-

1

1

-

-

-

а22 / z26z27z28

110001

а23

110010



1

1

-

-

1

-

а24

110100



1

1

-

1

-

-

а23 / z29

110010

а24

110100

1

1

1

-

1

-

-



a(t) / z

Код

a(t)


a(t+1)

Код

a(t+1)


Логич. условие

Единицы

D1

D2

D3

D4

D5

D6

а24 / z30z31z32

110100

а23

110010



1

1

-

-

1

-

а24

110100



1

1

-

1

-

-

а25

111000



1

1

1

-

-

-

а25 / z33z34

111000

а0

000000

1

-

-

-

-

-

-

а26 / z35

101001

а27

101010

1

1

-

1

-

1

-

а27 / z36z27z37

101010

а28

101100

1

1

-

1

1

-

-

а28 / z38

101100

а29

100101

1

1

-

-

1

-

1

а29 / z39

100101

а30

100110



1

-

-

1

1

-

а32

111100



1

1

1

1

-

-

а33

111001



1

1

1

-

-

1

а30 / z40z41

100110

а31

100011



1

-

-

-

1

1

а34

111010



1

1

1

-

1

-

а31 / z35z42z32

100011

а29

100101

1

1

-

-

1

-

1

а32 / z43

111100

а33

111001

1

1

1

1

-

-

1

а33 / z44

111001

а31

100011



1

-

-

-

1

1

а34

111010



1

1

1

-

1

-

а34 / z45z46

111010

а0

000000

1

-

-

-

-

-

-


1   2   3   4   5   6

Похожие:

Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconРешение логических задач средствами алгебры логики 2 Решение логических задач табличным способом 3
Разнообразие логических задач очень велико. Способов их решения тоже немало. Но наибольшее распространение получили следующие три...
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconЛогика компьютера
Математическая логика изучает вопросы применения математических методов для решения логических задач и построения логических схем....
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconСеминару по теме: «Методика решения логических задач»
Определить виды и количество методов решения логических задач, требующихся для изучения в школьном курсе информатики
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconСерия изданий Научно-образовательные и
Проведение лабораторных работ по курсам программирования требует от преподавателя четырёх видов деятельности: составление условий...
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconМетодическое пособие Казань, 2009 г Данное методическое пособие предназначено для студентов, изучающих процесс разработки алгоритмов и программ для решения сложных задач по программированию
Тексты всех задач упрощены и исключены ограничения на память и время. Приведены идеи решения и примеры анализа нескольких конкретных...
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconО создании и использовании в учебном процессе программного обеспечения для решения экстремальных задач
При изучении алгоритмов решения этих задач, как обучающим, так и обучаемым желательно иметь специальное (учебное) программное обеспечение...
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconКонспект открытого урока по теме: "Решение логических задач средствами алгебры логики"
Цель урока: познакомить учащихся с методом решения логических задач средствами алгебры логики
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconКонспект открытого урока по теме: "Логические законы и правила преобразования логических выражений"
Цель урока: познакомить учащихся с методом решения логических задач средствами алгебры логики
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconПрограмма XIX всероссийской конференции " Теоретические основы и конструирование численных алгоритмов для решения задач математической физики"
...
Объединение алгоритмов решения задач 4 Таблица логических условий 17 iconИсследование и разработка бионических методов и алгоритмов для решения задач транспортного типа

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org