Величина временной задержки — это и есть время смены состояний.

Двухвходовый триггер — это также автомат с входами х₁, х₂ и состояниями и q₀ и q₁. Сигнал 1 на входе х₁ переводит автомат в состояние q₁ (запись), на выходе выдается 1; сигнал 1 на входе х₂ переводит автомат в состояние q₀ (сброс), на выходе выдается 0; одновременная подача единиц на оба входа, т.е. набор 11, не допускается. Диаграмма переходов триггера показана на рис.5

10|0 10,00|1

01,00|0

01|0

Рис. 5

Любой конечный автомат можно представить логической схемой, содержащей элементы всего не­скольких видов (например, элементы И, ИЛИ, НЕ и элементы памяти — задержка или триггеры). Сле­довательно, имея набор одних и тех же элементов, можно построить практически любой автомат.

Проектирование автомата как технического устройства представляет собой процесс перехода от исходного описания преобразования, выполняемого автоматом, к логической схеме. Исходное описание в простых случаях имеет вид таблицы или графа переходов; в сложных случаях граф становится слишком громоздким и для описания используются специальные алгоритмические языки. Этот процесс называется также синтезом логических схем.

Производство устройств дискретной инфор­мационно-вычислительной техники (устройств промышленной автоматики, блоков цифровых вы­числительных машин и т. д.) состоит из трех этапов. На первом этапе разрабатываются и выпускаются наборы типовых элементов — электромеханиче­ских, электронных, пневматических и др. На вто­ром этапе из типовых элементов создаются логические схемы и разрабатывается технология их физического изготовления и тиражирования. Тре­тий этап — выпуск готовых устройств.

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

Описанный способ синтеза автоматов называ­ется аппаратным, поскольку он завершается созда­нием реальной аппаратуры (электронной, пнев­матической и т. д.). Другой способ синтеза автома­та — программный— заключается в том, что по исходному описанию создается не логическая схе­ма, а программа для ЭВМ, определяющая выходные сигналы по поступающим входным сигналам в со­ответствии с описанным преобразованием. ЭВМ, реализующая такую программу, должна "воспри­нимать" сигналы от объектов, с которыми взаимо­действует автомат. Поскольку такие сигналы могут быть различной физической природы, то перед вво­дом в ЭВМ их преобразуют в электрические сигна­лы с определенными параметрами. Для этого существуют различные датчики, аналого-цифровые преобразователи, устройства сопряжения и т. д.

Теоретически конечный автомат является частным случаем алгоритма — алгоритмом с ко­нечной памятью (роль памяти играют состояния). Потому различные виды бесконечных автоматов изучаются как теорией формальных языков, так и теорией алгоритмов

Контрольные вопросы

1. Каково назначение АЛУ?

2. Что такое комбинационная схема?

3. Что такое конечный автомат?

4. Назовите возможные формы представления конечного автомата?

5. В чем заключается работа АЛУ?

6. Как осуществляется выбор той или иной операции АЛУ?

7. Как выполняется групповой перенос?

Задание к расчетно-графической работе №3

Задание на РГР

1. Ознакомиться с теоретическим материалом.

2. Произвести оценку конфигурации сети в соответствии с вариантом:

- по физическим ограничениям: на длину сегмента, на длину сети, прави-

ло «4 хаба» («5 хабов» для 10Base-FB);

- по времени двойного оборота сигнала в сети;

- по уменьшению межкадрового интервала.

3. По результатам расчетов сделать вывод о корректности конфигурации

сети Ethernet.

4. По результатам работы оформить отчет. Содержание отчета: исходные

данные, расчеты указанных параметров, выводы.

Студенты выбирают варианты по списку журнала с указанием преподавателя.

Вариант 1

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 2

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

			Узел 2

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1	+
Сегмент 2	+
Сегмент 3	+
Сегмент 4		+
Сегмент 5		+
Сегмент 6		+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 2

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 2

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1		+
Сегмент 2	+
Сегмент 3	+
Сегмент 4		+
Сегмент 5		+
Сегмент 6	+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 3

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 2

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1	+
Сегмент 2		+
Сегмент 3		+
Сегмент 4		+
Сегмент 5	+
Сегмент 6		+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 4

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 2

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1		+
Сегмент 2		+
Сегмент 3		+
Сегмент 4	+
Сегмент 5	+
Сегмент 6	+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 5

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1	+
Сегмент 3	+
Сегмент 4		+
Сегмент 5		+
Сегмент 6		+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 6

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1	+
Сегмент 3		+
Сегмент 4	+
Сегмент 5	+
Сегмент 6		+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 7

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1		+
Сегмент 3	+
Сегмент 4		+
Сегмент 5		+
Сегмент 6	+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 8

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7 Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1		+
Сегмент 3		+
Сегмент 4	+
Сегмент 5	+
Сегмент 6	+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 9

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7

Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1	+
Сегмент 3	+
Сегмент 4		+
Сегмент 5		+
Сегмент 6		+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 10

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7

Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1	+
Сегмент 3		+
Сегмент 4	+
Сегмент 5	+
Сегмент 6		+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Вариант 11

Концентратор 1

Сегмент1 Сегмент 3

Сегмент 4 Сегмент 5 Сегмент 6

Сегмент 7

Сегмент 8 Сегмент 9

	Узел 1		Узел 2		Узел 3

	10 Base-FB	10 Base-FL	10 Base-T	Длина, м
Сегмент 1		+
Сегмент 3	+
Сегмент 4		+
Сегмент 5		+
Сегмент 6	+
Сегмент 7			+
Сегмент 8			+
Сегмент 9			+

Для каждого варианта в конце методической литературы данные по сегменту и узлу

указаны в Приложении А.