![](/user_photo/89267_xJZCB.png)
тест на условый допуск (макс оценка 3)
.pdf![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu31x1.jpg)
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu32x1.jpg)
54. Упрощение логических выражений при помощи эквивалентных
преобразований.
Используем законы логики (см. выше)
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu33x1.jpg)
55. Логическая функция задана табличным способом. Необходимо построить ее
векторное описание (или наоборот).
56. Нахождение количества переменных логической функции по ее векторной
записи.
1.Переводим в 2-ю СС
2.Если N - кол-во цифр в 2-й СС, то кол-во переменных - log2N
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu34x1.jpg)
57.Логическая функция задана аналитически. Необходимо построить ее векторное описание.
1.Восстанавливаем таблицу истинности
2.Делаем векторное описание
58.Логическая функция задана графическим способом. Необходимо построить ее
векторное описание.
F = 0 |
0 |
0 1 |
0 1 |
1 |
1 |
Передний фронт - 1 Задний фронт - 0
59. Логическая функция задана при помощи комбинационной схемы. Необходимо построить ее векторное описание логической функции.
1.Восстанавливаем аналитическую форму (формулу)
2.Восстанавливаем таблицу истинности
3.Делаем векторное описание
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu35x1.jpg)
60. Определение совершенного конъюнкта, совершенного дизъюнкта, макстерма,
минтерма.
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu36x1.jpg)
61. Определение СДНФ, СКНФ.
62.Построение СДНФ, СКНФ по векторному описанию логической функции.
63.Понятие минимального логического базиса.
Логический базис называется минимальным, если удаление из набора хотя бы одной операции превращает его в функционально неполный
64. Логическая функция задана аналитически. Необходимо представить ее в базисе И-НЕ (ИЛИ-НЕ).
Используем законы алгебры логики
Частые приемы:
1.Сделать двойное отрицание над каждым слагаемым
2.Сделать двойное отрицание над всем выражением
3.Использование законов Де-Моргана
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu37x1.jpg)
65.в чем заключается задача минимизации лог. функции?
66.Определение МДНФ и МКНФ
67.Минимизация логических функций методом карт Карно (общие теоретические моменты)
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu38x1.jpg)
68.Задано заполнение карты Карно, определить количество логических функций, необходимых для записи МДНФ (МКНФ)
-необходимо выделить в таблице интервалы по следующим правилам:
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu39x1.jpg)
-после выделения интервалов посчитать кол-во лог. функций, необходимых для реализации каждого из интервалов (интервалы из 0 для МКНФ, интервалы из 1 для МДНФ) и прибавить к нему кол-во функций, для объединения этих интервалов.
69. Задано заполнение карты Карно, записать МДНФ (МКНФ)
Для МДНФ:
-выделить единичные интервалы (см. Вопрос 68);
-для каждого из интервалов составить минимальный конъюнкт (для этого сохраняющиеся на интервале переменные взять с отрицанием, если они сохраняют нулевое значение, или без отрицания, если они сохраняют единичное значение)
Для МКНФ:
![](/html/89267/112/html_jYa3Zy4v3z.iDaM/htmlconvd-Isz6Xu40x1.jpg)
-выделить нулевые интервалы (см. Вопрос 68);
-для каждого из интервалов составить минимальный дизъюнкт (для этого сохраняющиеся на интервале переменные взять с отрицанием, если они сохраняют единичное значение, или без отрицания, если они сохраняют нулевое значение)
70.Логическая функция задана вектором, заполнить ее значениями карту Карно
-перевести векторную форму из 16-ой системы в 2-ую;
-восстановить таблицу истинности из векторной формы;
-перенести значения из таблицы истинности в соответствующие поля карты Карно(можно не писать нулевые значения для составления МДНФ, единичные - для составления МКНФ)
71.Задано заполнение карты Карно. Определить количество эквивалентных вариантов записи МДНФ (МКНФ)
-выделить интервалы каждым возможным способом (при этом в каждом из случаев интервалы должны быть выделены верно (см. Вопрос 68))????------------------------------------------
72.Оценка сложности МДНФ и МКНФ
Иногда полезно определить как “выгодней” реализовать функцию с помощью МДНФ или МКНФ, в этом случае оценивают сложность каждой из реализаций. Для сравнения сложности сравнивают количество переменных (или их отрицаний) с помощью которых записывается минимизированная функция.