[Список тем]

Практическая работа № 4

Минимизация логических выражений

Цель работы:

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

Задание

Ответьте на вопросы тестов:
  1. Тест № 1: Минимизация логических выражений по картам Вейча 15 вопросов.
  2. Тест № 2: Перевод логических выражений в базис И-НЕ (ИЛИ-НЕ) 15 вопросов.
При вызове тестов выбирайте "открыть" вместо "сохранить" и подтверждение открытия при предупреждении системы безопасности.
После завершения каждого теста предъявите результат преподавателю.

Получение МКНФ и МДНФ логического выражения

Получить МКНФ и МДНФ логического выражения, заданного таблицей истинности:
Дана полностью заданная функция 4х аргументов (a, b, c, d).
Для столбца, соответствующего Вашему варианту, получите:

  • СКНФ и СДНФ
  • МДНФ методом Квайна (I половина группы), МКНФ методом Квайна (II половина группы)
  • МКНФ и МДНФ графически.
  • Перевести ответы (МДНФ и МКНФ) в базис И-НЕ, ИЛИ-НЕ.
    a b c d 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
    0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1
    0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 1
    0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 1
    0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0
    0 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0
    0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0
    0 1 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1
    0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0
    1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1
    1 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 0 1
    1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 1 1 0
    1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0
    1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 1
    1 1 0 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1
    1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 0
    1 1 1 1 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0

    [Список тем]