Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

уч.пос

.2.pdf
Скачиваний:
77
Добавлен:
18.03.2016
Размер:
4.78 Mб
Скачать

16.

 

.

а)

б)

в)

г)

д)

е) не существует.

17.

а)

б)

в)

г)

д)

е) не существует.

18.

а) не существует б)

в)

г)

д)

е) не существует.

19. 1+.

51

а)

б)

в)

г)

д)

е) не существует.

20. 1+((

а)

б)

в)

г)

)

д)

е) не существует.

21. (.

а)

б)

в)

г)

д)

е) не существует.

22.

52

а)

 

 

б)

 

 

в)

 

 

г)

 

 

д)

 

 

е)

не существует.

 

23.

(

.

а)

 

 

б)

 

 

в)

 

 

г)

 

 

д)

 

 

е)

не существует.

 

24.

((X

.

а)

 

 

б)

 

 

в)

 

 

г)

 

 

д)

 

 

е)

не существует.

 

53

Задача №7. Построить многочлен Жегалкина для данной булевой функции Ввести последовательно без запятых коэффициенты многочлена

:

1.Функция задана столбцом значений 10011001.

2.

.

3.

.

4.

.

5.

.

6.

.

7.

.

8.

.

9.

.

10.

.

11.

.

12.

.

13.

.

14.Функция задана столбцом значений 11000101.

15.Функция задана столбцом значений 10010101.

16.

 

.

17.

 

.

18.

 

.

19.

Функция

задана столбцом значений 11100000.

54

20.

.

21.

.

22.

.

23.

.

24.

.

Задача №8. Выбрать свойства, которыми обладает булева функция .

а) линейная;

б) самодвойственная;

в) сохраняет 0;

г) сохраняет 1;

д) монотонная;

е) не обладает ни одним из вышеперечисленных свойств.

1.Функция задана столбцом значений 10011001.

2.

.

3.

.

4.

.

5.

.

6.

.

7.

.

8.

.

 

55

9.

.

10.

.

11.

.

12.

.

13.

.

14.Функция задана столбцом значений 11000101.

15.Функция задана столбцом значений 10010101.

16.

 

.

17.

 

.

18.

 

.

19.

Функция

задана столбцом значений 11100000.

20.

 

.

21.

 

.

22.

 

.

23.

 

.

24.

 

.

Задача №9. Исследовать на полноту систему булевых функций.

Варианты ответов:

а) полна;

б) не полна.

1. .

56

2.

.

3.

.

4.

.

5.

.

6.

.

7.

.

8.

.

9.

.

10.

.

11.

.

12.

.

13.

.

14.

.

15.

.

16.

.

17.

.

18.

.

19.

.

20.

.

21.

.

22.

.

23.

.

 

57

24. .

Задача №10. Исследовать на базисность систему булевых функций.

Варианты ответов:

а)

базис;

б)

не является базисом.

1.

.

2.

.

3.

.

4.

.

5.

.

6.

.

7.

.

8.

.

9.

.

10.

.

11.

.

12.

 

13.

.

14.

.

15.

.

16.

 

.

.

58

17.

.

18.

.

19.

.

20.

.

21.

.

22.

.

23.

.

24.

.

Задача №11. Множество истинности предикатаравно. Найти множество истинности предикатаВарианты ответов:

1)

2);

3)

4).

1.

.

2.

.

3.

.

4.

.

5.

.

6.

.

7.

.

 

59

8.

.

9.

.

10.

.

11.

.

12.

.

Множества истинности предикатов равны соответственно . Найти множество истинности предиката

Варианты ответов:

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

11)

12)

60