У роботі розглядаються
- Теорія цифрових автоматів
- Дволітерні алфавіти
- Внутрішні стани автомата
- Фізична реалізація сигналів
- Форми представлення даних
- Логічні операції в автоматтах
Буква, слово, алфавіт. Переваги, фізична реалізація та форми представлення дволітерних алфавітів
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Комп’ютерні науки
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2015
Тип роботи:
Державний іспит
Предмет:
Прикладна теорія цифрових автоматів
Група:
ЗІ-1
Варіант:
5
Коротко про документ
Про що ця робота
У документі розглядаються основні поняття теорії автоматів: буква, слово та алфавіт. Описано переваги, фізичну реалізацію та форми представлення дволітерних алфавітів.
Зміст і розділи
- Буква, слово, алфавіт
- Причини застосування двозначного алфавіту
- Фізичне представлення
- Форми представлення
Для кого:Студенти та викладачі технічних спеціальностей закладів вищої освіти.
Викладачі:Комісія з державного іспиту
Ключові поняття
буквасловоалфавіткінцевий автоматвхідний сигналвихідний сигналвнутрішній стандвозначний алфавітпотенціальна формаімпульсна форма
Частина тексту файла (без зображень, графіків і формул):
Буква, слово, алфавіт. Переваги, фізична реалізація та форми представлення дволітерних алфавітів.
Буква – сигнал, який поступає на вхід ЦА в момент часу ti (проміжна, вихідна)
Слово – послідовність вхідних букв.
Алфавіт – це множина всіх букв, які відрізняються.
A
X Y
Для завдання кінцевого автомата фіксуються три кінцеві множини (алфавіту):
- безліч можливих вхідних сигналів: X = {x1, x2, ..., xm};
- безліч можливих вихідних сигналів: Y = {y1, y2, ..., yk};
- безліч можливих внутрішніх станів автомата:A = {a0, a1, ..., an}.
Причини застосування двозначного алфавіту:
У внутрішньому алфавіті кожна буква з двох являє зоною чи смугою.
EMBED Visio.Drawing.11
Відрізняються стани не тільки кількісно, але і якісно.
Арифметичні та логічні операції виконуються простіше в двохбуквених алфавітах.
Простіше реалізовуються пристрої памяті.
Фізичне представлення
Форми представлення
EMBED Visio.Drawing.11
EMBED Visio.Drawing.11
Потенціальна (статична) 4. Фазова
EMBED Visio.Drawing.11
EMBED Visio.Drawing.11
Імпульсна (динамічна)
EMBED Visio.Drawing.11
EMBED Visio.Drawing.11
EMBED Visio.Drawing.11
Частотні
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!