2. ТЕСТОВІ ЗАВДАННЯ З ДИСЦИПЛІНИ:
Тригер – це
а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;
б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;
в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;
г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання двох чисел (слів);
Регістр – це
а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;
б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;
в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;
г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання двох чисел (слів);
Мікрооперація – це
а) булева функція
,
де
- слова з множини S внутрішних слів
операційного автомату;
б) керуюче слово, яке визначає порядок функціонування операційного пристрою протягом одного такту;
в) число розрядів (тригерів) регістра;
г) елементарна машинна дія, у результаті якої змінюється значення слова чи здійснюється його пересилання;
Лічильник - це
а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;
б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;
в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;
г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання двох чисел (слів);
Суматор – це:
а) пристрій із двома стійкими станами, що містить запам'ятовуючий елемент і схему управління;
б) упорядкована послідовність тригерів, призначена для збереження слів інформації і виконання мікрооперацій над ними;
в) схема, що призначена для виконання мікрооперацій рахунку і збереження слів інформації;
г) операційний вузол, що виконує мікрооперацію алгебраїчного додавання (віднімання) двох чисел;
Операційний пристрій (у функціональному і структурному відношенні) - це:
а) операційний автомат;
б) керуючий автомат;
в) композиція із зворотнім зв’язком операційного і керуючого автоматів;
г) арифметико-логічний пристрій процесора;
Система утворюючих алгоритму (мікропрограми) - це:
а) множина мікрооперацій Y={уm};
б) множина логічних умов X = {хi};
в) множина мікрооперацій Y={уm} і множина логічних умов X = {хi};
г) система функцій (операцій) ={m} і ={i}, на основі яких будуються, відповідно, множина мікрооперацій Y={уm} і множина логічних умов X = {хl};
Сумісність мікрооперацій – це
а) властивість сукупності мікрооперацій, що гарантує можливість їхнього паралельного виконання;
б) властивість сукупності мікрооперацій, що гарантує можливість їхнього паралельного виконання, обумовлену змістом операторів, що представляють мікрооперації;
в) властивість сукупності мікрооперацій, що допускає чи виключає можливість паралельного виконання декількох мікрооперацій, обумовлену структурою операційного пристрою;
Операційний автомат (його функція) визначається:
а) множиною вхідних слів D={d1, ..., dH}, що вводяться в автомат у якості операндів; множиною вихідних слів R = {r1, ..., rQ}, що представляють результати операцій; множиною внутрішніх слів S={s1, ..., sN}, що використовуються для представлення інформації в процесі виконання операцій (DS, RS);
б) множиною керуючих сигналів Y={y1, ..., уM}, що збуджують виконання мікрооперацій, які реалізують перетворення S=m(S) над словами інформації, де m - обчислювана функція, а також множиною логічних умов X={x1,..., хL}, де xi = i (S) і i - булева функція;
в) множинами D, R, S, Y, X;
г) операторною схемою алгоритму (мікропрограми), яка найбільш часто представляється у виді граф-схеми алгоритму, у якій функціональними операторами є символи y1, ..., уM керуючих сигналів, а в якості логічних умов (предикатів) використовуються булеві змінні x1,..., хL;
Керуючий автомат (його функція) визначається:
а) множиною вхідних слів D={d1, ..., dH}, що вводяться в автомат у якості операндів; множиною вихідних слів R = {r1, ..., rQ}, що представляють результати операцій; множиною внутрішніх слів S={s1, ..., sN}, що використовуються для представлення інформації в процесі виконання операцій (DS, RS);
б) множиною керуючих сигналів Y={y1, ..., уM}, що збуджують виконання мікрооперацій, які реалізують перетворення S=m(S) над словами інформації, де m - обчислювана функція, а також множиною логічних умов X={x1,..., хL}, де xi = i (S) і i - булева функція;
в) множинами D, R, S, Y, X;
г) операторною схемою алгоритму (мікропрограми), яка найбільш часто представляється у виді граф-схеми алгоритму, у якій функціональними операторами є символи y1, ..., уM керуючих сигналів, а в якості логічних умов (предикатів) використовуються булеві змінні x1,..., хL;
Явище гонок в операційних автоматах (oa) - це:
а) явище, у результаті якого автомат протягом такту багаторазово змінює свій стан, називається проскакуванням станів
б) явище, у результаті якого через розходження часових характеристик ланцюгів, по яких поширюються сигнали, може припинитися вироблення одних сигналів збудження під впливом інших, що мають менший час поширення, у результаті чого деякі запам'ятовуючі елементи не встигнуть переключитися в необхідні стани
в) це явище, викликане наявністю принципу синхронізації у структурі ОА;
г) це явище, викликане використанням у структурі ОА подвійних тригерів (з внутрішньою затримкою), побудованих по MS-схемі;
Явище проскакуванням станів в операційних автоматах (OA) - це:
а) явище, у результаті якого автомат протягом такту багаторазово змінює свій стан;
б) явище, у результаті якого через розходження часових характеристик ланцюгів, по яких поширюються сигнали, може припинитися вироблення одних сигналів збудження під впливом інших, що мають менший час поширення, у результаті чого деякі запам'ятовуючі елементи не встигнуть переключитися в необхідні стани
в) це явище, викликане наявністю синхронізації у структурі ОА;
г) це явище, викликане використанням у структурі ОА подвійних тригерів (з внутрішньою затримкою), побудованих по MS-схемі;
Для забезпечення стійкості функціонування операційного автомату (OA) необхідно використовувати в структурі ОА:
а) синхронізацію, при цьому момент надходження синхронізуючого сигналу повинен відстояти від моменту надходження керуючих сигналів на проміжок часу, що перевищує максимальну тривалість перехідних процесів у KC;
б) подвійні тригери (з внутрішньою затримкою), побудовані по MS-схемі;
в) синхронні подвійні тригери (з внутрішньою затримкою), побудовані по MS-схемі;
г) допоміжний регістр, який встановлюється у вихідну шину OA;
Постійний запам’ятовуючий пристрій – це мікросхема:
а) що має n входів і k виходів. При цьому мікросхема містить 2n комірок пам’яті місткістю k розрядів; при подачі на вхід мікросхеми деякого двійкового набору (кортежу), цей набір інтерпретується як номер (адреса) комірки пам’яті, вміст якої видається на виходи мікросхеми;
б) що має n входів і 2n виходів. При подачі на вхід мікросхеми деякого двійкового набору (кортежу), вихід мікросхеми, номер якого (в десятковій системі числення) співпадає з десятковим номером двійкового набору на вході, прийме значення 1, а всі інші виходи – значення 0;
в) що має два типи входів – керуючі (адресні) і інформаційні (даних) і один виход. При подачі на керуючі і інформаційні входи мікросхеми деякого двійкового набору (кортежу), мікросхема комутує на свій вихід інформаційний вхід, номер якого (в десятковій системі числення) співпадає з десятковим номером двійкового набору на керуючому вході;
г) призначена для збереження слів інформації і виконання мікрооперацій над ними;