Теорія алгоритмів і математична логіка

1. Оператором  позначається Кон'юнкція

2. Результатом виконання операції  є: 0

3. Результатом виконання операції  є: 1

4. Результатом виконання операції  є: А

5. Результатом виконання операції  є:⌐А

6. Оператором  позначається еквіваленція

7. Вкажіть, яка з формул є тавтологією

Означення. Формула називається тотожньо істинною, або тавтологією, якщо має значення 1 при всіх можливих значеннях пропозиційних змінних.

8. Котра з наведених функцій зберігає нуль

0,x1*x2, x1, x2, x1+x2, x1 duz x2 ,x1->x2

9. Яка з наведених функцій є само двоїстою

Означення. До самодвоїстих булевих функцій відносять такі булеві функції, які є двоїстими відносно самих себе, тобто справедливе співвідношення. Будемо називати протилежними наборами набір (, , …, ) і набір (, , …, ), тоді означення самодвоїстих функцій дамо таке. Булева функція називається самодвоїстою, якщо на будь-яких двох протилежних наборах вона приймає протилежні значення.

10. Який з поданих виразів записаний у вигляді полінома Жигалкіна

Приклади

11. Вкажіть ДДНФ

Досконалої діз'юнктівной нормальною формою (СДНФ) називається така діз'юнктівная нормальна форма, у якої в кожну кон'юнкцію входять всі змінні даного списку (або самі, або їх заперечення), причому в одному і тому ж порядку. Наприклад

12. Вкажіть ДКНФ

Досконалої кон'юнктивній нормальною формою (СКНФ) називається така КНФ, у якої в кожну просту диз'юнкцію входять всі змінні даного списку (або самі, або їх заперечення), причому в однаковому порядку.Наприклад

13. Який з виразів є поліномом Жигалкіна формули 

;

14. Вкажіть ДДНФ формули (0101) не можна знайти(результат ⌐ху&xy)

15. Вкажіть, яка з формул є тавтологією див 7

Апаратні засоби пк

1. Які бувають типи ПЗП?

