тест на условый допуск (макс оценка 3)

54. Упрощение логических выражений при помощи эквивалентных

преобразований.

Используем законы логики (см. выше)

55. Логическая функция задана табличным способом. Необходимо построить ее

векторное описание (или наоборот).

56. Нахождение количества переменных логической функции по ее векторной

записи.

1.Переводим в 2-ю СС

2.Если N - кол-во цифр в 2-й СС, то кол-во переменных - log2N

57.Логическая функция задана аналитически. Необходимо построить ее векторное описание.

1.Восстанавливаем таблицу истинности

2.Делаем векторное описание

58.Логическая функция задана графическим способом. Необходимо построить ее

векторное описание.

Передний фронт - 1 Задний фронт - 0

59. Логическая функция задана при помощи комбинационной схемы. Необходимо построить ее векторное описание логической функции.

1.Восстанавливаем аналитическую форму (формулу)

2.Восстанавливаем таблицу истинности

3.Делаем векторное описание

60. Определение совершенного конъюнкта, совершенного дизъюнкта, макстерма,

минтерма.

61. Определение СДНФ, СКНФ.

62.Построение СДНФ, СКНФ по векторному описанию логической функции.

63.Понятие минимального логического базиса.

Логический базис называется минимальным, если удаление из набора хотя бы одной операции превращает его в функционально неполный

64. Логическая функция задана аналитически. Необходимо представить ее в базисе И-НЕ (ИЛИ-НЕ).

Используем законы алгебры логики

Частые приемы:

1.Сделать двойное отрицание над каждым слагаемым

2.Сделать двойное отрицание над всем выражением

3.Использование законов Де-Моргана

65.в чем заключается задача минимизации лог. функции?

66.Определение МДНФ и МКНФ

67.Минимизация логических функций методом карт Карно (общие теоретические моменты)

68.Задано заполнение карты Карно, определить количество логических функций, необходимых для записи МДНФ (МКНФ)

-необходимо выделить в таблице интервалы по следующим правилам:

-после выделения интервалов посчитать кол-во лог. функций, необходимых для реализации каждого из интервалов (интервалы из 0 для МКНФ, интервалы из 1 для МДНФ) и прибавить к нему кол-во функций, для объединения этих интервалов.

69. Задано заполнение карты Карно, записать МДНФ (МКНФ)

Для МДНФ:

-выделить единичные интервалы (см. Вопрос 68);

-для каждого из интервалов составить минимальный конъюнкт (для этого сохраняющиеся на интервале переменные взять с отрицанием, если они сохраняют нулевое значение, или без отрицания, если они сохраняют единичное значение)

Для МКНФ:

-выделить нулевые интервалы (см. Вопрос 68);

-для каждого из интервалов составить минимальный дизъюнкт (для этого сохраняющиеся на интервале переменные взять с отрицанием, если они сохраняют единичное значение, или без отрицания, если они сохраняют нулевое значение)

70.Логическая функция задана вектором, заполнить ее значениями карту Карно

-перевести векторную форму из 16-ой системы в 2-ую;

-восстановить таблицу истинности из векторной формы;

-перенести значения из таблицы истинности в соответствующие поля карты Карно(можно не писать нулевые значения для составления МДНФ, единичные - для составления МКНФ)

71.Задано заполнение карты Карно. Определить количество эквивалентных вариантов записи МДНФ (МКНФ)

-выделить интервалы каждым возможным способом (при этом в каждом из случаев интервалы должны быть выделены верно (см. Вопрос 68))????------------------------------------------

72.Оценка сложности МДНФ и МКНФ

Иногда полезно определить как “выгодней” реализовать функцию с помощью МДНФ или МКНФ, в этом случае оценивают сложность каждой из реализаций. Для сравнения сложности сравнивают количество переменных (или их отрицаний) с помощью которых записывается минимизированная функция.