23. Построить таблицу данной булевой функции f(X, y, z)
|
№ |
f(x, y, z) |
№ |
f(x, y, z) |
№ |
f(x, y, z) |
|
1 |
x
+ y
Ù
z
→
|
11 |
x
Ú
y Ú
|
21 |
(x
→ y) + z «
|
|
2 |
(x│y)
→
|
12 |
(x
+ y) + (z Ú
|
22 |
(x ¯y) « z + y |
|
3 |
(x
→
|
13 |
x
Ú
y + z→ |
23 |
(x Ú y) + z → y |
|
4 |
x
Ú
y +
|
14 |
(x
¯y)
+ z Ú |
24 |
x
Ù
y + z →
|
|
5 |
x
Ú
|
15 |
(x
Ú
y → |
25 |
(x + (y ¯ z)) + y |
|
6 |
|
16 |
x
«
y + z Ú |
26 |
|
|
7 |
(x
¯y)
Ú
|
17 |
x
Ú
y Ù
|
27 |
(x│y)
+ (y → z Ù
|
|
8 |
(x Ù y → z) Ú x+y |
18 |
(x
→ |
28 |
|
|
9 |
(x│y)
Ù
→
|
19 |
(x
+ y) Ù
z Ú
|
29 |
y + z « z Ù x Ú x |
|
10 |
(x
→ y Ù
z) +
|
20 |
(x│y)
Ù
z Ú
|
30 |
x
Ù
|
Ú
→
x Ù
y
Ù
y + z
)
)
+ z Ú
x
«
y
+ y
)
+ y
Ú
y → z Ú
y
Ú
+
z
+
y
)
)
+ (z Ú
y)
Ù
(x Ú
+
z)
Ú
x
«
+
z
24. Написать таблицу функции h(x,y), являющуюся суперпозицией функций fn и fk, если f1=(1001 0111), f2=(0110 1011), f3=(1110 0110), f4=(0111 0011), f5=(1100 0111), f6=(1001 0100), f7=(1011 0101), f8=(1000 0110), f9=(1010 0110), f10=(0101 1000).
|
№ |
n |
k |
h(x,y) |
№ |
n |
k |
h(x,y) |
№ |
n |
k |
h(x,y) |
|
1 |
1 |
2 |
fn(x, fk(x,x,y),y) |
11 |
4 |
3 |
fn(x,y, fk(y,x,y)) |
21 |
10 |
5 |
fn(fk(x,y,y),x,y) |
|
2 |
2 |
2 |
fn(x, fk(y,x,y),x) |
12 |
2 |
4 |
fn(x,fk(x,y,y),y) |
22 |
7 |
9 |
fn(fk(y,y,x),x,y) |
|
3 |
1 |
1 |
fn(y, fk(x,y,x),x) |
13 |
5 |
7 |
fn(x,y, fk(y,x,x)) |
23 |
8 |
7 |
fn(fk(x,y,y),y,x) |
|
4 |
3 |
5 |
fn(x, fk(y,x,y),y) |
14 |
9 |
8 |
fn(y,y, fk(x,y,x)) |
24 |
7 |
8 |
fn(fk(x,y,x),x,y) |
|
5 |
3 |
2 |
fn(y, fk(x,y,x),x) |
15 |
7 |
5 |
fn(x,y, fk(x,y,y)) |
25 |
6 |
7 |
fn(fk(y,x,x),y,x) |
|
6 |
4 |
3 |
fn(x, fk(y,y,x),y) |
16 |
8 |
7 |
fn(x,x, fk(y,x,y)) |
26 |
9 |
2 |
fn(x, fk(y,y,x),y) |
|
7 |
2 |
3 |
fn(x,fk(x,y,y),y) |
17 |
7 |
8 |
fn(y, fk(x,y,x),y) |
27 |
2 |
10 |
fn(x,y, fk(x,y,x)) |
|
8 |
5 |
2 |
fn(y,x, fk(x,x,y)) |
18 |
5 |
9 |
fn(x, fk(y,x,x),y) |
28 |
3 |
9 |
fn(fk(y,y,x),x,x) |
|
9 |
5 |
4 |
fn(fk(x,y,y),x,y) |
19 |
5 |
10 |
fn(y, fk(x,y,x),x) |
29 |
10 |
7 |
fn(y,x, fk(x,y,x)) |
|
10 |
3 |
2 |
fn(x,x, fk(x,y,y) |
20 |
10 |
9 |
fn(x, fk(x,x,y),y) |
30 |
8 |
3 |
fn(x, fk(y,y,x),y) |
25. По функциям f и g, заданным векторно, построить векторное представление функции h:
26. Для данной функции f(x,y,z) выяснить какие ее переменные являются фиктивными, а какие существенными. Выразить f(x,y,z) формулой, содержащей только существенные переменные.
|
№ |
f(x,y,z) |
№ |
f(x,y,z) |
№ |
f(x,y,z) |
№ |
f(x,y,z) |
№ |
f(x,y,z) |
|
1 |
1011 1011 |
7 |
0010 0010 |
13 |
0100 0100 |
19 |
1111 0101 |
25 |
0110 0110 |
|
2 |
0011 1100 |
8 |
1100 0011 |
14 |
1111 0011 |
20 |
0111 0111 |
26 |
1010 1111 |
|
3 |
0101 1111 |
9 |
0000 1010 |
15 |
0000 0101 |
21 |
1010 0101 |
27 |
1010 1010 |
|
4 |
1000 1000 |
10 |
1001 1001 |
16 |
0000 0011 |
22 |
0011 0011 |
28 |
1110 1110 |
|
5 |
1010 0000 |
11 |
0101 0000 |
17 |
0011 0000 |
23 |
1011 1011 |
29 |
0001 0001 |
|
6 |
1100 1111 |
12 |
1100 1100 |
18 |
1101 1101 |
24 |
1111 1100 |
30 |
0011 1111 |