- •2.Машинные формы представления чисел с фиксированной запятой. Прямой, обратный и дополнительный коды.
- •3.Модифицированные обратный и дополнительный коды и их прикладное значение.
- •Эквивалентности
- •7.Функции алгебры логики. Функционально-полные системы элементарных логических функций.
- •9.Системы логических элементов. Основные параметры. Условно-графические обозначения элементов, выполняющих элементарные логические функции.
- •19.Типы конфликтов в конвейере. Конфликты по управлению, конфликты по данным, структурные конфликты и методы уменьшения их влияния на снижение производительности микропроцессора.
- •20.Структура 32-разрядного микропроцессора. Особенности работы микропроцессора в реальном и защищенном режимах.
- •23.Мультипрограммный режим работы компьютера. Одноочередные дисциплины распределения ресурсов.
- •25.Запоминающие устройства: назначение, основные параметры, классификация. Иерархическая структура зу современных эвм.
- •26.Запоминающие устройства: назначение, основные параметры, классификация. Назначение и принципы работы кэш-памяти.
- •28.Прерывания. Последовательность действий компьютера при обработке запросов прерываний. Назначение и структура контроллера приоритетных прерываний.
- •29.Классификация прерываний. Обработка прерываний в реальном режиме. Таблица векторов прерываний.
- •49. Локальные вычислительные сети. Основные характеристики сетей Ethernet, Token Ring.
- •Значения
- •31 32.Этапы развития архитектуры микропроцессоров. Технология mmx, sse, sse-2. Основные направления развития архитектуры универсальных микропроцессоров:
- •В настоящее время для повышения производительности микропроцессоров используется ряд новых подходов, основными из которых являются:
- •35Архитектура микропроцессора Itanium. Данный микропроцессор относится к новой, 64-разрядной архитек туре ia-64.Структура микропроцессора Itanium:
Эквивалентности
В некоторых случаях сложное и длинное высказывание можно записать более коротким и простым без нарушения истинности исходного высказывания. Это можно выполнить с использованием некоторых эквивалентных соотношений.
Дизъюнкция:
х х х х ... х х х= х ,
т.е. истинность высказывания не изменится, если его заменить более коротким, таким образом, это правило приведения подобных членов:
x v x = 1
1 x = 1
– постоянно истинное высказывание.
0 x = x
x1 x2 = x2 x1
- (переместительный) коммуникативный закон.
x1 х2 х3 = (x1 х2) х3 = x1 (х2 х3)
- сочетательный закон.
Конъюнкция:
х х х х... х х х= х
правило приведения подобных членов:
1 x = х
0 x = 0 - постоянно ложное высказывание
x x = 0 - постоянно ложное высказывание
6.Способы представления функций алгебры логики. Совершенная дизъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма.
Логической функцией называется зависимость поведения выходных логических величин от изменения входных логических величин.
Задачей алгебры логики является поиск математического или функционального представления логических функций с целью ее непосредственного использования для управления объектом или процессом.
Имеются различные способы представления логических взаимодействий.
Табличный способ. При этом способе функция задается в виде таблицы истинности, представляющей собой совокупность всех комбинацийвходных переменных (левые столбцы) и соответствующих им значений функции (правый столбец).
СДНФ (Совершенная Дизъюнктивная Нормальная Форма) — это такая ДНФ, которая удовлетворяет трём условиям:
в ней нет одинаковых элементарных конъюнкций
в каждой конъюнкции нет одинаковых пропозициональных букв
каждая элементарная конъюнкция содержит каждую пропозициональную букву из входящих в данную ДНФ пропозициональных букв, причем в одинаковом порядке.
СКНФ (Совершенная Конъюнктивная Нормальная Форма) — это такая КНФ, которая удовлетворяет трём условиям:
в ней нет одинаковых элементарных дизъюнкций
в каждой дизъюнкции нет одинаковых пропозициональных букв
каждая элементарная дизъюнкция содержит каждую пропозициональную букву из входящих в данную КНФ пропозициональных букв.
7.Функции алгебры логики. Функционально-полные системы элементарных логических функций.
Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n переменных — в дискретной математике отображение Bn → B, где B = {0,1} — булево множество. Элементы булева множества 1 и 0 обычно интерпретируют как логические значения «истинно» и «ложно», хотя в общем случае они рассматриваются как формальные символы, не несущие определенного смысла. Неотрицательное целое число n называют арностью или местностью функции, в случае n = 0 булева функция превращается в булеву константу. Элементы декартова произведения Bn называют булевыми векторами. Множество всех булевых функций от любого числа переменных часто обозначается P2, а от n переменных — P2(n). Булевы функции названы так по фамилии математика Джорджа Буля.
ФАЛ одного аргумента
Чтобы задать ФАЛ, нужно задать ее значения на всех наборах аргументов.
Эти функции можно реализовать на 4-х элементах, каждый из которых имеет максимум один вход. Таким образом, принципом подстановки аргументов для построения более сложных функций нельзя воспользоваться.
Необходимо рассмотреть более сложные функции, т.е. ФАЛ 2х аргументов.
Дадим такие определения:
ФАЛ, принимающие одинаковые значения на всех наборах аргументов, называются равными.
ФАЛ существенно зависит от аргумента Хi, если