1. Главная
  2. Библиотека
  3. Другое
  4. Свести функции к СовДНФ путем равносильных преобразований. Записать таблицы истинности функций. Выяснить, есть ли среди за...

Свести функции к СовДНФ путем равносильных преобразований. Записать таблицы истинности функций. Выяснить, есть ли среди заданных функций равносильные функции.

«Свести функции к СовДНФ путем равносильных преобразований. Записать таблицы истинности функций. Выяснить, есть ли среди заданных функций равносильные функции.»
  • Другое

Условие:

𝑘1 = (𝑁ж + 173) 𝑚𝑜𝑑 30 + 1:

1)   свести функции 𝑓1, 𝑓2, и 𝑓3, к СовДНФ путем равносильных преобразований;

2)   записать таблицы истинности функций f1, f2 и f3;

3) выяснить, есть ли среди 𝑓1, 𝑓2, и 𝑓3 равносильные функции;

4) записать СовКНФ для функций 𝑓1, 𝑓2, и 𝑓3;

5) упростить полученные СовКНФ, получив несовершенные КНФ

Так как Nж=22, то

k1=(Nж+173)mod30+1=(22+173)mod30+1=195mod30+1=15+1=16.

Следовательно

Решение:

1) Находим совершенные ДНФ заданных функций:

Здесь жёлтым цветом выделена повторная конституента единицы.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет