
- •1.Опишіть логічну структуру комп’ютера за архітектурою Фон Неймана. Які компоненти в ній виділяють? Які їх функції?
- •3. Дайте визначення поняттям інформація і данні що таке кодування інформації?
- •4.Які 3 основні способи представлення функції ви знаєте?Опишіть їх і дайте приклад.
- •5. Що таке системи числення, якими вони бувають? Як представити деяке число n в позиційній системі числення?
- •6.Дайтеопис двійкової системи числення. Чому вона є найпоширенішою у техніці? Дайте приклад переходу 5-ти значного числа з десяткової в двійковий вигляд і назад
- •7. Які формати представлення даних ви знаєте? Дайте графічне представлення числа з фіксованою точкою довжиною у півслово, а також з плаваючою точкою звичного формату і наведіть їх опис.
- •8. Що таке прямий, зворотній і додатковий коди двійкового числа?Для чого вони застосовуються?
- •9. Що таке кодування символів? Які кодування Ви знаєте?в чому їх різниця?
- •10. Що таке Булева алгебра? Які операції булевої алгебри Ви знаєте?
- •X1 x2 x3 ...
- •X1 x2 x3 ... .
- •11. Що таке система елементів комп’ютера?Що таке елементи, блоки, вузли,пристрої компютера?
- •12. Які способи представлення двійкових даних з точки зору системи елементів комп’ютера Ви знаєте?
- •В зависимости от способа представления двоичных данных элементы компьютера делятся соответственно на потенциальные, импульсные и импульсно-потенциальные элементы.
- •13.Що таке логічні елементи комп’ютера? Запам’ятовуючі елементи комп’ютера?
- •14.Що таке типові вузли комп’ютера-регістри , лічильники , дешифратори , суматори ?
- •15.Що теке івм-сумісні персональні комп’ютери ?
- •16. Який мінімальний набір пристроїв потрібний для функціонування комп’ютера?Дайте коротке описання кожному з них.
- •17.Які три рівні пам’яті можна виділити в комп’ютері?Дайте короткий опис.
- •18. Що таке буферна пам'ять і кеш-пам'ять?що між ними спільного і чим вони відрізняються?
- •19. Що таке шинний інтерфейс комп’ютера?
- •20. Які стандарти шинного інтерфейсу Ви знаєте?Дайте їх коротку характеристику?
- •21. Що таке материнська плата комп’ютера? Які компоненти материнської плати Ви знаєте?
- •22. Опишіть взаємодію між пристроями, які підключені до материнської плати.
- •24. Які найвідоміші стандарти материнських плат Ви знаєте?
- •25. Які функції центрального процесора ? Що таке мікропрограмне і схемне управління? Які основні компоненти віділяють в архітектурі центрального процессора?Дайте коротку їх характеристику.
- •26. Що таке реальний режим, захищений режим і віртуальний режим центрального процесора? Які функції блока керування пам’яттю процесора?Що таке переривання?
- •27. Які основні характеристики центрального процесора?
- •28. Які системні ресурси комп’ютера Ви знаєте?Дайте короткий опис кожному з них.
- •28. Які системні ресурси комп’ютера Ви знаєте?Дайте короткий опис кожному з них.
- •31.Які типи внутрішньої пам’яті Ви знаєте?Класифікуйте та зобразіть схематичні зв’язки цих типів, та дайте короткі коментарії.
- •32.Що таке зовнішня пам'ять? Класифікуйте та зобразіть схематичні зв’язки цих типів та дайте короткі коментарії.
- •33. Яким чином магнітний запис і програвання використовується в пристроях зовнішньої памяті?
- •35. Опишіть сучасні інтерфейси зовнішньої памяті.
- •1.3.18. Магнитооптические дисководы
- •37. Що Ви знаєте про оптичні диски і дисководи ? Опишіть пристрої типи, характеристики.
- •1.3.20. Характеристики дисководов cd-rom
- •1.3.21. Дисководы cd-r и cd-rw
- •1.3.22. Дисководы dvd
- •38. Які основні компоненти складають відео систему пк ? Опишіть склад, принцип роботи, типи crt and fed- моніторів.
- •1.3.25. Жидкокристаллические мониторы
- •1.3.26. Плазменные мониторы и fed-мониторы
- •39. Який принцип роботи рідкокристалічних моніторів? Який принцип роботи плазмових моніторів? Яке їв влаштування і характеристики?
- •1.3.26. Плазменные мониторы и fed-мониторы
- •40.Які основні характеристики моніторів?Дайте короткий опис кожного з них.
- •41. Що таке відеокарта? Які їх основні характеристики?Дайте короткий опис кожного з них.
- •42. Клавіатура. Паралельний і послідовні порти. Маніпулятори. Діджитайзери. Опишіть коротко кожен тип пристроїв. Яке їх призначення, особливості, принцип функціонування, характеристики?
- •1.3.30. Параллельный и последовательный порты
- •1.3.31. Манипуляторы
- •1.3.32. Диджитайзеры
- •43. Що таке принтер? Які їх типи і характеристики?дайте короткий опис кожному з них.
- •1.3.34. Матричные принтеры
- •1.3.35. Струйные принтеры
- •1.3.36. Лазерные принтеры
- •44. Опишіть принцип формування зображень в матричному, струменевому і лазерному принтерах. 1.3.34. Матричные принтеры
- •1.3.35. Струйные принтеры
- •1.3.36. Лазерные принтеры
- •45.Що таке плотер? Які їх типи, характеристики, принципи роботи
- •46. Що таке сканер?Які їх типи, характеристики, принцип роботи?
- •47.Засоби мультимедія. Яке їх призначення, особливості, принципи функціонування
- •48. Корпус системного блоку, блок живлення, пристрої захисту від помилок в роботі електроживлення. Які їх значення, характеристики?
- •1.3.47. Блок питания
- •1.3.48. Устройства защиты от нарушений работы электропитания
- •49.Перечисліть і дайте коротку характеристику основним типам комп’ютерів.
- •1.4.1. Суперкомпьютеры
- •1.4.2. Компьютеры общего назначения
- •1.4.3. Миникомьютеры и микрокомпьютеры
- •1.4.4. Типы микрокомпьютеров
- •1.4.5. Стандарт pc card
- •1.5.1. Определение распределенной информационной системы
- •1.5.2. Технологии обработки информации в распределенных системах
- •51. Опишіть еталонну модель взаємодії відкритих систем. Дайте опис кожному її рівню.
- •52. Які основні компоненти розподілених систем Ви знаєте?
- •53.Перечисліть типи і дайте характеристики передаючих середовищ.
- •54.Дайте опис технологіям і типам комп’ютерних мереж.
- •55. Дайте загальну характеристику інтерфейсам і протоколам нижніх рівнів.
- •1.5.9. Протоколы и аппаратные средства локальных сетей
- •56.Локальна мережа Ethernet(ieee 802.3). Метод множинного доступу з контролем несущої і знаходженням колізій. Основні конфігурації, їх особливості.
- •57.Опишіть коротко технологію Token Ring (іеее 802.5).
- •58. Опишіть особливості організації локальної мережі, побудованої по стандарту оптоволоконного розподіленого інтерфейсу передачі данних fddi.
- •59.Опишіть коротко призначення, послуги, і технології глобальних мереж.
- •1.5.14. Назначение и услуги глобальных сетей
- •1.5.15. Технологии глобальных сетей
- •1.5.16. Структура и основные компоненты глобальных сетей
- •60.Опишіть типову структуру і основні компоненти глобальних комп’ютерних мереж.
- •61.Охарактеризуйте глобальні мережі х.25 та Internet.
- •62.Яким чином здійснюється взаємодія між мережами?
- •63.Що таке модем? Які стандарти і протоколи для модемного звязку існують?
10. Що таке Булева алгебра? Які операції булевої алгебри Ви знаєте?
Одним из первых, кто заинтересовался двоичной системой, стал немецкий ученый Готфрид Вильгельм Лейбниц, В своей работе "Искусство составления комбинаций" (1666 г.) он заложил основы формальной двоичной логики. Но основной вклад в исследование двоичной системы счисления внес английский математик-самоучка Джордж Буль. В своей работе под названием «Исследование законов мышления» (1854 г.) он изобрел своеобразную алгебру – систему обозначений и правил, применимую к всевозможным объектам, от чисел и букв до предложений (эта алгебра затем была названа в его честь булевой алгеброй). Пользуясь этой системой Буль мог закодировать высказывания – утверждения, истинность или ложность которых требовалось доказать, – с помощью символов своего языка, а затем манипулировать как двоичными числами.
В 1936 г. выпускник американского университета Клод Шеннон показал, что если построить электрические цепи в соответствии с принципами булевой алгебры, то они могли бы выражать логические отношения, определять истинность утверждений, а также выполнять сложные вычисления и вплотную приблизился к теоретическим основам построения компьютера.
Как уже говорилось при рассмотрении истории вычислительной техники, основу работы схем и устройств компьютера составляет специальный математический аппарат, называемый булевой алгеброй, алгеброй логики или исчислением высказываний. При этом под высказыванием понимается любое утверждение, о котором можно сказать, что оно истинно или ложно.
Если высказывание истинно, то считают, что его значение равно единице; если высказывание ложно, то считают, что его значение равно нулю. Таким образом, значения высказываний можно рассматривать как переменную величину, принимающую только два дискретных значения: 0 или 1. Это приводит к полному соответствию между логическими высказываниями в математической логике и двоичными цифрами в двоичной системе счисления, что позволяет описывать работу логических схем компьютера, проводить их анализ и синтез с помощью математического аппарата алгебры логики.
Всякое устройство компьютера, выполняющее арифметические или логические операции, можно рассматривать как функциональный преобразователь, входными переменными (аргументами) которого являются исходные двоичные числа xi (i=1,n), а выходными функциями – yj (j=1,m) (рис. 2.6).
В этом случае функциями
yj
= f(x1,x2,…xn),
где:
xi – i-й вход;
n – число входов;
yj – j-й выход;
m – число выходов,
можно описывать алгоритм работы любого устройства компьютера.
Входные переменные, так и выходные функции могут принимать лишь одно из двух возможных значений: 0 или 1, иначе говоря, аргументы и функции определены на множестве из двух чисел: 0 и 1 (это записывается как xi,yi{0,1}).
Алгебра логики устанавливает основные законы формирования и преобразования логических функций. Она позволяет представить любую сложную функцию в виде композиции простейших функций. Рассмотрим наиболее употребительные логические функции.
Так как каждая переменная xi при этом равна 0 или 1, то для n переменных образуется множество разнообразных сочетаний или наборов входных переменных. Количество функций N от n аргументов выражается следующей зависимостью:
. (1.2)
Для n=0 определены две основные функции, не зависящие от каких-либо переменных: y0, тождественно равную нулю (y00), и y1, тождественно равную единице (y11). Технической интерпретацией функции y11 может быть генератор импульсов. При отсутствии входных сигналов на выходе этого устройства всегда имеются импульсы (единицы). Функция y00 может быть интерпретирована отключенной схемой, сигналы от которой не поступают ни к каким устройствам.
При n=1 зависимость (1.2) дает N=4. Представим зависимость значений этих функций от значения аргумента x в виде специальной таблицы истинности, определяющей значение функции в зависимости от комбинации входных сигналов:
x1 |
yj | |||
y0 |
y1 |
y2 |
y3 | |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
Функции
y0
и y4
имеют тот же смысл, что и функции y0
и y1
для n=0.
Функция y1=x
повторяет значение x,
а функция y2
выдает значение, обратное значению x,
и называется инверсией,
или отрицанием
x
(отрицание обозначается
,
т. е.
=0,
если х
= 1
, и
=1
, если
x
= 0).
Этим функциям соответствуют определенные
технические аналоги. Схема, реализующая
зависимость у=х,
называется
повторителем,
а схема y=
–
инвертором.
При n=2, значение N равно 16, т.е. от двух переменных можно построить шестнадцать различных логических функций y1, y2,..., y16. Эти функции приведены в следующей таблице:
xi |
yj | |||||||||||||||||
x1 |
x2 |
y1 |
y2 |
y3 |
y4 |
y5 |
y6 |
y7 |
y8 |
y9 |
y10 |
y11 |
y12 |
y13 |
y14 |
y15 |
y16 | |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 | |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 | |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 | |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Такими таблицами удобно описывать функционирование различных логических элементов и узлов компьютера.
Рассмотрим различные логические функции yj двух переменных, представленные в таблице не в порядке их нумерации, а в той последовательности, которая позволит выявить их общие и наиболее характерные свойства.
1. Функции y1 и y16 являются, как и функции y0 и y4 для одной переменной, соответственно тождественно равными 0 и 1: y0 0; y16 1.
2. Функции y11 и y13, как и функция y1 для одной переменной, повторяют соответственно переменные x2 и x1: y11 x2; y13 x1.
3. Функции
y4
и y6,
как и функция y2
для одной переменной, являются
соответственно отрицаниями переменных
x1
и x2:
y4
=
;y6
=
.
4. Функция y9 – конъюнкция (логическое умножение, или операция И) переменных x1, х2, которая обращается в единицу только в том случае, если аргументы x1 и х2 одновременно равны единице, и в нуль – во всех остальных случаях, т. е. если хотя бы один аргумент равен нулю. Иными словами, функция конъюнкции равна min(x1,х2). Обозначается конъюнкция знаком “Ù”, который читается как И. Значение конъюнкции для заданных аргументов находится по правилам логического умножения:
В общем случае, функцию конъюнкции можно определить для любого числа аргументов, т.е. x1 Ù x2 Ù x3 Ù... . Знак “Ù” может быть опущен или заменен точкой, т.е.