За типом виконання     Масив даних суміщений з пристроєм вибірки (зчитувальних пристроїв), в цьому випадку масив даних часто в розмові називається «прошивка»:         мікросхема ПЗУ;         Один з внутрішніх ресурсів однокристальній мікроЕОМ (мікроконтролера), як правило FlashROM.     Масив даних існує самостійно:         Компакт-диск;         перфокарта;         перфолента;         монтажні «1» і монтажні «0». По різновидах мікросхем ПЗУ     За технологією виготовлення кристала:         ROM - (англ. read-only memory, постійний запам'ятовуючий пристрій), масочне ПЗУ, виготовляється промисловим способом. Надалі немає можливості змінити записані дані.         PROM - (англ. programmable read-only memory, програмований ПЗУ (ППЗУ)) - ПЗУ, одноразово «прошиває» користувачем.         EPROM - (англ. erasable programmable read-only memory, перепрограммируемое / репрограмміруемом ПЗУ (ПППЗУ / РПЗУ)). Наприклад, вміст мікросхеми К537РФ1 стиралася за допомогою ультрафіолетової лампи. Для проходження ультрафіолетових променів до кристалу в корпусі мікросхеми було передбачено віконце з кварцовим склом.         EEPROM - (англ. electrically erasable programmable read-only memory, електрично стирані перепрограммируемое ПЗУ). Пам'ять такого типу може стиратися і заповнюватися даними кілька десятків тисяч разів. Використовується в твердотільних накопичувачах. Одним з різновидів EEPROM є флеш-пам'ять (англ. flash memory).         ПЗУ на магнітних доменах, наприклад К1602РЦ5, мало складний пристрій вибірки і зберігало досить великий обсяг даних у вигляді намагнічених областей кристала, при цьому не маючи рухомих частин (див. Комп'ютерна пам'ять). Забезпечувалося необмежену кількість циклів перезапису.         NVRAM, non-volatile memory - «Неруйнівний» пам'ять, строго кажучи, не є ПЗУ. Це ОЗУ невеликого обсягу, конструктивно поєднане з батарейкою. У СРСР такі пристрої часто називалися «Dallas» на ім'я фірми, що випустила їх на ринок. У NVRAM сучасних ЕОМ батарейка вже конструктивно не пов'язана з ОЗУ і може бути замінена.     По виду доступу:         З паралельним доступом (parallel mode або random access): таке ПЗУ може бути доступно в системі в адресному просторі ОЗУ. Наприклад, К573РФ5;         З послідовним доступом: такі ПЗУ часто використовуються для одноразової завантаження констант або прошивки в процесор або ПЛІС, використовуються для зберігання налаштувань каналів телевізора, та ін Наприклад, 93С46, AT17LV512A.     За способом програмування мікросхем (записи в них прошивки):         Непрограмовані ПЗУ;         ПЗУ, програмовані тільки за допомогою спеціального пристрою - програматора ПЗУ (як одноразово, так і багаторазово прошивається). Використання програматора необхідно, зокрема, для подачі нестандартних та відносно високих напруг (до + / - 27 В) на спеціальні висновки.         Внутрісхемних (пере) програмовані ПЗП (ISP, in-system programming) - такі мікросхеми мають всередині генератор всіх необхідних високих напруг, і можуть бути перепрошитого без програматора і навіть без випайки з друкованої плати, програмним способом.

2. Чому в накопичувачах на флоппі-дисках використовувались крокові двигуни?

З його допомогою головки переміщувались, по радіусу, від краю до центра дискети однаковими інтервалами. На відміну від приводу вінчестера головки в флоппі дисководі не парять над поверхністю диска, а доторкаються до неї.

3. Який діапазон робочих напруг використовують в стандарті LPT?

встановити напруга 0 чи +5

4. Яка максимальна швидкість передачі СОМ-порта?

115 200 біт/с. abo 14.4kB/c

5. Для чого застосовують стопові біти в послідовному асинхронному протоколі передачі даних?

сигналізує про кінець пакета, встановлює затримку між пакетами

6. Яка максимальна відстань передачі даних по інтерфейсу RS232 на максимальній швидкості?

1,5 м на 115200бот

7. Для чого застосовується лінія RI в RS232?

індикатор виклику- пристрій (зазвичай модем) встановлює сигнал при отриманні виклику від віддаленої системи, наприклад при прийомі телефонного дзвінка, якщо модем налаштований на прийом дзвінків.

8. Для чого застосовується лінія TI в RS232? Такої лінії немає

9. Чи використовується інтерполяція при відновленні втрачених даних на якомусь з носіїв інформації?

10. Чому в двигунах НЖМД не використовують шарикопідшипники ?

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

11. Чи використовують лазер при масовому тиражуванні оптичних дисків?

12. Які недоліки шини FireWare в порівнянні з шиною USB? Менше сумісних пристроїв

13. Що таке ізохронний канал передачі даних послідовної шини?

(канал для передавання ізохронного сигналу за встановленою для цього каналу швидкістю модуляції,

14. Що означає термін "гаряче" підключення? Термін, що позначає відключення або підключення електронного обладнання до (комп'ютерної) системи під час її роботи без виключення живлення і зупинки (системи) (HotPlug),

15. Яка відмінність між ОЗП і ПЗП?

ОЗП — швидка напівпровідникова енергозалежна пам'ять. В ОЗП збе­рігаються програма, що виконується в даний момент, і дані, з якими вона безпосередньо працює. ОЗП — це пам'ять, яку використовують як для читання, так і для запису інформації. У разі відключення електроживлення інформація в ОЗП зникає (енергозалежність). Англійська назва ОЗП — Random Access Memory (RAM), що перекладається як «пам'ять із довіль­ним доступом». Цією назвою підкреслюється той факт, що процесор може звертатися до комірок пам'яті в довільному порядку, при цьому час читання/запису інформації для всіх комірок є однаковим (він вимірюється мікросекундами).

ПЗП — швидка, енергонезалежна пам'ять. ПЗП — це пам'ять, призначена тільки для читання. Інформація заноситься в неї один раз (зазвичай у заводських умовах) і зберігається постійно (за ввімкненого й вимкнено­го комп'ютера). У ПЗП зберігається інформація, наявність якої постійно необхідна в комп'ютері.

16. Чому в накопичувачах на твердих дисках "вінчестерах" тепер не використовують крокові двигуни?

крокових двигунів є менш надійними,скоро зносяться

17. Який діапазон робочих напруг використовують в стандарті RS232C (COM-port)?

Для входов управляющих сигналов состоянию ON (“включено”) соответствует диапазон от +3 до +12 В, состоянию OFF (“выключено”) — от –12 до –3 В. Диапазон от –3 до +3 В — зона нечувствительности, обусловливающая гистерезис приемника: состояние линии будет считаться измененным только после пересечения порога (рис. 3). Уровни сигналов на выходах передатчиков должны быть в диапазонах от –12 до –5 В и от +5 до +12 В

18. Чи можна за допомогою послідовного порту передавати дані з довільною швидкістю але не більшою, ніж 115200біт/сек? так

19. Для чого застосовують стартовий біт в послідовному асинхронному протоколі передачі даних? показує про початок передавання пакета через інтерфейс та синхронізацію передавального та приймального пристрої

20. Що таке Z-стан?

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

21. Яка перевага(/и) застосування мікросхем перетворювачів рівнів типу MAX232?

22. Чому в накопичувачах на жорстких дисках зменшується термін експлуатації, якщо їх експлуатувати в дуже високогірних умовах (тобто понад 3000м),

23. Чому в накопичувачах на жорстких дисках зменшується термін експлуатації коли їх вмикати зразу після приходу з холодного приміщення в тепле?

24. Чому в аудіо-компакт дисках можливо прослухувати запис, коли значна частина диску заклеєна непрозорою стрічкою або ушкоджена ?

25. Яка швидкість стабілізується в приводі диску оптичного дисковода типу CD-Rom?

26. Чи допускає СОМ-порт "гаряче" підключення? ТАК

27. Яка з шин FireWare чи USB допускає більшу споживану потужність пристроїв, які під’єднані до них? FireWare

28. Яка топологія шини FireWare ?

Гнучка топологія — рівноправ'я пристроїв, що допускає різні конфігурації (можливість «спілкування» пристроїв без комп'ютера Топологія деревоподібна, замкнуті петлі не допускаються.

29. Яка топологія шини USB ?

топології «зірка»

30. Якого типу шина PCIe?

Данная шина пришла на смену интерфейсам AGP, PCI-X, PCI. Шина является локальной (внутренней). К преимуществам интерфейса PCI Express относиться поддержка горячей замены карт (под термином горячая замена подразумевают возможность отключать/подключать устройства во время работы компьютера, т.е., без отключения питания).

Шина PCI Express может использовать несколько последовательных соединений типа точка-точка (для данного интерфейса они называются линиями): x1 (одна линия), x2 (две линии), x4 (четыре линии), x8 (восемь линий), x12 (двенадцать линий), x16 (16 линий), x32 (32 линии). Другими словами соединение между картами PCI-Express состоит из одной (1x) или нескольких (2x, 4x, 8x, 12x, 16x, 32x) линий.