Главная
Библиотека
Высшая математика
Минимизировать функцию алгебры логики (ФАЛ) аналитическим способом и произвести проверку правильности ее выполнения таблич...

Минимизировать функцию алгебры логики (ФАЛ) аналитическим способом и произвести проверку правильности ее выполнения табличным способом. Минимизация ФАЛ аналитическим способом осуществляется в следующем порядке.

«Минимизировать функцию алгебры логики (ФАЛ) аналитическим способом и произвести проверку правильности ее выполнения табличным способом. Минимизация ФАЛ аналитическим способом осуществляется в следующем порядке.»

28 июня 2024
Высшая математика

Условие:

Минимизировать функцию алгебры логики (ФАЛ) аналитическим способом и произвести проверку правильности ее выполнения табличным способом.

Минимизация ФАЛ аналитическим способом осуществляется в следующем порядке.

1.1. Над исходной ФАЛ проставляются номера выполняемых действий.

1.2. Исходная ФАЛ представляется в базисе И, ИЛИ, НЕ. Производится ее преобразование к виду, удобному для минимизации.

1.3. Используя основные законы и равносильности (соотношения) алгебры логики, производится минимизация исходной ФАЛ, представленной в базисе И, ИЛИ, НЕ, с указанием порядка действий.

1.4. По полученной в результате минимизации ФАЛ составляется таблица истинности.

1.5. Строится таблица истинности исходной ФАЛ.

1.6. Производится проверка равенства значений функции на всех наборах в таблицах истинности исходной и минимизированной ФАЛ.

Исходные данные по варианту:

Решение:

1.1 . Над исходной ФАЛ проставим номера выполняемых действий.

1.2., 1.3. Исходную ФАЛ представим в базисе И, ИЛИ, НЕ. Произведем минимизация исходной ФАЛ, используя основные законы и равносильности (соотношения) алгебры логики. Будем выполнять действия в порядке проставленных номеров.