Автомат. Пример 9.2.
contentПо данному табличному представлению автомата выстроить систему его команд. Пусть конечный автомат имеет алфавиты X = {a, b}, Y = {а, b, с}, Q = {1, 2, 3}, а автоматные…
Преобразование. Пример 4.5
Выполнить преобразование 5,3(3)10 → Х3. Перевод целой части, разумеется, дает: 510 = 123. Перевод дробной части: 0,3(3)10 = 0,13. Совсем: 5,3(3)10 = 12,13. Как уже было сказано, значение целого числа…
Схемы из логических элементов и задержек
При разработке конечных автоматов употребляется несколько типов частей памяти, из которых основными следует считать элемент задержки, двоичный триггер и двоичный счетчик. Элемент задержки имеет функцию перехода вида q(ti) = x(ti)…
Вероятность события. Пример 2.5
Игра «Угадай-ка—4». Некто замыслил целое число в интервале от 0 до 3. Наш опыт состоит в угадывании этого числа. На наши вопросы Некто может отвечать только «Да» либо «Нет». Какое…
Способы задания конечного автомата
Комбинационные схемы, хотя и позволяют воплотить любые фиксированные зависимости меж входными и выходными сигналами, не могут изменять нрава собственного поведения (т.е. последовательности обработки данных) - хоть какое такое изменение просит…
Организация структур данных в ОЗУ
Структура информационного массива определяется один раз на шаге его сотворения и в процессе эксплуатации уже не меняется. В языках программирования это достигается описанием структуры в блоке описаний программки; в СУБД…
Формальная система
Обсуждавшее выше понятие системы является общим и универсальным, т.е. может употребляться в разных отраслях людского познания. Вместе с ним в информатике и ряде других приложений употребляется понятие «формальная система»; оно…
Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм
Тех, кого заинтересовывают определенные способы построения структурных алгоритмов, эквивалентных методу неструктурному, можно адресовать к книжке АР. Данилина . Значение структурной аксиомы для практики программирования заключается в том, что на ее…
Кодирование символьной информации
Теория кодировки информации является одним из разделов теоретической информатики. К главным задачкам, решаемым в данном разделе, нужно отнести последующие: разработка принципов более экономного кодировки информации; согласование характеристик передаваемой информации с особенностями…
Этапы решения задачи посредством компьютера
Переведем делему в практическую плоскость и обсудим, можно ли указать некоторую общую для разных задач последовательность действий, если для их решение подразумевается применение компьютера? Ранее нами были выделены две группы…
