ПЦУСБ/Лекция 4 - История изменений

ANA: /* Слайд: Автомат Мили */

2014-03-25T14:44:13Z

‎Слайд: Автомат Мили

ANA: /* Слайд: Словесное описание автомата */

2014-03-25T12:17:16Z

‎Слайд: Словесное описание автомата

ANA: /* Слайд: Литература по построению автоматов */

2014-03-16T15:25:13Z

‎Слайд: Литература по построению автоматов

ANA: /* Слайд: Литература по построению автоматов */

2014-03-16T15:24:20Z

‎Слайд: Литература по построению автоматов

ANA: /* Слайд: Выбор состояний для выходов и кодирование состояний */

2014-03-16T14:54:50Z

‎Слайд: Выбор состояний для выходов и кодирование состояний

ANA: /* Слайд: Литература по построению автоматов */

2014-03-16T14:50:56Z

‎Слайд: Литература по построению автоматов

ANA: /* Слайд: Литература по построению автоматов */

2014-03-16T14:50:34Z

‎Слайд: Литература по построению автоматов

ANA: /* Слайд: Таблица истинности выходной логики G */

2014-03-16T13:20:22Z

‎Слайд: Таблица истинности выходной логики G

ANA: /* Слайд: Выбор состояний для выходов и кодирование состояний */

2014-03-16T13:15:50Z

‎Слайд: Выбор состояний для выходов и кодирование состояний

ANA: /* Слайд: Таблица истинности выходной логики */

2014-03-16T13:08:23Z

‎Слайд: Таблица истинности выходной логики

← Предыдущая		Версия 14:44, 25 марта 2014
Строка 15:		Строка 15:

	[[Файл:Book-ddu-risx5-57.png\|center]]		[[Файл:Book-ddu-risx5-57.png\|center]]
		+
		+
		+	== Слайд: Абстра́ктный автома́т ==
		+
		+	*[http://ru.wikipedia.org/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82 '''Абстра́ктный автома́т'''] (в теории алгоритмов) — математическая абстракция, модель дискретного устройства, имеющего один вход, один выход и в каждый момент времени находящегося в одном состоянии из множества возможных. На вход этому устройству поступают символы одного алфавита, на выходе оно выдаёт символы (в общем случае) другого алфавита.
		+
		+
		+	: Формально абстрактный автомат определяется как пятерка
		+
		+	:: <math>\boldsymbol{A = (S, X , Y, \delta , \lambda)},</math>
		+
		+	:где
		+	:* S — конечное множество состояний автомата,
		+	:* X, Y — конечные входной и выходной алфавиты соответственно, из которых формируются строки, считываемые и выдаваемые автоматом,
		+	:* <math>\delta : S \times X \rightarrow S</math> — функция переходов,
		+	:* <math>\lambda : S \times X \rightarrow Y</math> — функция выходов.

@@ Строка 520: / Строка 520: @@
 * обеспечить возможность задания нового пароля по нажатию специальной кнопки и ввода старого пароля (пароль по умолчанию 000), а затем ввода нового. При неправильном вводе переходит в начальное состояние (ожидание ввода). При правильном старом пароле включить сигнал "доступ открыт", а после ввода нового пароля отключить сигнал "доступ открыт".
-* ввод пароля с клавиатуры (3х значное десятичное число от 000 до 999). Предусмотреть кнопку сброса введённого пароля (при неправильный вводе).
+* ввод пароля с клавиатуры (3х значное десятичное число от 000 до 999). Предусмотреть кнопку сброса введённого пароля (при неправильнном вводе).
 * после ввода 3 цифр система проверяет введённый пароль с внутренним значением:
 ** если пароли совпадают, то включается светодиод "Доступ открыт" на 3 сек., после чего система переходит в режим ввода пароля

@@ Строка 36: / Строка 36: @@
 * {{книга
 | автор = Д. Уэйкерли
-| название = Пректирование цифровых устройств. В 2-х томах / Том 2
+| название = ''Пректирование цифровых устройств.'' В 2-х томах / Том 2
 | ссылка = http://www.ph4s.ru/books/elektronika/tom_2.rar
 | город = М.

@@ Строка 45: / Строка 45: @@
 | год = 2002
 }} – глава 7 посвящена проектированию автоматов.
 == Слайд: Граф состояний и переходов ==

@@ Строка 110: / Строка 110: @@
 <html><img src="https://docs.google.com/drawings/d/1ihtCm4nSz_DzSkTY3GN5mXHUEA6U95vSyryTTofTIIw/pub?w=907&amp;h=296"></html>
-* Для сохранения значения текущего состояния автомата используется 4-х разрядный регистр со сбросом в "0001" (код состояния Q1), который реализуется с помощью 4-х D-триггеров с асинхронными сбросом и установкой.
+* Для хранения значения текущего состояния автомата используется 4-х разрядный регистр со сбросом в "0001" (код состояния Q1), который реализуется с помощью 4-х D-триггеров с асинхронными сбросом и установкой.
 == Слайд: Таблица переходов (таблица истинности логики переходов F) ==

@@ Строка 34: / Строка 34: @@
 * Потемкин И.С. ''Функциональные узлы цифровой автоматики.'' – 1988, 320 с.
+* * {{книга
 == Слайд: Граф состояний и переходов ==

@@ Строка 164: / Строка 164: @@
 {| class=standard align=center
-! Состояние <br />State[3:0] || Выход y[1:0]
+!colspan=2| Состояние <br />State[3:0] ||colspan=2| Выход  <br />y[1:0]
 |-
-| Q1: "0001" || y1: "00"
+! Имя || Код || Имя || Код
 |-
-| Q2: "0010" || y2: "10"
+| Q1 || "0001" || y1 || "00"
 |-
-| Q3: "0100" || y1: "00"
+| Q2 || "0010" || y2 || "10"
 |-
-| Q4: "1000" || y3: "11"
+| Q3 || "0100" || y1 || "00"
 |-
 |}

← Предыдущая		Версия 13:15, 16 марта 2014
Строка 100:		Строка 100:
	<html><img src="https://docs.google.com/drawings/d/1ihtCm4nSz_DzSkTY3GN5mXHUEA6U95vSyryTTofTIIw/pub?w=907&h=296"></html>		<html><img src="https://docs.google.com/drawings/d/1ihtCm4nSz_DzSkTY3GN5mXHUEA6U95vSyryTTofTIIw/pub?w=907&h=296"></html>

		+	* Для сохранения значения текущего состояния автомата используется 4-х разрядный регистр со сбросом в "0001" (код состояния Q1), который реализуется с помощью 4-х D-триггеров с асинхронными сбросом и установкой.

	== Слайд: Таблица переходов (таблица истинности логики переходов F) ==		== Слайд: Таблица переходов (таблица истинности логики переходов F) ==

@@ Строка 160: / Строка 160: @@
 * знак '–' - значение лог. '0' либо '1'
-== Слайд: Таблица истинности выходной логики ==
+== Слайд: Таблица истинности выходной логики G ==
 {| class=standard align=center