Теория автоматов, учебное пособие
| Autor Principal: | |
|---|---|
| Outros autores: | , , |
| Summary: | Учебное пособие содержит теоретические основы цифровых автоматов. Представлены описание и определение детерминированного и недетерминированного конечных автоматов. Рассмотрены особенности построения комбинационных схем и памяти цифровых автоматов. Сформулированы базовые определения автономных и неавтономных автоматов. Рассмотрены особенности преобразования автоматов Мура и Мили, а также особенности минимизации абстрактных автоматов. Представлен пример синтеза простейшего автомата. Рассмотрены каноническая декомпозиция вычислительного устройства и основные способы адресации микрокоманд. Представлены алгоритмы выполнения арифметических операций. Рассмотрен пример реализации алгоритма Кнута- Морриса-Пратта через конечные автоматы. Предназначено для студентов 2-го курса квалификации бакалавр, обучающихся по направлению 09.03.01 «Информатика и вычислительная техника» по профилю «Цифровые комплексы, системы и сети» и поддерживает дисциплину «Теория автоматов». Книга из коллекции РТУ МИРЭА - Инженерно-технические науки |
| Publicado: |
Москва, РТУ МИРЭА, 2024
|
| Acceso en liña: | https://e.lanbook.com/book/421109 https://e.lanbook.com/img/cover/book/421109.jpg |
| Formato: | MixedMaterials Electrónico Libro |
