- •2) Для представления чисел в эвм применяются две различные формы: с фиксированной точкой - для целых чисел и с плавающей точкой для действительных чисел.
- •Билет №2
- •Билет №3
- •Билет №4
- •2) Мера информации.
- •Формула Хартли
- •2) Аналитическое представление функций алгебры логики
- •Билет №7
- •Билет №8
- •Эти три операции являются основными.
- •Билет №9
- •2) Графическая информация в эвм хранится в двух форматах - это Растровые и Векторные.
- •Билет №11
- •Билет №12
- •Билет №13
- •Билет №14
- •Билет №15
- •Билет №16
- •Частота дискретизации звука – это количество измерений громкости звука за одну секунду.
- •Билет №17
- •Билет №20
- •Иерархия памяти:
Билет №7
Основные функциональные узлы ЭВМ.
Совершенные нормальные формы.
1) Основные функциональные узлы ЭВМ
Кэш-память служит для повышения быстродействия процессора.
Память предназначена для записи, хранения, выдачи данных. Существуют следующие виды памяти:
Оперативная память (ОЗУ) используется для кратковременного хранения изменяемой в процессе выполнения процессором вычислительной операции. ОЗУ используется для хранения программ пользователя, исходных данных, выходных и промежуточных данных. При выключении ЭВМ информация, которая хранилась в ОЗУ, теряется.
Постоянная память (ПЗУ) используется для хранения не изменяющейся при работе ЭВМ информации. Такой информацией является, например, тестовая программа, которая стартует при включении ЭВМ и проверяет работоспособность всех устройств, как внутренних, так и внешних, драйверы устройств и др.
Внешняя память (ВЗУ) предназначена для долговременного хранения информации. К устройствам внешней памяти относятся накопители на магнитной ленте, накопители на жестких дисках (винчестер), накопители на гибких дисках (дискеты), накопители на оптических дисках и т.д..
Системная шина используется для передачи информации между процессором и остальными устройствами ЭВМ. Она состоит из:
шины управления;
шины данных;
адресной шины.
Данные (в качестве данных могут выступать программы и команды) пересылаются по шине данных по адресам, которые указаны на адресной шине. Шина управления отслеживает, чтобы данные при перемещении не мешали друг другу и перемещались по очереди.
Устройства ввода информации предназначены для ввода информации (данных и команд) с внешнего носителя в память компьютера. К таким устройствам относятся:
клавиатура;
манипулятор ввода «мышь»;
сканер;
цифровая видеокамера;
микрофон и т.д.
Устройства вывода информации осуществляют вывод информации на внешние устройства. К ним относятся:
дисплей;
принтер;
графопостроитель;
акустические колонки и др.
2) Совершенные нормальные формы.
1. Совершенная дизъюнктивная нормальная форма (СДНФ).
Формула обладает свойствами, которые называются свойствами совершенства. Перечислим их:
Каждое логическое слагаемое формулы содержит все переменные, входящие в функцию.
Все логические слагаемые различны.
Ни одно слагаемое не содержит одновременно переменную и ее отрицание.
Ни одно слагаемое не содержит одну и ту же переменную дважды.
Каждой не тождественно ложной формуле соответствует единственная формула с такими свойствами.
Для одной и той же формулы можно составить множество равносильных ей ДНФ. Но среди них существует единственная ДНФ с перечисленными свойствами совершенства.
ДНФ, для которой выполняются свойства совершенства называется совершенной ДНФ (СДНФ).
Составленная формула по таблице истинности и является СДНФ формулы.
Если функция задана какой – либо формулой, то для получения СДНФ формулы необходимо составить таблицу истинности. Если формула содержит большое количество переменных высказываний, то этот способ практически не приемлем. В этом случае получают СДНФ формулы путем равносильных преобразований.
Приведем соответствующий алгоритм:
Путем равносильных преобразований получить какую – либо ДНФ.
Если какая-либо элементарная конъюнкция В не содержит переменную хi , то вводят ее, используя равносильность . И раскрывают скобки.
Если в ДНФ входят две одинаковые конъюнкции В, то лишнюю отбрасывают, используя свойство идемпотентности ВV B B.
Если какая-либо конъюнкция содержит xi вместе с отрицанием, то В 0. И В исключают из ДНФ.
Если какая-либо конъюнкция содержит переменную xi дважды, то одну из них отбрасывают.
2. Совершенная конъюнктивная нормальная форма (СКНФ).
Для одной и той же формулы можно составить множество равносильных ей КНФ. Но среди них существует единственная КНФ со свойствами совершенства.
Перечислим свойства совершенства для КНФ:
Каждый логический множитель формулы содержит все переменные, входящие в функцию.
Все логические множители различны.
Ни один множитель не содержит одновременно переменную и ее отрицание.
Ни один множитель не содержит одну и ту же переменную дважды.
КНФ, для которой выполняются свойства совершенства называется совершенной КНФ (СКНФ).
Любая не тождественно истинная формула имеет единственную СКНФ.
Один из способов получения СКНФ состоит в использовании таблицы истинности для :
Составляют СДНФ.
Для получения СКНФА строят отрицание СДНФ
Или из наборов переменных, при которых А ложна, составляют элементарные дизъюнкции, в которых переменная, вошедшая со значением истина вводится с отрицанием, а со значением ложь – без отрицания. Из полученных элементарных дизъюнкций составляют конъюнкцию.
Другой способ основан на равносильных преобразованиях
Приведем соответствующий алгоритм:
Путем равносильных преобразований получить какую – либо КНФ.
Если какая-либо элементарная дизъюнкция В не содержит переменную хi , то вводят ее, используя равносильность . И используют свойство дистрибутивности.
Если в КНФ входят две одинаковые дизъюнкции В, то лишнюю отбрасывают, используя свойство идемпотентности В B B.
Если какая-либо дизъюнкция содержит xi вместе с отрицанием, то В 1. И В исключают из КНФ.
Если какая-либо дизъюнкция содержит переменную xi дважды, то одну из них отбрасывают, используя свойство xiv xi xi.