Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Абстрактный синтез конечного автомата

Название: Абстрактный синтез конечного автомата
Раздел: Рефераты по коммуникации и связи
Тип: курсовая работа Добавлен 13:37:13 14 ноября 2010 Похожие работы
Просмотров: 1734 Комментариев: 4 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

СОДЕРЖАНИЕ

Введение

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

1.1 Формирование алфавитного оператора

1.2 Приведение оператора к автоматному виду

1.3 Построение графа переходов абстрактного автомата

1.4 Минимизация абстрактного автомата

2. Структурный синтез конечного автомата

2.1 Кодирование состояний, входных и выходных сигналов

2.2 Формирование функций возбуждения и выходных сигналов структурного автомата

Заключение

Список литературы


В ВЕДЕНИЕ

Теория автоматов – это теория, на которой основаны экспериментальные методы исследования в кибернетике. При подходе к теории автоматов, как к части теории алгоритмов, центральной проблемой является изучение возможностей автоматов в терминах множеств слов, с которыми работают автоматы.

Можно выделить два основных аспекта работы автомата.

1. Автоматы-распознаватели, которые распознают входные слова, т.е. отвечают на вопрос, принадлежит ли поданное на вход слово данному множеству.

2. Автоматы-преобразователи, которые преобразуют входные слова в выходные, т.е. реализуют автоматные отображения.

Одной из задач теории автоматов является задача описания автомата и его реализации, т.е. представления автомата как структуры, состоящей из объектов фиксированной сложности. В этом отношении теория автоматов оказалось наиболее развитой ветвью теории алгоритмов.

Общая теория автоматов подразделяется на абстрактную теорию и структурную теорию автоматов. Абстрактная теория автоматов занимает промежуточное положение между алгеброй и логикой. С точки зрения приложений значение абстрактной теории автоматов отнюдь не сводится к удовлетворению запросов одной лишь вычислительной техники. Современная теория автоматов представляет собой математический аппарат для решения широкого класса комбинаторных проблем.

Структурная теория автоматов позволяет реализовать абстрактный автомат на элементах, принадлежащих к заранее заданному классу.

Для преобразования дискретной информации в различных областях техники используются цифровые автоматы. К цифровым автоматам относятся отдельные узлы и блоки специализированных и универсальных ЦВМ и ЦВМ в целом. Цифровыми автоматами могут быть названы также устройства, в автоматике, телемеханике, радиолокации и других областях техники, в которых требуется выполнять преобразование над сигналами, представленные в дискретной (цифровой) форме.

Первое правило функционирования автоматов заключается в следующем. Автомат необязательно должен запоминать входные истории. Вполне достаточно, чтобы автомат запомнил класс эквивалентностей, к которому приходится данная история.

Второе правило функционирования автоматов состоит в том, что на один и тот же входной сигнал конечный автомат может реагировать по-разному, в зависимости от того, в каком состоянии он находится в настоящий момент.

Конечный автомат - это устройство, работающее в дискретные моменты времени, или такты. На вход конечного автомата в каждом такте поступает один из возможныхвходных сигналов, а на его выходе появляется выходной сигнал, являющийся функцией его текущего состояния и поступившего входного сигнала.

Внутренние состояния автомата также меняются. Моменты срабатывания (такты), определяются либо принудительно тактирующими синхросигналами, либо асинхронно, наступлением внешнего события, то есть приходом сигнала.

Существует два вида реализации конечного автомата - аппаратная и программная. В первую очередь, реализация конечного автомата требует построения устройства памяти для запоминания текущего состояния автомата. Обычно используются двоичные элементы памяти, или триггеры, запоминающие значение одного двоичного разряда.


1. А БСТРАКТНЫЙ СИНТЕЗ КОНЕЧНОГО АВТОМАТА

1.1 Формирование алфавитного оператора

Для определения параметров задания необходимо ввести первичную информацию:

- порядковый номер в журнале;

- год поступления;

- номер группы;

Для данного задания это соответственно:

21, 08, 02.

Из этих цифр необходимо составить правильную десятичную дробь, в которой эти цифры следуют сразу после запятой:

Y1= 0,210802

