- •Вопрос 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 Реализация комбинационных схем на мультиплексорах
Вопрос 21 Транзитивные замыкания.
Транзитивное замыкание в теории множеств — это операция на бинарных отношениях. Транзитивное замыкание бинарного отношения R на множестве X есть наименьшее транзитивное отношение на множестве X, включающее R.
Н-р, если X — это множество людей, а R — отношение «является родителем», то транзитивное замыкание R — это отношение «является предком». Если X — это множество аэропортов, а xRy эквивалентно «существует рейс из x в y», и транзитивное замыкание R равно P, то xPy эквивалентно «можно долететь из x в y самолётом» (хотя иногда придётся лететь с пересадками)
Вопрос 22 Булевы (переключательные) функции. Способы задания булевых функций
Бу́лева фу́нкция - от n аргументов — в дискретной математике — отображение Bn → B, где B = {0,1} — булево множество. Элементы булева множества {1, 0} обычно интерпретируют как логические значения «истинно» и «ложно», хотя в общем случае они рассматриваются как формальные символы, не несущие определённого смысла.
Неотрицательное целое ичисло n называют арностью или местностью функции, в случае n = 0 булева функция превращается в булеву константу. Элементы декартова произведения (n-я прямая степень) Bn называют булевыми векторами. Множество всех булевых функций от любого числа аргументов часто обозначается P2, а от n аргументов — P2(n). Переменные, принимающие значения из булева множества называются булевыми переменными[2].
1) Задание булевой функции таблицей истинности. Так называется таблица, состоящая из двух частей: в левой части перечисляются все наборы значений аргументов (булевы векторы пространства Bn) в естественном порядке, то есть по возрастанию значений чисел, представляемых этими векторами, а в правой части – значения булевой функции на соответствующих наборах.
2) Задание булевой функции характеристическими множествами. Так называются два множества:
M1f, состоящее из всех наборов, на которых функция принимает значение 1, то есть M1f = {α Bn:f(α) = 1};
M0f, состоящее из всех наборов, на которых функция принимает значение 0, то есть M0f = {α Bn:f(α) = 0}.
3) Задание булевой функции вектором ее значений.
φf=f(0,0, …, 0)f(0,0, …, 1) … f(1,1, …, 1).
4) Задание булевой функции матрицей Грея. Булево пространство задается матрицей Грея, и наборы (клетки матрицы), на которых булева функция f(x1, …, xn) принимает значение 1, отмечаются и называются точками.
5) Интервальный способ задания булевой функции. Булеву функцию f(x1, …, xn) можно задать множеством интервалов If = {I1, I2, …, Ik}, объединение которых образует характеристическое множество M1f, то есть I1 I2 … Ik = M1f. Множество интервалов If называется достаточным для функции f(x1, …, xn).
6) Задание булевой функции формулами
Вопрос 23 Элементарные булевы функции двух переменных.
Булевы функции двух переменных
Переменная х Переменная у
|
0 0
|
0 1
|
1 0
|
1 1
|
|
|
Название
|
Обозначение
|
|
|
|
|
Фиктивные
|
нуль
|
0
|
0
|
0
|
0
|
0
|
х, у
|
конъюнкция
|
, &, Л
|
0
|
0
|
0
|
1
|
|
|
|
0
|
0
|
1
|
0
|
|
|
|
0
|
0
|
1
|
1
|
y
|
|
|
0
|
1
|
0
|
0
|
|
|
|
0
|
1
|
0
|
1
|
х
|
сложение по модулю 2
|
+, ∆
|
0
|
1
|
1
|
0
|
|
дизъюнкция
|
V
|
0
|
1
|
1
|
1
|
|
стрелка Пирса
|
|
1
|
0
|
0
|
0
|
|
эквивалентность
|
~, =
|
1
|
0
|
0
|
1
|
|
|
|
1
|
0
|
1
|
0
|
х
|
|
|
1
|
0
|
1
|
1
|
|
|
|
1
|
1
|
0
|
0
|
y
|
импликация
|
|
1
|
1
|
0
|
1
|
|
штрих Шеффера
|
|
1
|
1
|
1
|
0
|
|
единица
|
1
|
1
|
1
|
1
|
1
|
х,у
|