НУ "Львівська політехніка"
Базовий напрям "Інформаційна безпека"
Білет N 7
1. Чи буде змінюватись стрибкоподібно заряд Q неосновних носіїв в базі біполярного транзистора при стрибкоподібній зміні струму бази? (так,ні)
2. Для чого використовується функція включення (Хевісайда)?
а) для тестування систем автоматичного керування;
б) для динамічного опису дискретних сигналів;
в) для динамічного опису неперервних сигналів.
3. Для чого використовується скремблювання сигналу?
а) для усунення природної надлишковості у передаваних повідомленнях;
б) для збільшення кодової віддалі;
в) для підтримання тактової частоти в спектрі лінійного сигналу.
4. Вкажіть помилковий запис мовою Паскаль:
а) not not b or or d
б) true and false
в) (x>5) or false
г) not true
5. Регістри загального призначення МП Intel 8080 - це регістри A, F, PC, W, Z, SP (так,ні)
6. Де ставиться помітка про надходження ( реєстрацію )документа?
на нижньому лівому полі першого аркуша документа
на нижньому правому полі першого аркуша документа
на верхньому полі першого аркуша документа
7. Щорічні звіти про роботу режимно-секретних органів:
Не складаються
Складаються за бажання керівника установи
Складаються в обов’язковому порядку +
8. Скільки розв’язків має порівняння за простим модулем p?
Якщо порівняння axn+a1 xn-1+…+an??0(mod p) степеня n за простим модулем р має більше n різних розв’язків, то всі коефіцієнти a,a1 ,…,an кратні р.
Доказ. Нехай порівняння axn +a1 xn-1+…+an??0(mod p), має n+1 розв’язок і x1 ,x2 ,…,xn,xn+1–найменші невід’ємні лишки цих розв’язків
9. Нарисувати схему 4-х розрядного двійкового асинхронного підсумовуючого лічильника на D-тригерах.
EMBED Visio.Drawing.11
10. Накресліть узагальнену структурну схему оптичного давача та коротко охарактеризуйте її елементи.
У загальному випадку оптичний давач складається з джерела випромінювання світлового потоку, оптичного каналу і приймача випромінювання. Вхідна (вимірювана) величина може впливати безпосередньо на джерело випромінювання і модулювати параметри потоку, або на канал, по якому розповсюджується оптичний потік. Приймач перетворює останній в електричний сигнал.
Структурна схема оптичного давача:
EMBED Visio.Drawing.6
джерелом оптичного випромінювання може бути сам об’єкт дослідження (розплав металу, гаряче кування, жива істота), а найчастіше спеціальний освітлювач. Як освітлювачі використовуютьяс: природне світло, лампи розжарювання, люмінофори, газорозрядні лампи, світло діоди, квантові генератори (лазери).
У приймачах світлового потоку оптичних здавачів використовується фотоефект (зовнішній або внутрішній), який проявляється в зміні властивостей матеріалу при зміні його освітленості. Фотоелектричні приймачі є селективними, вони чутливі не лише до інтенсивності випромінювання, але і до його спектрального складу.
11. Назвіть типи адресації в мікроконтролері AT90S2313. Наведіть приклади.
Для МК AT90S2313 є декілька способів адресації: неявна, безпосередня, пряма адресація і непряма адресація. Для прямої і непрямої адресації в залежності від того, до якої області пам’яті проводиться звернення (для прямої адресації) і які додаткові дії виконуються над індексним регістром (для непрямої адресації) існує декілька різновидів.
Надалі будемо позначати Rd – регістр призначення, Rr – передаючий регістр, КОП – код операції, P – регістр вводу/виводу.
Неявна адресація
Дані, над якими здійснюється операція, знаходяться в певному, наперед визначеному регістрі. Сюди відносяться команди маніпуляцій з бітами регістра стану SREG. Напр.
sei (встановити прапорець І регістра SREG: SREG.І EMBED Equation.3 1).
Безпосередня адресація
Дані над якими здійснюється операція, знаходяться безпосередньо в коді команди. Напр.
andi R18, 98 (Логічне І РЗП R18 і 8-розрядної константи : R18 EMBED Equation.3 R18 & 98).
Пряма регістрова адресація з одним регістром Rd
Дані, над якими здійснюється операція, знаходяться в регістрі Rd (рис. 1.а). Напр.
clr R21 (очистити регістр R21: R21 EMBED Equation.3 0 ).
Пряма регістрова адресація з двома регістрами - Rd і Rr
Дані, над якими здійснюється операція, знаходяться в регістрах Rd і Rr. Результат операції зберігається в регістрі Rd (рис. 1.б). Напр.
mov R4, R2 (переслати вміст R2 в R4: R4 EMBED Equation.3 R2).
EMBED Visio.Drawing.6
Рис. 1. Види прямої адресації в AVR МК
Пряма адресація регістра вводу/виводу
Даний спосіб адресації використовується командами пересилки даних між регістром вводу/виводу і регістровим файлом – в командах IN та OUT.
EMBED Visio.Drawing.6
Напр.
in R4, SREG (переслати вміст регістру стану SREG в R4: R4 EMBED Equation.3 I/O(P)).
Пряма адресація до пам’яті даних
16-розрядний адрес комірки пам’яті даних знаходиться в коді команди, яка складається з двох слів. В другому слові знаходиться адрес комірки пам’яті, до якої відбувається звернення.
EMBED Visio.Drawing.6
Напр.
lds R4, 0x5F (переслати вміст регістру стану SREG в R4: R4 EMBED Equation.3 SREG).
Непряма адресація
При непрямій адресації адреса комірки пам’яті знаходиться в одному з індексних регістрів X, Y або Z. В залежності від додаткових маніпуляцій над вмістом індексного регістра розрізняють наступні різновиди непрямої адресації: проста непряма адресація, відносна непряма адресація, непряма адресація з предекрементом, і непряма адресація з постінкрементом.
Проста непряма адресація
При використанні команд простої непрямої адресації звертання відбувається за адресою, яка знаходиться в індексному регістрі. МК підтримує 6 команд простої непрямої адресації: LD Rd, X/Y/Z (пересилка байту з ОЗП в РЗП) і ST X/Y/Z, Rr (пересилка байту з РЗП в ОЗП).
EMBED Visio.Drawing.6
Напр.
LD R5, X (переслати вміст комірки пам’яті з адресою в Х до регістру R5: R5 EMBED Equation.3 (Х)).
Відносна непряма адресація
При використанні команд відносної непрямої адресації адреса комірки пам’яті, до якої відбувається звертання утворюється сумуванням індексного регістра Y або Z і константи, заданої в команді. МК підтримує 4 команд простої непрямої адресації: LDD Rd, Y+q/Z+q (пересилка байту з ОЗП в РЗП) і STD Y+q/Z+q, Rr (пересилка байту з РЗП в ОЗП). Під зміщення відводиться 6 біт, тобто воно не перевищує 64.
EMBED Visio.Drawing.6
Напр.
LDD R5, Y + 10 (переслати вміст комірки пам’яті з адресою Y зміщеною на 10 байт у регістр R5: R5 EMBED Equation.3 (Y + 10)).
Непряма адресація з предекрементом
При використанні команд непрямої адресації з предекрементом вміст індексного регістру спочатку зменшується на 1, а потім проводиться звертання за отриманою адресою. МК підтримує 6 команд непрямої адресації з предекрементом: LD Rd, -X/-Y/-Z (пересилка байту з ОЗП в РЗП) і ST -X/-Y/-Z, Rr (пересилка байту з РЗП в ОЗП).
EMBED Visio.Drawing.6
Напр.
LD R4, -X (X EMBED Equation.3 X – 1, R4 EMBED Equation.3 (X)).
Непряма адресація з постінкрементом
При використанні команд непрямої адресації з постінкрементом після звертання за адресою, яка знаходиться в індексному регістрі, вміст індексного регістру збільшується на 1. МК підтримує 6 команд непрямої адресації з постінкрементом: LD Rd, X+/Y+/Z+ (пересилка байту з ОЗП в РЗП) і ST X+/Y+/Z+, Rr (пересилка байту з РЗП в ОЗП).
EMBED Visio.Drawing.6
Напр.
LD R4, X+ (R4 EMBED Equation.3 (X), X EMBED Equation.3 X + 1).
Непряма адресація пам’яті програм
Для зчитування даних з пам’яті програм використовується непряма адресація з використанням індексного регістра Z.
EMBED Visio.Drawing.6
Адреса константи – байту міститься в регістрі Z. 15 старших бітів визначають адресу слова, а молодший (0-й) біт – молодший або старший байт константи в пам’яті програм: 0 – молодший, 1 – старший байт. Напр.
lpm (Завантажує регістр R0 байтом з пам’яті програм: R0 EMBED Equation.3 (Z)).
12. Відобразіть схему функціональних залежностей для реляційної БД оперного театру. Наведіть відповідну ER-діаграму.
EMBED Visio.Drawing.6
13. Синтезувати структурну схему управляючого автомату, якщо його функція переходів задана таблицею 1, а функція виходу - таблицею 2, для побудови використати JК-тригери та елементний базис І-НЕ.
табл. 1. табл. 2.
Квх = ]log2 |x|[ = ]log22[=1
Кcт = ]log2 |z|[ = ]log24[=2
Квих = ]log2 |y|[ = ]log22[=1

EMBED Visio.Drawing.6
EMBED Visio.Drawing.6
14. Скласти принципову схему модуля пам’яті для мікро-ЕОМ на мікропроцесорі Intel 8080 якщо для ПЗП об’ємом 8 Кбайт виділена ділянка пам’яті 0000Н-1FFFH, а ОЗП об’ємом 16 Кбайт виділено ділянку 2000Н-5FFFН. У Вашому розпорядженні є така елементна база:
а) дешифратор