Вторичная информация Y,Y3 ,Y4 получаются путем возведения 1 в степени 2, 3, 4 и удалением в дроби всех нулей между запятой и первой значимой цифрой.

Y2 = 0,444374

Y3 = 0,93675

Y4 = 0,19747

Для получения значений входных и выходных сигналов автомата необходимо полученные десятичные дроби преобразовать в двоичный код до шестнадцатого знака.

В результате преобразований получены следующие значения заданных сигналов.

Y1 = 0011010111110111

Y2 = 0111000111000010

Y3= 1110111111001110

Y4 = 0011001010001101

Полученные значения записываются в столбцах: первые 8 значений в левой части, вторые 8 – в правой части. Алфавитный оператор соответствия представлен в таблице 1.

Таблица 1. Алфавитный оператор соответствия

Входные сигналы Выходные сигналы
0010 1111
0110 1110
1111 1000
1101 1000
0010 0011
1010 1011
0011 1110
1110 1001

1.2 Приведение оператора к автоматному виду

Для того чтобы оператор преобразовался к автоматному виду, необходимо выполнение трех условий:

1. Любым двум одинаковым начальным отрезкам входных слов должны соответствовать одинаковые начальные отрезки выходных слов;

2. Длина входного слова должна равняться длине выходного слова;

3. Последний символ должен возвращать автомат в начальное состояние.

Данный оператор уже выровнен, так как длина каждого из входных слов равна длине соответствующего выходного слова. Каждому входному слову здесь сопоставляются не более одного выходного слова, поэтому оператор однозначен. Однако он не удовлетворяет условию полноты.

Таким образом, автоматный вид оператора примет, следующий вид:

Таблица 2. Автоматный вид

Входные сигналы Выходные сигналы
0010 1111
0110 1110
1111 1000
1101 1000
00100000 11110011
1010 1011
0011 1110
1110 1001

1.3 Построение графа переходов абстрактного автомата

Построим по таблице 2 граф переходов автомата. При этом предполагается, что последний символ каждого входного слова должен переводит автомат в начальное состояние.

Граф переходов абстрактного автомата представлен в приложении 1.

1.4 Минимизация абстрактного автомата

По графу переходов построим таблицу переходов-выходов заданного автомата (таблица 3).

Таблица 3. Таблица переходов-выходов автомата

a(t-1) 0 1
a0 a1 /1 a2 /1
a1 a3 /1 a4 /1
a2 a10 /0 a11 /0
a3 - a5 /1
a4 - a6 /1
a5 a8 /1 a9 /0
a6 a8 /0 -
a7 a0 /- a0 /-
a8 a0 /- a0 /-
a9 a0 /- a0 /-
a10 - a12 /1
a11 a14 /0 a15 /0
a12 a13 /1 -
a13 a0 /- a0 /-
a14 - a16 /0
a15 a17 /1 a18 /0
a16 a0 /- a0 /-
a17 a0 /- a0 /-
a18 a0 /- a0 /-

Один из алгоритмов минимизации полностью определенных автоматов заключается в следующем. Множество состояний исходного абстрактного автомата разбивается на попарно пересекающиеся классы эквивалентных состояний, далее каждый класс эквивалентности заменяется одним состоянием. В результате получается минимальный автомат, имеющий столько же состояний, на сколько классов эквивалентности разбиваются исходные состояния автомата.

0 класс эквивалентности:

a0, a1 b0
a2, a11 b1
a14 b2
a3, a4, a10 b3
a5, a15 b4
a6 b5
a7, a8, a9, a13, a16, a17, a18 b6
a12 b7

1 класс эквивалентности:

a0 c0
a1 c1
a2 c2
a3 c3
a4 c4
a5, a15 c5
a6 c6
a10 c7
a11 c8
a12 c9
a14 c10
a7, a8, a9, a13, a16, a17, a18 c11

2 класс эквивалентности:

a0 d0
a1 d1
a2 d2
a3 d3
a4 d4
a5, a15 d5
a6 d6
a10 d7
a11 d8
a12 d9
a14 d10
a7, a8, a9, a13, a16, a17, a18 d11

