- •Вопрос 1 Понятие системы счисления.
- •Вопрос 2 Перевод чисел из одной системы счисления в другую.
- •Вопрос 3 Представление чисел с фиксированной и плавающей запятой в эвм.
- •Вопрос 4 Форматы данных, прямой, обратный, дополнительный код.
- •Вопрос 5 Выполнение операции алгебраического сложения в эвм.
- •Вопрос 6 Арифметика чисел с плавающей запятой. Погрешности представления.
- •Вопрос 7 Умножение двоичных чисел.
- •Умножение старшими разрядами вперед:
- •Вопрос 8 Методы ускорения выполнения операции умножения.
- •Вопрос 9 Деление двоичных чисел в прямых кодах.
- •1. Деление с восстановлением остатка
- •2. Деление без восстановления остатка
- •Вопрос 10 Деление двоичных чисел в дополнительных кодах.
- •Вопрос 11 Ускоренные методы операции деления.
- •Вопрос 12 Извлечение корня из двоичных чисел.
- •Вопрос 13 Двоично-десятичные коды (d-коды), их разновидности, области применения.
- •Вопрос 14 Особенности выполнения операции сложения в d-кодах.
- •Вопрос 15 Получение дополнительного кода чисел в d-кодах.
- •Вопрос 16 Умножение в d-кодах.
- •Вопрос 17 Деление в d-кодах.
- •Вопрос 18 Бинарные отношения, способы задания.
- •Вопрос 19 Свойства бинарных отношений
- •Вопрос 20 Толерантность, эквивалентность, отношения порядка.
- •Вопрос 21 Транзитивные замыкания.
- •Вопрос 22 Булевы (переключательные) функции. Способы задания булевых функций
- •3) Задание булевой функции вектором ее значений.
- •6) Задание булевой функции формулами
- •Вопрос 23 Элементарные булевы функции двух переменных.
- •Вопрос 24
- •Вопрос 25 Специальные классы булевых функций. Линейные; самодвойственные; функции, сохраняющие 0; сохраняющие 1, монотонные. Понятие о базисе булевых функций.
- •Булев базис
- •Вопрос 26 Дизъюнктивная нормальная форма Дизъюнктивная нормальная форма
- •Запись сднф
- •Вопрос 27 Конъюнктивная нормальная форма.
- •Запись скнф
- •Вопрос 28 Минимизация булевых функций методом Квайна-Мак-Класки
- •Вопрос 29 Минимизация булевых функций методом Блейка
- •Вопрос 30 Не полностью определенные функции, минимизация не полностью определенных функций на картах Карно и методом Квайна-Мак-Класки. Карты Карно
- •Минимизация булевых функций методом Квайна-Мак-Класки
- •Вопрос 31 Минимизация систем переключательных функций
- •Вопрос 32 Алгебра высказываний
- •Вопрос 34 Реализация комбинационных схем в базисе Жегалкина («и», «искл. Или», «1»).
- •Вопрос 35 Реализация комбинационных схем в базисах «и-не», «2и-не», оценка сложности.
- •Вопрос 36 Реализация комбинационных схем в базисах «или-не», «2или-не», оценка сложности
- •Вопрос 37 Реализация комбинационных схем на дешифраторах
- •Вопрос 38 Реализация комбинационных схем на мультиплексорах
Минимизация булевых функций методом Квайна-Мак-Класки
"Метод представляет собой формализованный на этапе нахождения простых импликант метод Квайна. Формализация производится следующим образом:
Все конституанты единицы из СДНФ булевой функции f записываются их двоичными номерами.
Все номера разбиваются на непересекающиеся группы. Признак образования i-й группы: i единиц в каждом двоичном номере конституенты единицы.
Склеивание производят только между номерами соседних групп. Склеиваемые номера отмечаются каким-либо знаком (зачеркиванием).
Склеивания производят всевозможные, как и в методе Квайна. Неотмеченные после склеивания номера являются простыми импликантами.
Нахождение минимальных ДНФ далее производится по импликантной матрице, как и в методе Квайна.
Вопрос 31 Минимизация систем переключательных функций
Работа КС, имеющей n входов и m выходов, описывается системой m переключательных функций, каждая из которых определяет закон функционирования схемы по одному выходу.
Если провести минимизацию ПФ, входящих в систему независимых друг от друга, то получится схема, содержащая m изолированных цепей в общем случае не минимальная. Однако, эту схему можно существенно упростить за счет объединения участков схемы, реализующих одинаковые члены.
Общая идея минимизации схем со многими выходами сводится к получению выражений для системы ПФ, в которых наилучшим образом используются конъюнкции, общие для нескольких функций. Покажем, как производится минимизация системы ПФ на примере:
Пусть дана система ПФ состоящая из трех ПФ от четырех аргументов
Вопрос 32 Алгебра высказываний
Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями[1]. Чаще всего предполагается, что высказывания могут быть только истинными или ложными, то есть используется так называемая бинарная или двоичная логика, в отличие от, например, троичной логики.
Высказывание – это истинное или ложное повествовательное предложение. Повествовательное предложение, в котором говорится об одном-единственном событии, называется простым высказыванием.
Обозначения высказываний:
x, p, q, r, ... - высказывания,
p = 1 - p - истинное высказывание,
p = 0 - p - ложное высказывание,
¬p - отрицание высказывания p.
Обозначения операций:
Определения операций:
Вопрос 33
Реализация комбинационных схем в заданном базисе. Реализация комбинационных схем в классическом базисе («НЕ», «И», «ИЛИ»). Принципы реализации «по единицам» и «по нулям». Оценка сложности комбинационных схем.
Задача синтеза КС состоит в построении схемы для заданной ПФ или системы ПФ на основе определенной системы логических элементов. Исходное описание для синтеза схемы задается либо в виде таблицы истинности, либо в аналитической форме в виде системы. При решении задачи синтеза КС, реализующей заданную ПФ, предварительно производится минимизация ПФ. Комбинационная схема строится в заданном базисе, как правило, с учетом коэффициента объединения по входам и коэффициента разветвления по выходу.
Логические элементы базиса (И, ИЛИ, НЕ –Булев базис) реализуют ПФ, с помощью которых представлено аналитическое выражение заданной функции. В связи с этим синтез схемы осуществляется непосредственной интерпретацией операций булева базиса (конъюнкции, дизъюнкции, отрицания) в соответствующие логические элементы (И, ИЛИ, НЕ).
Аргументы булевой функции и их инверсии интерпретируются входами в логические элементы для схем с парафазными входами. Для схем с однофазными входами отрицания аргументов интерпретируются входными инверторами.
Реализация в ДНФ = «по единицам», в КНФ – «по нулям».
Сложность схемы оценивается количеством оборудования, составляющего схему. При разработке схем количество оборудования обычно измеряется числом корпусов (модулей), используемых в схеме. В теоретических разработках ориентируются на произвольную элементную базу и поэтому для оценки затрат оборудования используется оценка сложности по Квайну.
Сложность (цена) схемы по Квайну определяется суммарным числом входов логических элементов в составе схемы. При этом цена инверсного входа обычно принимается равной двум.
∑(от ш=1 до k) l*m, где m-число входов, l-число эл-тов, k-число логических эл-тов.