5 Контрольная работа

ДОМАШНЯЯ КОНТРОЛЬНАЯ РАБОТА

При выполнении домашней контрольной работы студент должен руководствоваться следующими указаниями:

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

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

3.Студент выполняет тот вариант контрольной работы, который совпадает с последней цифрой его учебного шифра. При этом если предпоследняя цифра есть число нечетное (1,3,5,7,9), то номера задач для соответствующего варианта даны в таб. 1. Если же предпоследняя цифра учебного шифра число четное или нуль (2,4,6,8,0), то номера задач для соответствующего варианта даны в таб. 2. В работу должны быть включены все задания своего варианта. Контрольные работы, содержащие не все задания, или содержащие задания не своего варианта, не рецензируются.

Табл. 1

164

Табл. 2

4.Решения заданий следует располагать в порядке возрастания их номеров. Перед решением каждой задачи нужно полностью записать ее условие.

5.Получив контрольную работу после проверки, студент должен исправить в ней все, отмеченные рецензентом, недостатки. Доработанные задания следует записывать только в работе над ошибками, после замечаний рецензента. Никакие исправления в тексте работы после проверки не допускаются.

6.Контрольная работа должна выполняться самостоятельно. Если будет установлено, что контрольная работа выполнена несамостоятельно, то она не засчитывается (даже если в этой работе все задачи решены верно). Студенту в таком случае выдается новое индивидуальное задание по теме работы.

ЗАДАНИЯ

1-20. Постройте коммутационную схему, соответствующую данному булевому выражению. Определить, при каких положениях переключателей ток в сети отсутствует.

1.(( p g) r ) (( p g) r) .

2.(( p g) r) (( p g) r ) .

165

3.(( p g) r) (( p r ) g) .

4.(( p g) r) (( p g) r ) .

5.(( p g) r ) (( p g) r) .

6.(( p g) r ) (( p g) r) .

7.(( p g) r ) (( p g) r) .

8.(( p g) r) (( p g) r) .

9.(( p g) r) (( p g) r ) .

10.(( p g) r) (( p g) r) .

11.(( p g) r ) (( p g) r) .

12.(( p g) r) (( p g) r ) .

13.(( p g) r ) (( p g) r ) .

14.(( p g) r) (( p g) r ) .

15.(( p g) r ) (( p g) r) .

16.(( p g) r) (( p g) r ) .

17.. (( p g) r) (( p g) r )

18.(( p g) r) (( p g) r ) .

19.(( p g) r) (( p r ) g) .

20.(( p g) r) (( p r ) g) .

21-40. Для данной булевой функции а) постройте таблицу истинности, найдите двоичную форму булевой

функции, приведите булеву функцию к СДНФ и СКНФ; б) найдите двумя способами многочлен Жегалкина и ответьте на во-

прос, является ли данная булева функция линейной.

166

21. f (x, y, z) (x y) (z x) .

22. f (x, y, z) (x y) (z x) .

23. f (x, y, z) (x y) (z x) .

24. f (x, y, z) (x y) ((z x) .

25. f (x, y, z) (x y) (z x) .

26. f (x, y, z) (x | y) (z x) .

27. f (x, y, z) (z x) ( y | x) .

28. f (x, y, z) (x | y) (z x) .

29. f (x, y, z) (z x) (x | y) .

30. f (x, y, z) (z x) (x | y) .

31. f (x, y, z) ((x y) z) y .

32. f (x, y, z) (x y) z | y .

33. f (x, y, z) (x y) (z y) .

34. f (x, y, z) ((x y) z) y .

35. f (x, y, z) (x y) (z y) .

36. f (x, y, z) ((x y) | z) y .

37. f (x, y, z) (x y) (z x) .

167

38. f (x, y, z) ((x y) z) x .

39. f (x, y, z) ((x | y) (z y) .

40. f (x, y, z) (x y) (z y) .

41-60. По заданной матрице весов графа G найти величину ми-

168

169

171

172

173