Зертханалық жұмыс тапсырмалары
Тапсырма 1. Үш айнымалы үшін логикалық функция кестесін пайдаланып логикалық өрнекті құрастырыңыз және оны логика заңдарын пайдалана отырып, қысқартылған түрге келтіріңіз. Шыққан өрнекті кестедегі мәндерді қойып тексеріңіз.
2.4-кесте – Тапсырма нұсқалары
|
X1 |
X2 |
X3 |
F1 |
F2 |
F3 |
F4 |
F5 |
F6 |
F7 |
F8 |
F9 |
F10 |
|
0 0 0 0 1 1 1 1
|
0 0 1 1 0 0 1 1
|
0 1 0 1 0 1 0 1
|
1 0 0 1 0 0 1 1 |
1 1 0 0 1 0 0 1 |
1 0 1 0 1 0 1 0 |
1 1 0 0 0 1 1 0 |
1 0 0 1 1 1 0 0 |
1 1 0 1 0 0 1 0
|
0 1 1 1 0 0 1 0 |
0 1 0 1 0 1 0 1 |
1 0 1 0 0 1 0 1 |
0 0 1 0 1 1 1 0 |
|
X1 |
X2 |
X3 |
F11 |
F12 |
F13 |
F14 |
F15 |
F16 |
F17 |
F18 |
F19 |
F20 |
|
0 0 0 0 1 1 1 1
|
0 0 1 1 0 0 1 1
|
0 1 0 1 0 1 0 1
|
1 0 1 1 0 0 0 0 |
0 1 1 0 1 0 0 1 |
1 0 1 1 0 1 1 0 |
1 1 1 0 0 1 0 0 |
1 0 1 0 1 0 1 0 |
1 1 0 1 0 0 1 0 |
1 1 0 0 1 1 0 0
|
1 1 0 1 1 1 0 0 |
0 1 0 1 1 0 1 1 |
0 0 1 0 1 1 1 1 |
Tапсырма 2. Төмендегі логикалық өрнектердің мәндерін табыңыз:
2.5-кесте – Тапсырма нұсқалары
|
1) A OR B AND NOT C |
егер A = False, B = True, C = False;
|
|
2) (x < y) OR (x = z) |
егер a) x = 0, y = 1, z = 0; б) x = 0, y = -8, z = 0; |
|
3) (a £ z) AND (z>2) AND (a ≠ 5) |
егер a) a = 2, z = 4; б) a = -5,z = 0; |
|
4) (A £ B ) OR(A>B) AND NOT B |
егер a) A = 2, B = -2; б) A = 3, B = 2; |
|
5) A AND B OR NOT C |
егер A = False, B = True, C = False;
|
|
6) (x < y) AND (x = z) |
егер a) x = 0, y = 0, z = 0; б) x = 0, y = -8, z = 0; |
|
7) (a £ z) OR (z>2) OR (a ≠ 5) |
егер a) a = 5, z = -4; б) a = -5,z = 0; |
|
8) (x ≠ y) OR (z < 4) |
егер a) x = 6, y = 7, z = 0; б) x = 8, y = -7, z = 10; |
|
9) (x ≠ y) AND (z < 4) |
егер a) x = 2, y = 7, z = 0; б) x = 3, y = -7, z = 10; |
|
10) NOT (x > z) |
егер a) x = 5, z = -2; б) x = -5, z = 2; |
|
11) NOT A OR B |
егер A = True, B = False;
|
|
12) (A OR B) AND C |
егер A = True, B = False, C = True;
|
|
13) (x ≥ y) OR (z > -4) |
егер a) x = 5, y = 8, z = 0; б) x = 6, y = -7, z = 10;
|
|
14) (x ≥ y) OR (z ≤ 4) |
егер a) x = 3.5, y = 7, z = 0; б) x = 5, y = -7, z = 10; |
|
15) A OR NOT B |
егер A = False, B = False;
|
|
16) A OR B AND C
|
егер A = True, B = False, C = True;
|
|
17) (x ≥ y) OR (z > -4) |
егер a) x = -1,5, y = 7, z = 0; б) x = 5, y = -7, z = 10;
|
|
18) (x ≤ y) AND (z ≤ 4) |
егер a) x = -15, y = -7, z = 0; б) x = 5, y = -7, z = 10;
|
|
19) A AND NOT B |
егер A = True, B = False;
|
|
20) NOT (A OR B) AND C |
егер A = True, B = False, C = True.
|
Тапсырма 3. Берілген схема бойынша логикалық өрнек құрыңыз және олар үшін ақиқаттық кестесін құрыңыз.
1 &
1 A
B
C
нұсқа1 1 1 1 A
B
C
нұсқа
2 1 & 1 A
B
C
нұсқа
3 1 1 A
B
C
нұсқа
4
1 1 A
B
C
Нұсқа
5 & 1 A
B
C
Нұсқа
6 & 1
1 A
B
C
Нұсқа
7 & 1
1 A
B
C
Нұсқа
8 1 & A
B
C
Нұсқа
9 & & A
B
C
Нұсқа
10
1 &
1 A
B
C
1 1 1 A
B
C
1 & 1 A
B
C
1 1
Нұсқа
11
Нұсқа
12
A
B
C
1
Нұсқа
13
Нұсқа
14
1 1 A
B
C
Нұсқа
15 & 1 A
B
C
Нұсқа
16 & 1
1 A
B
C
Нұсқа
17 & &
1 A
B
C
Нұсқа
18 1 & A
B
C
Нұсқа
19 & & A
B
C
Нұсқа
20
Әдебиеттер тізімі
Макарова Н.В., Матвеев Л.А., Бройдо В.Л. и др. Информатика /Под ред. Макаровой Н.В. М., 2003.
Попов В.Б. Основы компьютерных технологий. – М.: Финансы и статистика, 2002.
Симонович С.В. Информатика – СПб, 2004.
Алексеев А.П. Информатика. – М.:СОЛОН-Пресс, 2007 .
Балафанов Е.К. Новые информационые технологии: 30 уроков по информатике. Алматы, 2001.
Сергеев Н.П., Вашкевич Н.П. Основы вычислительной техники. Учеб.пособие для вузов. М.: Высш.шк., 1988.-311с.
Новиков Ф.А. Дисткретная математика для программистов: Учебник. СПб: Питер 2002.-304 с.
Яворский В.В., Кан О.А. Дискретная математика для информационных систем. Учебник. Министерство образования и науки РК. КарГТУ, 2007.-197 с.