а) мікросхема ПЗП з організацією 8 К х 8


В-7
б) мікросхема ОЗП з організацією 16 К х 8
EMBED Visio.Drawing.6

г) інвертори (НЕ)

д) двовходові схеми АБО
EMBED Visio.Drawing.6
е) двовходові схеми І
EMBED Visio.Drawing.6
МП і8080 адресує 64 Кбайт спільної пам’яті програм і даних використовуючи 16 адресних ліній А15-А0.
Карта пам’яті буде виглядати таким чином:
EMBED Visio.Drawing.6
Для ПЗП вибираємо мікросхему КР556РТ16 з організацією 8 К х 8, часом вибірки 85 нс і споживаною потужністю 1 Вт. Для ОЗП вибираємо мікросхему НМ62256 з організацією 32 К х 8, з яких використаємо лише 16 Кбайт.
Потрібно сформувати керуючі сигнали (для ПЗП EMBED Equation.3 , для ОЗП EMBED Equation.3 і EMBED Equation.3 ), щоб мікросхеми спрацьовували лише тоді, коли є звертання МП до відповідної ділянки пам’яті.
Для ПЗП визначаємо загальні межі
Тобто розряди А15 А14 А13 вибирають потрібний діапазон на карті пам’яті, а розряди А12-А0 – потрібний байт в межах цієї ділянки.
EMBED Visio.Drawing.6
Крім того, мікросхема ПЗП повинна активізуватись тоді, коли є читання пам’яті, про що свідчить низький рівень сигналу системної шини EMBED Equation.3 .
Для ОЗП визначаємо загальні межі
Тобто розряд А15 завжди рівний 0, а мікросхема повинна вибиратись при комбінаціях сигналів А14 = 0, А13=1 або А14 = 1, А13 = 0, а також коли присутній сигнал або EMBED Equation.3 (Memory Read – Читання пам’яті) або EMBED Equation.3 (Memory Write – запис в пам’ять). Формувати ці керуючі сигнали зручно з допомогою дешифратора.
Таблиця істинності: При STB=1, EMBED Equation.3 = EMBED Equation.3 = 0.
При STB=0, або EMBED Equation.3 = 1 або EMBED Equation.3 = 1.
Схема адресного селектора
EMBED Visio.Drawing.6
Мікросхема ОЗП має також входи керування EMBED Equation.3 і EMBED Equation.3 . EMBED Equation.3 (Output Enable) – дозвіл видачі даних – повинен бути рівним нулю, коли є читання з ОЗП, тому на нього подається сигнал EMBED Equation.3 і вивід EMBED Equation.3 (Write Enable) – дозвіл запису даних - повинен бути рівним нулю коли є запис в ОЗП, тому на нього подається сигнал EMBED Equation.3 . Схема модуля пам’яті буде виглядати наступним чином:
EMBED Visio.Drawing.6

Схвалено Методичною радою ІКТА
Протокол № 35 від 06.06.2007 р.
Заст. директора ІКТА П. Столярчук