Теория автоматов учебное пособие
Учебное пособие содержит теоретические основы цифровых автоматов. Представлены описание и определение детерминированного и недетерминированного конечных автоматов. Рассмотрены особенности построения комбинационных схем и памяти цифровых автоматов. Сформулированы базовые определения автономных и неав...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | , , |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Москва
РТУ МИРЭА
2024
|
| Online-ссылка: | https://e.lanbook.com/book/421109 https://e.lanbook.com/img/cover/book/421109.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| Краткое описание: | Учебное пособие содержит теоретические основы цифровых автоматов. Представлены описание и определение детерминированного и недетерминированного конечных автоматов. Рассмотрены особенности построения комбинационных схем и памяти цифровых автоматов. Сформулированы базовые определения автономных и неавтономных автоматов. Рассмотрены особенности преобразования автоматов Мура и Мили, а также особенности минимизации абстрактных автоматов. Представлен пример синтеза простейшего автомата. Рассмотрены каноническая декомпозиция вычислительного устройства и основные способы адресации микрокоманд. Представлены алгоритмы выполнения арифметических операций. Рассмотрен пример реализации алгоритма Кнута- Морриса-Пратта через конечные автоматы. Предназначено для студентов 2-го курса квалификации бакалавр, обучающихся по направлению 09.03.01 «Информатика и вычислительная техника» по профилю «Цифровые комплексы, системы и сети» и поддерживает дисциплину «Теория автоматов». |
|---|---|
| Объем: | 454 с. |
| Аудитория: | Книга из коллекции РТУ МИРЭА - Инженерно-технические науки СЭБ |
| Библиография: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 978-5-7339-2221-8 |