Перевод полученных в пунктах 5 и 6 минимальных формул из булевого базиса в заданный функциональный базис.

Построим логическую схему для МДНФ:

МДНФ=x1x2x4+x1x4+x2x4

Преобразуем МДНФ из булевого базиса {, , } в заданный функциональный базис:

МДНФ=(((((x2→x4) →x1)/(x2→x4) →x1))/((x4→x2)/(x4→x2)))/

/(((x2→x4) →x1)/(x2→x4) →x1))/((x4→x2)/(x4→x2))))/(x1/x4)

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

Выводы.

 

В ходе выполнения расчетно-графической работы по дисциплине «Основы дискретной математики» были закреплены основные теоретические знания и практические навыки.

В процессе расчетно-графической работы для построенных в соответствии с индивидуальным вариантом множественной формулы, бинарного отношения и логической схемы выполнен анализ, минимизация множественных и булевых формул, перевод булевых формул в заданный базис и синтез схем в заданном базисе.

Литература:

1. Методические указания выполнения расчетно-графической работы по дисциплине «Основы дискретной математики» для студентов специальностей 6.0804 и 6.0915. / Сост. А. Н. Мартынюк. – Одесса: ОНПУ, 2002.

2. Конспект лекций по дисциплине «Основы дискретной математики» для студентов специальностей 6.0804 и 6.0915. / Сост. А. Н. Мартынюк. – Одесса: ОНПУ, 2002.

19