Раздел 3 Булевы функции

Вариант № 1

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x&(y É(z ~ y)))

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 2

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x& y) É ((xVz)É y)

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 3

1. Упростить выражение .

2. Для данной формулы булевой функции (x&Øy É z) É (x ~ z)

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 4

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x É y)V Ø(y&(x~z))

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 5

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x É z) V Ø(y ~ z)

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 6

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x É y)V Ø(y&(x~z))

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 7

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x&y É z) É (x É y)

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 8

1. Упростить выражение

2. Для данной формулы булевой функции x É(z É(x V y&z))

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 9

1. Упростить выражение

2. Для данной формулы булевой функции Ø(x~y) É (xVz)

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.

Вариант № 10

1. Упростить выражение

2. Для данной формулы булевой функции x É(y É (z É y&z))

А) составить соответствующую ей переключательную схему (при необходимости выполнить соответствующие преобразования формулы)

Б) найти ДНФ и КНФ, СДНФ,СКНФ методом равносильных преобразований;

В) найти СДНФ,СКНФ табличным способом (сравнить с СДНФ,СКНФ, полученными в пункте а);

Г) указать минимальную ДНФ и соответствующую ей переключательную схему.