Упражнения

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

а) y = x3 x2 x0 x3 x1 x0 ;

б) y = ;

в) y = x3 x2 x0 x3 x2 x1 x3 x1 x0 x2 x1 x0 ;

г) y =

32. Задана логическая функция y = x3 x2 x0 x3 x1 x0 . Определить порядок логической схемы, реализующей данную функцию, и оценить сложность схем при использовании:

а) нормальной формы логического уравнения И / ИЛИ;

б) двухвходовых элементов И, ИЛИ;

в) нормальной формы логического уравнения И-НЕ / И-НЕ;

г) двухвходовых элементов И-НЕ;

д) нормальной формы логического уравнения ИЛИ-НЕ / ИЛИ-НЕ;

е) двухвходовых элементов ИЛИ-НЕ.