- •Вопросы по курсу тсис для группы 0032
- •1. Информационная система. Информация.
- •Классификации информационных систем Классификация по архитектуре
- •Классификация по степени автоматизации
- •Классификация по характеру обработки данных
- •Классификация по сфере применения
- •Классификация по охвату задач (масштабности)
- •2. История развития компьютеров и информационных систем.
- •3. Позиционные системы счисления. Перевод чисел из одной системы счисления в другую.
- •4. Арифметика эвм. Представление чисел в форме с фиксированной точкой.
- •5. Сложение в формате с фиксированной точкой. Переполнение.
- •6. Операция вычитания с фиксированной точкой. Дополнительный код числа.
- •7. Умножение и деление чисел в формате с фиксированной точкой.
- •8. Представление чисел в форме с плавающей точкой. Мантисса числа. Характеристика числа.
- •4,72 Х 105; 472 X 103; 4720 X 102микрон или 4,72 х 10-4; 47,2 X 10-5;472 X 10-6км.
- •9. Нормализованные и денормализованные числа.
- •10. Арифметические операции в формате с плавающей точкой.
- •11. Стандарт ieee 754.
- •12. Формат bcd. Представление текстовой информации. Ascii.
- •13. Алгебра логики. Переменные и константы алгебры логики.
- •14. Законы и аксиомы алгебры логики. Логические функции.
- •1. Закон одинарных элементов
- •2. Законы отрицания
- •3. Комбинационные законы.
- •4. Правило поглощения (одна переменная поглощает другие)
- •5. Правило склеивания (выполняется только по одной переменной)
- •15. Конъюнкция. Дизъюнкция. Инверсия. Функционально полная система лф. Функции и-не, или-не, Исключающее или.
- •1. Логическое или (логическое сложение, дизъюнкция):
- •17. Преобразование логических выражений. Склеивание. Минимизация логических выражений.
- •18. Логический элемент. Логическая (комбинационная) схема. Лэ как физическое устройство.
- •19. Обратная связь. Бистабильная ячейка — триггер. Rs-триггер, d-триггер, т-триггер.
- •20. Синхронный триггер. Понятие о синхронизации.
- •21. Узлы эвм. Регистры. Счетчики. Сумматоры. Шифраторы и дешифраторы. Мультиплексоры. Алу.
- •22. Буферные элементы. Шинная организация современного компьютера.
- •23. Понятие архитектуры компьютера. Структура компьютера. Понятие о cisc и risc.
- •24. Регистры общего назначения и их особенности у Intel.
- •25. Команда. Формат команды. Классификация команд. Особенности состава команд у Intel.
- •26. Адресация памяти и ввода-вывода. Циклы обмена между процессором и памятью.
- •27. Абсолютная, прямая и косвенная адресация.
- •28. Автоинкрементная и автодекрементная адресация.
- •29. Стек. Работа стека и его использование.
- •30. Ввод-вывод: программный, по прерываниям и пдп.
- •31. Режимы работы процессора Intel, rm, vm, pm, smm.
- •32. Сегментная и страничная организация доступа к памяти.
- •33. Сегментация памяти в реальном режиме.
- •34. Страничная организация — реализация виртуальной памяти.
- •35. Управление сегментами в защищенном режиме. Дескрипторные таблицы. Дескрипторы сегментов.
- •36. Повышение производительности процессора. Конвейеризация команд и данных. Предсказание переходов. Кэш. Суперскалярность. Многоядерность.
- •37. Понятие шины расширения. Шины pci, pci-X, pci-e.
- •38. Внешние интерфейсы пк. Интерфейс usb.
- •39. Устройства ввода информации.
- •40. Устройства вывода информации.
13. Алгебра логики. Переменные и константы алгебры логики.
Алгебра логики, раздел математической логики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности), и логические операции над ними.
Переменная xi функции f (x1, …, xn) называется существенной, если существуют такие два набора из нулей и единиц, различающиеся только в i-й компоненте, что функция f на этих наборах принимает различные значения. В этом случае говорят, что функция f (x1, …, xn) существенно зависит от переменной xi. Переменная xi, не являющаяся существенной, называется несущественной или фиктивной переменной функции f (x1, …, xn); в этом случае говорят, что функция f (x1, …, xn) не зависит существенно от переменной xi.
Например, функция f (x1, x2) = x1 x2 существенно зависит от переменной x1, так как f (0, 1) ≠ f (1, 1). Она также существенно зависит от переменной x2, так как f (1, 0) ≠ f (1, 1). Аналогично показывается, что все функции, приведённые в табл. 2, существенно зависят от обеих переменных. Очевидно, что константы 0 и 1 не имеют существенных переменных.
Значение функции на каждом наборе полностью определяется набором значений её существенных переменных. В связи с этим часто для удобства использования (и следуя возникшей традиции) понятие равенства распространяется также на функции, отличающиеся лишь несущественными переменными, и понимается следующим образом. Две функции называются равными, если у них множества существенных переменных совпадают и на каждом наборе значений этих переменных рассматриваемые функции принимают одинаковые значения.
Таким образом, всякое множество булевых функций вместе с каждой функцией содержит также и все функции, которые отличаются от исходной лишь фиктивными переменными. То есть фактически определяется операция введения фиктивной переменной на рассматриваемом множестве функций.
14. Законы и аксиомы алгебры логики. Логические функции.
Законы алгебры логики базируются на аксиомах и позволяют преобразовывать логические функции. Логические функции преобразуются с целью их упрощения, а это ведет к упрощению цифровой схемы.
АКСИОМЫ алгебры логики описывают действие логических функций "И" и "ИЛИ" и записываются следующими выражениями:
0 * 0 = 0 1 * 0 = 0 0 + 0 = 0 1 + 0 = 1
0 * 1 = 0 1 * 1 = 1 0 + 1 = 1 1 + 1 = 1
Всего имеется пять законов алгебры логики:
1. Закон одинарных элементов
1 * X = X 0 * X = 0 1 + X = 1 0 + X = X
Этот закон непосредственно следует из приведённых выше выражений аксиом алгебры логики.
Верхние два выражения могут быть полезны при построении коммутаторов, ведь подавая на один из входов элемента “2И” логический ноль или единицу можно либо пропускать сигнал на выход, либо формировать на выходе нулевой потенциал.
Второй вариант использования этих выражений заключается в возможности избирательного обнуления определённых разрядов многоразрядного числа. При поразрядном применении операции "И" можно либо оставлять прежнее значение разряда, либо обнулять его, подавая на соответствующие разряды единичный или нулевой потенциал. Например, требуется обнулить 6, 3 и 1 разряды. Тогда:
В приведённом примере отчётливо видно, что для обнуления необходимых разрядов в маске (нижнее число) на месте соответствующих разрядов записаны нули, в остальных разрядах записаны единицы. В исходном числе (верхнее число) на месте 6 и 1 разрядов находятся единицы. После выполнения операции "И" на этих местах появляются нули. На месте третьего разряда в исходном числе находится ноль. В результирующем числе на этом месте тоже присутствует ноль. Остальные разряды, как и требовалось по условию задачи, не изменены.
Точно так же можно записывать единицы в нужные нам разряды. В этом случае необходимо воспользоваться нижними двумя выражениями закона одинарных элементов. При поразрядном применении операции “ИЛИ” можно либо оставлять прежнее значение разряда, либо обнулять его, подавая на соответствующие разряды нулевой или единичный потенциал. Пусть требуется записать единицы в 7 и 6 биты числа. Тогда:
Здесь в маску (нижнее число) мы записали единицы в седьмой и шестой биты. Остальные биты содержат нули, и, следовательно, не могут изменить первоначальное состояние исходного числа, что мы и видим в результирующем числе под чертой.
Первое и последнее выражения позволяют использовать логические элементы с большим количеством входов в качестве элементов с меньшим количеством входов. Для этого неиспользуемые входы в схеме “И” должны быть подключены к источнику питания, как это показано на рисунке 1:
Схема "2И-НЕ", реализованная на элементе "2И-НЕ". А неиспользуемые входы в схеме "ИЛИ" должны быть подключены к общему проводу схемы, как это показано на рисунке 2.
Схема "НЕ", реализованная на элементе "2И-НЕ".