Частина тексту файла (без зображень, графіків і формул):
Національний технічний університет України
«Київський політехнічний інститут імені Ігоря Сікорського»
Теплоенергетичний факультет
Кафедра автоматизації проектування енергетичних процесів і систем
ГАЛУЗЬ ЗНАНЬ 12 Інформаційні технології
СПЕЦІАЛЬНІСТЬ 122 Комп’ютерні науки
Модульна контрольна робота
з дисципліни «Комп’ютерна схемотехніка та архітектура комп’ютерів»
Варіант № 24
Дата: «20» грудня 2021
Хід роботи
1. Математична модель керуючого автомата з пам’яттю.
Математичною моделлю КА називається абстрактний автомат, який визначається вектором S = (A, X, Y, δ, λ, a1),
У цьому векторі умовні позначення пояснюються так:
A = (a1, ... ,an) - множина станів,
X = (x1, ... ,xn) - множина вхідних сигналів,
Y = (y1, ... ,yn) - множина вихідних сигналів,
δ і λ - відповідно функції переходів і виходів,
a1 - початковий стан автомата.
Кінцевий автомат - дозволяє не розглядати динамічні стани, які виникають під час перехідних процесів. Кінцевий автомат розглядає стани лише перед початком і після завершення переходу, а в проміжні моменти часу кінцево-автоматний опис неможливий. Методи конструювання реальних пристроїв дозволяють розглядати кінцево-автоматний опис як опис функції автомату. Процес обробки даних відбувається згідно з алгоритмом функціонування операційного автомату (ОА). Операційний автомат (ОА) формує набір запитів Х, спрямованих у керуючий автомат (КА), ці запити Х відображають умови, що перевіряються. Керуючий автомат (КА) відповідно реагує на результати перевірки умов Х, і формує набір керуючих сигналів Y, спрямованих в ОА. Ось графічна схема наведеного алгоритму:
/
2. Функціональна повнота системи БФ.
Функціональна повнота множини булевих функцій - це можливість виразити всі можливі значення таблиць істинності за допомогою формул із елементів цієї множини. Математична логіка зазвичай використовує такий набір операцій: кон'юнкція, диз'юнкція, заперечення, імплікація та еквівалентність. Ця система операцій є функціонально повною. Але вона не є мінімальною функціонально повною системою, оскільки:
/
Таким чином / також є функціонально повною системою.
3. Побудувати функціональну схему 7-розрядного RG зсуву вправо на 1 розряд.
/