Буква, слово, алфавіт. Переваги, фізична реалізація та форми представлення дволітерних алфавітів.
Буква – сигнал, який поступає на вхід ЦА в момент часу 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
Частотні
Логічні ІМС КМОН та їх основні характеристики.
Комплементарні метало-окисні напівпровідники і їх технологічна група
Степені інтеграції мікросхем.
К=LgN – степінь інтеграції, де N-кількість елементарних елементів на кристалі.
Малі: N = 10 -> K = 1
N = 100 -> K = 1
Середні: N = 103 -> K = 1
N = 104 -> K = 1
Великі: N = 105 -> K = 1
N = 106 -> K = 1
КМОН складається з 2 транзисторів протилежних за провідністю. Коли на 3 є „1” між С і В створюється канал, по якому може протікати струм, який в свою чергу закриває р-п-р транзистор. Якщо з „0” – транзистор п-р-п закривається, то р-п-р – відкривається.
Паралельні діоди згорять якщо поміняти полярність напруги живлення.
Основні характеристики КМОН
Передавальна Вхідна характеристика
Вихідна характеристика
Чим більший струм на вході – тим більший спад напруги.
Серії ІМС типу КМОН
176, 561, 564, 1561, 1564
Функціональний склад:
ЛА7, ЛА8, ЛА9
ЛА7 (176)
Підложки р-каналу транзистора підключені до найдільшого потенціала схеми, а п-каналу – до найменшого.
ЛЕ5, ЛЕ6, ЛЕ10
Для ЛА7, якщо на Х2= „1” (відкритий п-канал та закритий р-канал) то 2 послідовно закриті канали на виході забезпечують „0”.
Для ЛЕ5, коли на виходах „0”, то закриваються п і р-канали транзистора і на виході „1”.
Для логічних МС КМОН всі виходи мають бути задіяні. Якщо ні. То вихід має бути підключений до загального, або до живлення.
Витрати процесорного часу.
Витрати часу процесора на опрацювання деякої програми визначають за формулою:
Тут:
CPUTime – шуканий час, CPIi (clocks per instruction) – кількість тактових імпульсів на виконання і-того типу інструкції, ICi (instruction count) - число інструкцій і-того типу у тестовій програмі, ClockCycleTime – тривалість одного тактового інтервалу. Аби зменшити ClockCycleTime треба покращити технологію реалізації апаратних засобів та організацію цих апаратних засобів у машині. СРІ зменшують покращеною організацією машини й утіленням раціональної комп’ютерної архітектури рівня машинних інструкцій. Значення ІС залежить від архітектури рівня машинного інструкцій та застосованої технології компілювання програми (стандартної або ж оптимізованої). Зрозуміло, що витрати процесорного часу є функцією багатьох змінних, їх мінімізують як евристичними, так і формальними методами.