Частина тексту файла (без зображень, графіків і формул):
Буква, слово, алфавіт. Переваги, фізична реалізація та форми представлення дволітерних алфавітів.
Буква – сигнал, який поступає на вхід ЦА в момент часу 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
Частотні