Минимизация СДНФ

Тест для самоконтроля

1. Минимизируйте функцию и найдите ответ.
F=┐(ab+┐a┐b)+┐a┐b

a) F=┐a+┐b
б) F=a+b
в) F=┐ab+a┐b+┐a┐b
г) F=ab+┐a┐b

2. Минимизируйте функцию и найдите ответ.
F(x1,x2,x3,x4)=(1,3,5,7,11,13,15)=1

а) F(x1,x2,x3,x4)=┐x1x4+x3x4+x2x4.
б) F(x1,x2,x3,x4)=x1┐x4+┐x3x4+x2┐x4.
в) F(x1,x2,x3,x4)=x2x3+┐x2x4+x1.
г) F(x1,x2,x3,x4)=x1+┐x2x3+x4.

3. Функция, представленная многочленом первой степени называется... .

a) Линейной.
б) Сохраняющей нуль.
в) Сохраняющей единицу.
г) Монотонной.

4. Функция, на каждой паре противоположных наборов которой она принимает противоположные значения яляется... .

а) Линейной.
б) Монотонной.
в) Самодвойственной.
г) Сохраняющей единицу.

5. Какой элемент изображен на схеме?

а) a|b.
б) ab.
в) ab.
г) a+b.

6. Преобразуйте функцию к базису Шеффера.
F=┐(┐(X1X2)∙┐(X1X3)∙┐(X2X3))

а) (X1|X2)|(X1|X3)|(X2|X3).
б) (X1|X2|X1|X3|X2|X3).
в) (X1|X2|X3)|(X1|X2|X3).