Из разбиения видно, что классы 1 и 2 совпадают, значит, продолжать не имеет смысла.

Таблица переходов-выходов минимизированного автомата представлена в таблице 4:

Таблица 4. Таблица переходов-выходов минимизированного автомата

d(t-1) 0 1
d0 d1 /1 d2 /1
d1 d3 /1 d4 /1
d2 d7 /0 d8 /0
d3 - d5 /1
d4 - d6 /1
d5 d11 /1 d11 /0
d6 d11 /0 -
d7 - d9 /1
d8 d10 /0 d5 /0
d9 d11 /1 -
d10 - d11 /0
d11 d0 /- d0 /-

Граф переходов минимизированного автомата представлен в приложении 2.


2. С ТРУКТУРНЫЙ СИНТЕЗ КОНЕЧНОГО АВТОМАТА

2.1 Кодирование состояний, входных и выходных сигналов

Для кодирования состояний, входных и выходных сигналов конечного автомата, необходимо вычислить число элементов памяти:

а) рассчитаем число элементов памяти: Н = ] log2 h [, где h - число состояний после минимизации D = {}

H = ] log2 12 [ = 4

б) рассчитаем число входных (L) и выходных (М) шин:
L = ] log2 n[

М =] log2 m [,

где n, m - число букв входного и выходного алфавитов

Z = {0, 1} L = ] log2 2 [ = 1

W = {0, 1} M = ] log2 2 [ = 1

Из приведённого выше следует, что для кодирования состояний необходимо 4 элемента памяти, обозначим их Q 0 , …, Q 3 . Закодируем состояния (таблица 5) случайными кодами.

Таблица 5. Таблица кодированных состояний

d(t-1) Q0 Q1 Q2 Q3
d0 0 0 0 0
d1 0 0 0 1
d2 0 0 1 0
d3 0 0 1 1
d4 0 1 0 0
d5 0 1 0 1
d6 0 1 1 0
d7 0 1 1 1
d8 1 0 0 0
d9 1 0 0 1
d10 1 0 1 0
d11 1 0 1 1

2.2 Формирование функций возбуждения и выходных сигналов структурного автомата

По минимизированному графу переходов абстрактного автомата (Приложение 2) можно составить таблицу переходов, выходных сигналов и сигналов возбуждения D -триггеров автомата Мили (таблица 6), Т -триггеров автомата Мили (таблица 7), RS -триггеров (таблица 8), JK -триггеров (таблица 9).

D -триггер – элемент задержки – имеет один информационный вход D и один выход Q и осуществляет задержку поступившего на его вход сигнала на один такт. Состояние, в которое переходит триггер, совпадает с поступившим на его вход сигналом D(t).

Таблица 6. Таблица переходов, выходных сигналов и сигналов возбуждения D -триггеров

Номер перехода Исходное состояние Код исходного состояния Следующее состояние Код следующего состояния Входной набор Выходные сигналы Сигналы возбуждения
0 1 D3 D2 D1 D0
1 d0 0000

d1

d2

0001

0010

0

1

d0 0

d0 1

d0 1

d0 0

2 d1 0001

d3

d4

0011

0100

0

1

d1 0

d1 1

d1 1

d1 0

d1 0

3 d2 0010

d7

d8

0111

1000

0

1

d2 0

d2 1

d2 1

d2 0

d2 0

d2 0

4 d3 0011 d5 0101 1 d3 1 d3 1 d3 1
5 d4 0100 d6 0110 1 d4 1 d4 1 d4 1
6 d5 0101 d11 1011 0Ú1 d5 0 d5 1

d5

d5 1

d5 0

Ú

d5 1

d5 0

Ú
d5 1

7 d6 0110 d11 1011 0 d6 0 d6 0 d6 0 d6 0
8 d7 0111 d9 1001 1 d7 1 d7 1 d7 1
9 d8 1000

d10

d5

1010

0101

0

1

d8 0

d8 1

d8 0

d8 1

d8 0

d8 1

10 d9 1001 d11 1011 0 d9 0 d9 0 d9 0 d9 0
11 d10 1010 d11 1011 1 d10 1 d10 1 d10 1 d10 1
12 d11 1011 d0 0000 - - - - - - -

Из таблицы следует, что выходные сигналы автомата Мили описываются следующими выражениями:

= d2 0 Úd2 1 Úd5 0 Úd6 0 Úd8 0 Úd8 1 Úd10 1= d2 Úd5 0 Úd6 0 Úd8 Úd10 1

= d0 0 Úd0 1 Úd1 0 Úd1 1 Úd3 1 Úd4 1 Úd5 1 Úd7 1 Úd9 0= d0 Úd1 Úd3 1 Úd4 1 Úd5 1 Úd7 1 Úd9 0

Также следует, что сигналы возбуждения D-триггеров автомата Мили описываются следующими выражениями:

D3 = d2 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd8 0 Úd9 0 Úd10 1= d2 1 Úd5 Úd6 0 Úd7 1 Úd8 0 Úd9 0 Úd10 1

D2 = d1 1 Úd2 0 Úd3 1 Úd4 1 Úd8 1

D1 = d0 1 Úd1 0 Úd2 0 Úd4 1 Úd5 0 Úd5 1 Úd6 0 Úd8 0 Úd9 0 Úd10 1=

=d0 1 Úd1 0 Úd2 0 Úd4 1 Ú d5 Úd6 0 Úd8 0 Úd9 0 Úd10 1

D0 = d0 0 Úd1 0 Úd2 0 Úd3 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd8 1 Úd9 0 Úd10 1=

=d0 0 Úd1 0 Úd2 0 Úd3 1 Úd5 Úd6 0 Úd7 1 Úd8 1 Úd9 0 Úd10 1

Функциональная схема автомата Мили на D-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 3.


Таблица 7. Таблица переходов, выходных сигналов и сигналов возбуждения T -триггеров

Номер перехода Исходное состояние Код исходного состояния Следующее состояние Код следующего состояния Входной набор Выходные сигналы Сигналы возбуждения
0 1 T3 T2 T1 T0
1 d0 0000

d1

d2

0001

0010

0

1

d0 0

d0 1

d0 1

d0 0
2 d1 0001

d3

d4

0011

0100

0

1

d1 0

d1 1

d1 1

d1 0

d1 1

3 d2 0010

d7

d8

0111

1000

0

1

d2 0

d2 1

d2 1

d2 0

d2 1

d2 0

4 d3 0011 d5 0101 1 d3 1 d3 1 d3 1
5 d4 0100 d6 0110 1 d4 1 d4 1
6 d5 0101 d11 1011 0Ú1 d5 0 d5 1

d5 0

Ú

d5 1

d5 0

Ú

d5 1

d5 0

Ú

d5 1

7 d6 0110 d11 1011 0 d6 0 d6 0 d6 0 d6 0
8 d7 0111 d9 1001 1 d7 1 d7 1 d7 1 d7 1
9 d8 1000

d10

d5

1010

0101

0

1

d8 0

d8 1

d8 1

d8 1

d8 0

d8 1

10 d9 1001 d11 1011 0 d9 0 d9 0
11 d10 1010 d11 1011 1 d10 1 d10 1
12 d11 1011 d0 0000 - - - - - - -

Из таблицы следует, что сигналы возбуждения T-триггеров автомата Мили описываются следующими выражениями:

T3 = d2 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd8 1= d2 1 Ú d5 Úd6 0 Úd7 1 Úd8 1

T2 = d1 1 Úd2 0 Úd3 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd8 1= d1 1 Úd2 0 Úd3 1 Úd5 Úd6 0 Úd7 1 Úd8 1

T1 = d0 1 Úd1 0 Úd2 1 Úd3 1 Úd4 1 Úd5 0 Úd5 1 Úd7 1 Úd8 0 Úd9 0= d0 1 Úd1 0 Úd2 1 Úd3 1 Úd4 1 Úd5 Úd7 1 Úd8 0 Úd9 0

T0 = d0 0 Úd2 0 Úd6 0 Úd8 1 Úd10 1


Функциональная схема автомата Мили на T-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 4.

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

Номер перехода Сигналы возбуждения
R3 S3 R2 S2 R1 S1 R0 S0
1 d0 1 d0 0
2 d1 1 d1 0 d1 1
3 d2 1 d2 0 d2 1 d2 0
4 d3 1 d3 1
5 d4 1
6

d5 0

Ú

d5 1

d5 0

Ú

d5 1

d5 0

Ú

d5 1

7 d6 0 d6 0 d6 0
8 d7 1 d7 1 d7 1
9 d8 1 d8 1 d8 0 d8 1
10 d9 0
11 d10 1
12 - - - - - - - -

Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:

R3 = d8 1

S3 = d2 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd9 0= d2 1 Úd5 Úd6 0 Úd7 1 Úd9 0

R2 = d5 0 Úd5 1 Úd6 0 Úd7 1= d5 Úd6 0 Úd7 1

S2 = d1 1 Úd2 0 Úd3 1 Úd8 1

R1 =d2 1Úd3 1Úd7 1

S1 = d0 1 Úd1 0 Úd4 1 Úd5 0 Úd5 1 Úd8 0= d0 1 Úd1 0 Úd4 1 Úd5 Úd8 0

R0 =d1 1

S0 =d0 0Úd2 0Úd6 0Úd8 1Úd10 1

Функциональная схема автомата Мили на RS-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 5.

Таблица 9. Таблица переходов и сигналов возбуждения JK -триггеров

Номер перехода Сигналы возбуждения
J3 K3 J2 K2 J1 K1 J0 K0
1 d0 1 d0 0
2 d1 1 d1 0 d1 1
3 d2 1 d2 0 d2 1 d2 0
4 d3 1 d3 1
5 d4 1
6

d5 0

Ú

d5 1

d5 0

Ú

d5 1

d5 0

Ú

d5 1

7 d6 0 d6 0 d6 0
8 d7 1 d7 1 d7 1
9 d8 1 d8 1 d8 0 d8 1
10 d9 0
11 d10 1
12 - - - - - - - -

Из таблицы следует, что сигналы возбуждения RS-триггеров автомата Мили описываются следующими выражениями:

J3 = d2 1 Úd5 0 Úd5 1 Úd6 0 Úd7 1 Úd9 0= d2 1 Úd5 Úd6 0 Úd7 1 Úd9 0

K3 = d8 1

J2 = d1 1 Úd2 0 Úd3 1 Úd8 1

K2 = d5 0 Úd5 1 Úd6 0 Úd7 1= d5 Úd6 0 Úd7 1

J1 = d0 1 Úd1 0 Úd4 1 Úd5 0 Úd5 1 Úd8 0= d0 1 Úd1 0 Úd4 1 Úd5 Úd8 0

K1 = d2 1 d3 1 d7 1

J0 = d0 0 Úd2 0 Úd6 0 Úd8 1 Úd10 1

K0 = d1 1

Функциональная схема автомата Мили на JK-триггерах, построенная по выражениям, описывающим выходные сигналы, приведена в Приложении 6.


З АКЛЮЧЕНИЕ

В процессе выполнения работы мной были закреплены знания о синтезе конечных автоматов и получена практика в построении комбинационных схем.

В данной работе мной было выполнено проектирование конечного автомата по алфавитному отображению с использованием канонического метода структурного синтеза автоматов. Построены граф переходов абстрактного автомата с 17 состояниями и таблицы переходов-выходов. Минимизация состояний автомата выполнена путем разбиения на группы эквивалентных между собой состояний. После чего был построен минимальный граф Мили с 11 состояниями. Выполнен структурный синтез конечного автомата. Построены функциональные схемы автомата Мили на D, T, RS и JK-триггерах.


С ПИСОК ЛИТЕРАТУРЫ

1. Баранов С.И. Синтез микропрограммных автоматов (граф-схемы и автоматы). – 2-е изд., перераб. и доп. – Л.: Энергия, 1979. – 232 с., ил.

2. Дегтярев В.М., Ерош И.Л., Михайлов В.В. Проектирование цифровых автоматов.-Л.:ЛИАП, 1974г.

3. Козин И.В., Иванов Н.М., Лупал А.М. Проектирование управляющих автоматов по алфавитному отображению. Учебное пособие по курсовому проектированию/ЛИАП. – Л., 1991. – 82 с., ил.

4. Лупал А.М. Теория автоматов. Учебное пособие/СПбГУАП. – СПб., 2000. – 120 с., ил.

5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Учебник для вузов по спец. «Электронные вычислительные машины». – 2-е изд., перераб. и доп. – Мн.: Выш. школа, 1980. – 336 с., ил.

6. Конспект лекций по дисциплине «Теория автоматов», преподаватель Глебов Е.А., 2005-2006 уч.г.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:47:35 19 марта 2016
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:34:20 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
15:56:24 29 ноября 2015
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
13:15:45 25 ноября 2015

Работы, похожие на Курсовая работа: Абстрактный синтез конечного автомата
Структурные автоматы
СОДЕРЖАНИЕ Введение 1. Основные понятия. Канонический метод структурного синтеза автоматов. Теорема Глушкова о структурной полноте 2. Основные этапы ...
Если абстрактный автомат был лишь математической моделью дискретной системы, то в структурном автомате учитывается структура входных и выходных сигналов автомата, а также его ...
Результатом канонического метода структурного синтеза является система логических уравнений, выражающая зависимость выходных сигналов автомата (функции выходов автомата) и сигналов ...
Раздел: Рефераты по информатике, программированию
Тип: курсовая работа Просмотров: 2352 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Абстрактные цифровые автоматы
Содержание 1. Абстрактные цифровые автоматы 1.1 Основные понятия 1.2 Типы абстрактных автоматов 1.3 Способы задания абстрактных автоматов 1.4 Связь ...
Для случая С-автомата на его выходах будут появляться две последовательности: y1 (0), y1 (1),. и y2 (0), y2 (1),. В абстрактном С - автомате выходной сигнал y2 (t) = (a (t ...
ХA={x1, x2,. xn}; Y={y1, у2,. ym}; А={ a0,a1,a2,. aN}; a0A = a0 - начальное состояние (а0A А); A - функция переходов автомата, задающая отображение (ХAxАA) - >АA; A - функция ...
Раздел: Рефераты по коммуникации и связи
Тип: контрольная работа Просмотров: 1053 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Синтез цифрового автомата
Министерство образования Российской Федерации Архангельский государственный технический университет Факультет промышленной энергетики, IV курс 3 ...
Последовательность действий автомата по формированию выходных сигналов и сигналов управления триггерами с учетом входных сигналов может быть задана с помощью алгоритма.
На входах 10, 13, 12, 11 дешифратора D1 будет комбинация 1000, а на входах 10, 13, 12, 11 дешифратора D2 будет комбинация 1001.
Раздел: Рефераты по коммуникации и связи
Тип: курсовая работа Просмотров: 1535 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Устройство управления синхронного цифрового автомата
Введение. Характерная черта научно-технического прогресса, определяющего дальнейший мощный подъём общественно-технического производства: широкое ...
Различие между ними заключается в том, что в абстрактной теории мы отвлекаемся от структуры, как самого автомата, так и его входных и выходных сигналов.
Состояния УУ фиксируются и сохраняются в параллельном 6-разрядном регистре, построенном на синхронных JK-триггерах, где вход J переводит триггер в состояние (Q=1, Q=0), а вход K ...
Раздел: Остальные рефераты
Тип: реферат Просмотров: 1582 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Триггеры
ТРИГГЕРЫ Общие сведения о триггерах Триггер - логическое устройство, способное хранить 1 бит данных. К триггерным принято относить все устройства ...
Общие сведения о триггерах
Состояние триггера определяется значением выходного сигнала Q. Если изменение Q, т.е. переключение триггера, происходит только при поступлении синхронизирующего сигнала ...
Разрешающий вход Е0-1 аналогичен синхронизирующему входу D-триггера и используется для управления сразу двумя триггерами D0 и D1 внутри ИС.
Раздел: Рефераты по информатике, программированию
Тип: учебное пособие Просмотров: 8004 Комментариев: 3 Похожие работы
Оценило: 1 человек Средний балл: 3 Оценка: неизвестно     Скачать

Все работы, похожие на Курсовая работа: Абстрактный синтез конечного автомата (1266)

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151072)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru