CL_Ex_20151122_1244_264

Іспит

Білет №

2015264

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Мультиплексор “8 -> 1”, умовне графічне позначення, внутрішня схема, таблиця істинності

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Стани тригера

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Таблиця переходів автомата

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мура на основі мультиплексорів і D-

Намалювати граф, таблиці

13 (рівень 3)

тригерів. Кодування станів автомата - двійкове. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3,

істинності (прошиття) та

0, ..., а при появі сигналу X послідовність переходів змінюється: автомат переходить із стану 1 до стану 0 (при цьому

намалювати схему автомата

послідовність зміни інших станів не змінюється). Вихідний сигнал Y формується у станах 1 і 3

5

На базі дешифраторів "4 у 16" намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-розрядний

Дати розгорнуту відповідь

8 (рівень 2)

двійковий код, який у 16-ковому коді записується як 57

6

Намалювати символ та таблицю істинності D-тригера, що спрацьовує по тілу, та часову діаграму зміни його стану,

Навести рисунок і дати розгорнуту

8 (рівень 2)

якщо на протязі 8 тактів роботи на його вхід D подається послідовність сигналів, яка представлена 16-ковим числом

відповідь

D2, а високий рівень на вході С починається посередині 1, 3, 5, 7 тактів і закінчується посередині 2, 4, 6, та 8 тактів.

Послідовність починається з старших розрядів двійкового коду, які на протязі такту не змінюються. Початковий стан

тригера 0.

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа E181. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на мультиплексорах типу "8 у 1". Написати назви задіяних у

Намалювати таблицю істинності

8 (рівень 2)

схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≥ 1", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 1

дати пояснення

10

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мілі, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 192 станах при двійковому кодуванні станів

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015265

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Оперативний запам'ятовуючий пристрій

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Особливості синтезу ФАЛ у небулевих базисах

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Спрощена схема ПЛМ як матричної структури

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мілі на основі ПЗП

Намалювати граф, таблиці

13 (рівень 3)

(мікропрограмний автомат) і D-тригерів. Кодування станів автомата - сусіднє. Якщо немає сигналу X, автомат

істинності (прошиття) та

послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів змінюється: автомат

намалювати схему автомата

переходить із стану 2 до стану 0 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y

формується при переході до станів 2 і 3

5

На базі 1-розрядних суматорів намалювати схему 4-розрядного суматора і його символ. На схемі позначити стани

Дати розгорнуту відповідь

8 (рівень 2)

входів і виходів усіх елементів при додаванні 16-кових кодів 7 та C

6

Намалювати символ, таблицю істинності та схему неRнеS-тригера і часову діаграму зміни станів його прямого та

Навести рисунок і дати розгорнуту

8 (рівень 2)

інверсного виходів, якщо на протязі 8 тактів роботи на його входи подається послідовність сигналів, яка представлена

відповідь

16-ковими числами: 2B на вході неR, та 6D на вході неS. Послідовність починається з старших розрядів двійкового

коду, які на протязі такту не змінюються. Початковий стан тригера 0.

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 1156. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на програмованій логічній матриці. Написати назви задіяних у

Намалювати таблицю істинності

8 (рівень 2)

схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, на скільки (у 16-ковій системі числення) більше входів має ПЗП з організацією 4М х 64

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

розрядів, ніж ПЗП з організацією 1К х 32

дати пояснення

10

Визначити і підкреслити мінімальну розрядність зворотного зв'язку (кількість біт у 16-ковій системі числення) в

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

автоматі Мілі, який може знаходитися в 104 станах

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015266

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Синтез ФАЛ на мультиплексорі

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Додавання чисел у двійковій системі числення.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Регістри з асинхронними та синхронними входами

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мура на основі ПЗП

Намалювати граф, таблиці

13 (рівень 3)

(мікропрограмний автомат) і D-тригерів. Кодування станів автомата - сусіднє. Якщо немає сигналу X, автомат

істинності (прошиття) та

послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів змінюється: автомат

намалювати схему автомата

переходить із стану 1 до стану 2 (при цьому послідовність зміни інших станів не змінюється). Вихідний сигнал Y

формується у станах 1 і 2

5

На базі дешифраторів "4 у 16" намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-розрядний

Дати розгорнуту відповідь

8 (рівень 2)

двійковий код, який у 16-ковому коді записується як 27

6

Намалювати символ, таблицю істинності та схему неRнеS-тригера і часову діаграму зміни станів його прямого та

Навести рисунок і дати розгорнуту

8 (рівень 2)

інверсного виходів, якщо на протязі 8 тактів роботи на його входи подається послідовність сигналів, яка представлена

відповідь

16-ковими числами: 4F на вході неR, та 77 на вході неS. Послідовність починається з старших розрядів двійкового

коду, які на протязі такту не змінюються. Початковий стан тригера 0.

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа E181. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на програмованій логічній матриці. Написати назви задіяних у

Намалювати таблицю істинності

8 (рівень 2)

схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити мінімальну розрядність зворотного зв'язку (кількість біт у 16-ковій системі числення) в

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

автоматі Мура, який може знаходитися в 196 станах

дати пояснення

10

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 34 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 4M + 1N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015267

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Синхронні та асинхронні цифрові автомати

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Визначення терма.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Спрощена схема ПЗП як матричної структури

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів монобазису І-НЕ і JK-тригерів. Кодування станів автомата -

істинності (прошиття) та

сусіднє. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X

намалювати схему автомата

послідовність переходів змінюється: автомат переходить із стану 2 до стану 3 (при цьому послідовність зміни інших

станів не змінюється). Вихідний сигнал Y формується при переході до станів 1 і 2

5

Користуючись тризначною логікою Лукасевича визначити значення функції f=a(~b)c V b(~c) V (~a)b, якщо ~ позначає

Дати розгорнуту відповідь

8 (рівень 2)

інверсію, а змінні a, b, c відповідно приймають значення 1/2, 0, 1/2

6

З елементів NOT та AND намалювати схему, яка формує для 7-сегментного індикатора сигнал керування сегментом f

Дати розгорнуту відповідь

8 (рівень 2)

7

Мінімізувати

за "0" (результат записати у вигляді КНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 74E2. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах базиса Буля з кількістю входів не більше 2.

Намалювати таблицю істинності

8 (рівень 2)

Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мура, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 48 станах при двійковому кодуванні станів

дати пояснення

10

Визначити і підкреслити, скільки КМОН-транзисторів (у 16-ковій системі числення) містить елемент 5І-НЕ. Число

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

перед назвою елемента вказує на кількість входів.

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015268

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Обернений код.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

D-тригер на трьох RS-тригерах

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Сигнали збудження тригерів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі ПЛМ і D-тригерів. Кодування станів автомата - двійкове. Якщо немає

істинності (прошиття) та

сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність переходів

намалювати схему автомата

змінюється: автомат переходить із стану 2 до стану 2 (при цьому послідовність зміни інших станів не змінюється).

Вихідний сигнал Y формується при переході до станів 0 і 3

5

Намалювати символ і схему 4-розрядного лічильника на T-тригерах та часову діаграму зміни їхнього стану на протязі

Дати розгорнуту відповідь

8 (рівень 2)

8 тактів роботи, якщо початковий стан лічильника дорівнює 7

6

На базі універсальних 4-розрядних компараторів намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-

Намалювати таблицю істинності

8 (рівень 2)

розрядний двійковий код, який у 16-ковому коді записується як 51

та рисунок (рисунки) і дати

пояснення

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 711F. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах ВИКЛЮЧНЕ АБО та І з довільною кількістю

Намалювати таблицю істинності

8 (рівень 2)

входів. Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 160 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 1M + 2N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

10

Визначити і підкреслити, яким буде результат обчислення міноритарної функції, якщо її аргументами є 3 молодших

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

розряди двійкового еквіваленту десяткового числа 30

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015269

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Спрощена схема ПЗП як матричної структури

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Елемент затримки.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Послідовність синтезу цифрових автоматів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів монобазису АБО-НЕ і T-тригерів з входом дозволу роботи CE.

істинності (прошиття) та

Кодування станів автомата - двійкове. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а

намалювати схему автомата

при появі сигналу X послідовність переходів змінюється: автомат переходить із стану 3 до стану 1 (при цьому

послідовність зміни інших станів не змінюється). Вихідний сигнал Y формується при переході до станів 0 і 1

5

Скласти сингулярну таблицю і намалювати схемотехнічний символ елемента, що реалізує функцію 6АБО

Дати розгорнуту відповідь

8 (рівень 2)

6

З елементів монобазису І-НЕ намалювати схему, яка формує для 7-сегментного індикатора сигнал керування

Дати розгорнуту відповідь

8 (рівень 2)

сегментом d

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа E602. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах NAND з довільною кількістю входів. Написати

Намалювати таблицю істинності

8 (рівень 2)

назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мура, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 29 станах при двійковому кодуванні станів

дати пояснення

10

Визначити і підкреслити, на скільки (у 16-ковій системі числення) більше входів має ПЗП з організацією 8М х 16

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

розрядів, ніж ПЗП з організацією 2К х 8

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015270

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Нормальні форми представлення функцій алгебри логіки.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Віднімання чисел у двійковій системі числення.

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Призначення входу R у тригерах

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мілі на основі елементів базису Буля і T-тригерів з входом дозволу роботи CE. Кодування

істинності (прошиття) та

станів автомата - двійкове. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі

намалювати схему автомата

сигналу X послідовність переходів змінюється: автомат переходить із стану 3 до стану 3 (при цьому послідовність

зміни інших станів не змінюється). Вихідний сигнал Y формується при переході до станів 0 і 2

5

Користуючись тризначною логікою Поста визначити значення функції f=a(~b)cVb(~c) V (~a)b, якщо ~ позначає

Дати розгорнуту відповідь

8 (рівень 2)

інверсію, а змінні a, b, c відповідно приймають значення 2, 1, 2

6

На базі дешифраторів "4 у 16" намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-розрядний

Дати розгорнуту відповідь

8 (рівень 2)

двійковий код, який у 16-ковому коді записується як 93

7

Мінімізувати

за "0" (результат записати у вигляді КНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа B527. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах базису Жегалкіна з довільною кількістю входів.

Намалювати таблицю істинності

8 (рівень 2)

Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≥ 2", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 52

дати пояснення

10

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мілі, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 126 станах при двійковому кодуванні станів

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015271

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Універсальна схема порівняння (<, >, =)

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Т-тригер, умовне графічне позначення, таблиця істинності, часова діаграма

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Перетворювач двійкового коду у код семисегментного індикатора

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мура на основі елементів базису Буля і D-тригерів. Кодування станів автомата - унітарне.

істинності (прошиття) та

Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X послідовність

намалювати схему автомата

переходів змінюється: автомат переходить із стану 1 до стану 2 (при цьому послідовність зміни інших станів не

змінюється). Вихідний сигнал Y формується у станах 1 і 3

5

Користуючись тризначною логікою Лукасевича визначити значення функції f=a(~b)c V b(~c) V (~a)b, якщо ~ позначає

Дати розгорнуту відповідь

8 (рівень 2)

інверсію, а змінні a, b, c відповідно приймають значення 1/2, 1, 0

6

На базі дешифраторів "4 у 16" намалювати схему, яка формує ознаку "Рівно", коли в неї на вході є 8-розрядний

Дати розгорнуту відповідь

8 (рівень 2)

двійковий код, який у 16-ковому коді записується як 69

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 6620. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах монобазиса АБО-НЕ з кількістю входів не

Намалювати таблицю істинності

8 (рівень 2)

більше 2. Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 55 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 1M + 1N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

10

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць < 3", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 43

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015272

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Мажоритарний базис

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Кодування операцій АЛП

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

Перетворення JK-тригерів в інші типи триерів

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці переходів та виходів, написати скорочені ДНФ функцій переходів та виходів, та

Намалювати граф, таблиці

13 (рівень 3)

намалювати схему автомата Мура на основі програмованих логічних матриць і D-тригерів. Кодування станів автомата -

істинності (прошиття) та

унітарне. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3, 0, ..., а при появі сигналу X

намалювати схему автомата

послідовність переходів змінюється: автомат переходить із стану 2 до стану 0 (при цьому послідовність зміни інших

станів не змінюється). Вихідний сигнал Y формується у станах 0 і 3

5

На базі 1-розрядних суматорів намалювати схему 4-розрядного суматора і його символ. На схемі позначити стани

Дати розгорнуту відповідь

8 (рівень 2)

входів і виходів усіх елементів при додаванні 16-кових кодів 9 та 1

6

Намалювати символ та таблицю істинності D-тригера, що спрацьовує по фронту, та часову діаграму зміни його стану,

Навести рисунок і дати розгорнуту

8 (рівень 2)

якщо на протязі 8 тактів роботи на його вхід D подається послідовність сигналів, яка представлена 16-ковим числом

відповідь

C4, а високий рівень на вході С починається посередині 1, 3, 5, 7 тактів і закінчується посередині 2, 4, 6, та 8 тактів.

Послідовність починається з старших розрядів двійкового коду, які на протязі такту не змінюються. Початковий стан

тригера 0.

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа 6620. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах ВИКЛЮЧНЕ АБО та І з довільною кількістю

Намалювати таблицю істинності

8 (рівень 2)

входів. Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≤ 1", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 12

дати пояснення

10

Визначити і підкреслити 16-ий код, що буде читатися з десяткової адреси 42 ПЗП, який використовується для

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

обчислення результату S = 2M + 2N, де M і N - дворозрядні двійкові числа, розряди яких m0, m1, n0, n1 заведені на

дати пояснення

адресні входи a0,…,a3 ПЗП і 0-ві розряди - молодші

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.

Національний університет "Львівська політехніка", ІКТА, кафедра ЕОМ

0

Напрям "Комп'ютерна інженерія"

Семестр 3

Навчальний предмет "Комп'ютерна логіка"

Іспит

Білет №

2015273

№

Питання (якщо немає відповіді на всі питання або немає аргументованої відповіді на тестові питання № 9 або № 10 -

Варіант відповіді

Максимальна

оцінка за роботу дорівнює 0).

кількість балів

Детальна аргументована відповідь на обидва тестові питання № 9 та № 10 повинні бути на титульній сторінці.

(рівень).

Відповідь на кожне інше питання повинна починатися з нової сторінки.

Усна компонента -

Користуватися конспектами під час підготовки відповідей на питання білету заборонено.

додатково до 10 балів.

1

Пороговий базис

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

2

Перетворювачі двійково-десяткових кодів на ПЛМ

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

3

D-тригер, що спрацьовує по тілу синхроімпульсу

Навести рисунки і дати

3 (рівень 1)

розгорнуту відповідь

4

Намалювати граф, таблиці істинності (прошиття) та намалювати схему автомата Мура на основі дешифраторів і D-

Намалювати граф, таблиці

13 (рівень 3)

тригерів. Кодування станів автомата - двійкове. Якщо немає сигналу X, автомат послідовно проходить стани 0, 1, 2, 3,

істинності (прошиття) та

0, ..., а при появі сигналу X послідовність переходів змінюється: автомат переходить із стану 3 до стану 1 (при цьому

намалювати схему автомата

послідовність зміни інших станів не змінюється). Вихідний сигнал Y формується у станах 1 і 3

5

Намалювати символ, таблицю істинності та схему RS-тригера і часову діаграму зміни станів його прямого та

Навести рисунок і дати розгорнуту

8 (рівень 2)

інверсного виходів, якщо на протязі 8 тактів роботи на його входи подається послідовність сигналів, яка представлена

відповідь

16-ковими числами: D2 на вході R, та 0E на вході S. Послідовність починається з старших розрядів двійкового коду,

які на протязі такту не змінюються. Початковий стан тригера 0.

6

На базі 1-розрядних суматорів намалювати схему 4-розрядного віднімача і його символ. На схемі позначити стани

Оформити відповідь у вигляді

8 (рівень 2)

входів і виходів усіх елементів при додаванні 16-кових кодів 5 та 5

таблиці.

7

Мінімізувати

за "1" (результат записати у вигляді ДНФ)

за допомогою карти Карно ФАЛ4 f(a,b,c,d), яка у таблиці

Намалювати таблицю істинності

8 (рівень 2)

істинності на наборах з 15-го до 0-го має значення, які відповідають 16-м молодшими бітами (з 15-го до 0-го) 16-

та рисунок (рисунки) і дати

кового числа E602. Значення функції на 1-, 4-, A- та D-му наборах замінити на невизначені (х).

пояснення

8

Мінімізовану у попередньому питанні ФАЛ реалізувати на елементах базиса Буля з кількістю входів не більше 2.

Намалювати таблицю істинності

8 (рівень 2)

Написати назви задіяних у схемі елементів та навести їхні таблиці істинності.

та рисунок (рисунки) і дати

пояснення

9

Визначити і підкреслити, яким буде результат обчислення функції "кількість одиниць ≥ 1", якщо її аргументами є 4

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

молодших розряди двійкового еквіваленту десяткового числа 48

дати пояснення

10

Визначити і підкреслити мінімальну кількість тригерів (у 16-ковій системі числення) у пам'яті автомата Мілі, який

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10 -

3 (рівень 1)

може знаходитися у 231 станах при двійковому кодуванні станів

дати пояснення

Затверджено на засіданні кафедри ЕОМ протокол № 1 від 28.08.2015 р.

Разом балів

60

Зав.каф. ЕОМ

Мельник А.О.

Викладач

Глухов В.С.