Часть 2 – Битовые операции

Исходные числа - десятичные целые положительные однобайтовые числа. Выполнить заданные операции и результат представить в двоичном и десятичном виде.

№ варианта	Пусть a,b,c. Найти: c:= a and b, c:= a or b, c:= a xor b,		Выполнить над числом: - арифм. сдвиг влево; - арифм. сдвиг вправо; - циклический сдвиг влево; - циклический сдвиг вправо.	Поменять в целом положительном однобайтовом числе старшую и младшую тетрады.
№ варианта	a	b
1	116	123	116	123
2	233	221	233	221
3	144	158	144	158
4	223	116	223	116
5	135	233	135	233
6	132	144	132	144
7	253	223	253	223
8	200	135	200	135
9	174	132	174	132
10	162	253	162	253
11	121	200	121	200
12	174	174	174	174
13	162	162	162	162
14	221	121	221	121
15	165	174	165	174
16	215	162	215	162
17	124	229	124	229
18	201	135	201	135
19	172	132	172	132
20	162	254	162	254
21	208	200	208	200
22	171	221	171	221
23	162	165	162	165
24	221	215	221	215
25	165	124	165	124
26	211	201	211	201
27	184	172	184	172
28	152	221	152	221
29	201	165	201	165
30	172	218	172	218

Часть 3 – Логические функции и преобразование логических выражений

№	Упростите логическое выражение	Построить таблицу истинности для логической функции на всех наборах ее переменных
1		F(X₁, X₂, X₃) = (X₁  X₂) ((X₁  X₃) (X₂  X₃))
2		F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃) (X₂  X₃)
3		F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃) (X₂  X₃)
4		F(X₁, X₂, X₃) = (X₁  X₂)(X₁  X₃) (X₂  X₃)  X₂
5		F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃)  (X₂  X₃)
6		F(X₁, X₂, X₃) = (X₁  X₂)   (X₁  X₃)  (X₂  X₃)
7		F(X₁, X₂, X₃) =  ((X₁  X₂)   (X₁  X₃))  (X₂  X₃)
8		F(X₁, X₂, X₃) =  ((X₁  X₂)  (X₁  X₃) ) (X₂  X₃)
9		F(X₁, X₂, X₃) = (X₁  X₂)   ((X₁  X₃)  (X₂  X₃))
10		F(X₁, X₂, X₃) =  (X₁  X₂)  ( (X₁  X₃)  (X₂  X₃))
11		F(X₁, X₂, X₃) = (X₁  X)  ((X₁  X₃) (X₂  X₃))
12		F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃) (X₂  X₃)
13		F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃)
14		F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃) (X₂  X₃)
15		F(X₁, X₂, X₃) = (X₁  X₂)(X₁  X₃)(X₂  X₃)  X₁
16		F(X₁, X₂, X₃) = (X₁  X₂)   (X₁  X₃)
17		F(X₁, X₂, X₃) =  ((X₁  X₂)   (X₁  X₃))
18		F(X₁, X₂, X₃) =  ((X₁  X₂)  (X₁  X₃) )
19		F(X₁, X₂, X₃) = (X₁  X₂)   ((X₁  X₃)  (X₂  X₃))
20		F(X₁, X₂, X₃) = ( (X₁  X₃)  (X₂  X₃))
21	a  ¬(a ^ b) ^ ¬(a  b)	F(X₁, X₂, X₃) = (X₁  X₂) ((X₁  X₃) (X₂  X₃))
22	a ^ (a  b) ^ (c  ¬b)	F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃) (X₂  X₃)
23	a ^ ¬b  ¬b ^ c  ¬a ^ ¬b	F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃) (X₂  X₃)
24	(a  ¬a) ^ b	F(X₁, X₂, X₃) = (X₁  X₂)(X₁  X₃)  (X₁X₂)
25	(a  b) ^ ( ¬a  b) ^ ( c  ¬b )	F(X₁, X₂, X₃) = (X₁  X₂)  (X₁  X₃)  (X₂  X₃)
26	a  (¬a ^ b)	F(X₁, X₂, X₃) = (X₁  X₂)   (X₁  X₃)  (X₂  X₃)
27	¬ ((a  b) → ¬ (b c))	F(X₁, X₂, X₃) =  ((X₁  X₂)  (X₁  X₃))  (X₂  X₃)
28	(a  ¬ b )  (¬ a b)	F(X₁, X₂, X₃) =  ((X₁  X₂)  (X₁  X₃) ) (X₂  X₃)
29	¬ ((a  b) → ¬ (b  c))	F(X₁, X₂, X₃) = (X₁  X₂)   ((X₁  X₃)  (X₂  X₃))
30	(a→ b ^ ¬c) ^ (c→b ^ a) ^ ^ (b→ c ^ a)	F(X₁, X₂, X₃) = ( (X₁  X₃)  (X₂  X₃))