МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

КОНОТОПСЬКИЙ ІНСТИТУТ СУМСЬКОГО

ДЕРЖАВНОГО УНІВЕРСИТЕТУ

Кафедра електронних
приладів і автоматики

Розрахунково-графічна робота
із дисципліни: «Арифметико-логічні основи комп’ютерних систем »
Варіант 13

студент групи ЕІ-91к М. О. Плутахін

Науковий керівник М. П. Матвієнко

Конотоп 2021
 2

Контрольне завдання №1
Перевести число із заданої системи числення, яке наведене в табл.1, у
2, 10, 2-10, 8, 16 системи числення.
Таблиця 1
Вихідна
№
Число система Точність
варіанта
числення
1 А45,23 12 4
2 124,11 5 4
3 564,23 7 4
4 325,16 7 4
5 546,55 7 4
6 2А1,22 11 4
7 ВА4,22 15 4
8 321,25 5 4
9 257,84 9 4
10 455,44 7 4
11 123,99 11 4
12 В4А,22 15 4
13 156,77 15 4
14 144,23 7 4
15 555,55 17 4
16 147,91 11 4
17 125,55 6 4
18 666,11 7 4
19 102,04 5 4
20 104,66 7 4
Розв’язання

156,7715=306,4977 10 .

1 ∙152 +5 ∙ 151+ 6 ∙150 =225+75+6=306 ;

−1 −2
7 ∙ 15 +7 ∙15 =0,46+ 0,031=0,49 10 .

306,497710=1001 1001 0,01112 .

1 ∙28 +0 ∙ 27 +0 ∙26 +1 ∙ 25+1 ∙ 24 +0 ∙ 23+ 0 ∙22 +1 ∙21 +0 ∙ 20=¿

 3
¿ 256+0+ 0+32+16+0+ 0+2+0=306 ;

−1 −2 −3 −4
0 ∙ 2 + 1∙ 2 +1∙ 2 +1 ∙2 =0+0,25+0,125+ 0,0625=0,4375.

306,497710=462,37668 .

4 ∙8 2+ 6∙ 81 +2 ∙ 80=256+ 48+2=306.
−1 −2 −3 −4
3 ∙ 8 +7 ∙ 8 +6 ∙ 8 +6 ∙ 8 =0,375+0,1093+ 0,0117+0,0014=¿

¿ 0,497 4 .

306,497710=132,7 F 69 16 .

2 1 0
1 ∙16 +3 ∙ 16 +2∙ 16 =256+ 48+2=306 ;
−1 −2 −3 −4
7 ∙ 16 +15 ∙16 + 6 ∙16 +9 ∙16 =0,4376+0,0586+ 0,0014+¿

+0,0001 ≈ 0,4977.

Відповідь:

156,7715=1001 1001 0,01112 ; 462,3766 8 ; 306,497710 ; 132,7 F 6916 .

Контрольне завдання №2
Виконати дії над числами A ⋅ B+C−D, приведеними в табл.2 у двійковій
системі числення. Зробити перевірку.
Таблиця 2
№
А В С D Точність
варіанта
1 56,25 2 11,45 6,2 4
2 47,58 3 14,25 1,3 4
3 38,98 4 19,26 1,3 4
4 54,55 2 13,45 8,5 4
5 24,36 3 17,25 4,2 4
6 98,65 2 15,66 4,6 4
7 47,77 2 14,33 7,1 4
8 55,55 3 11,33 8,1 4
9 48,47 3 18,21 1,4 4
10 65,87 3 12,36 1,5 4
11 55,66 2 22,32 7,1 4
 4

12 25,89 5 12,03 3,2 4

13 47,84 3 56,23 5,5 4
14 77,65 4 12,03 2,2 4
15 47,98 2 45,12 8,1 4
16 54,44 2 36,21 1,4 4
17 66,99 2 13,21 1,5 4
18 33,55 3 45,32 7,1 4
19 44,77 4 45,61 3,2 4
20 54,12 3 45,12 5,5 4

Розв’язання

A=47,84 10 ; B=310 ; C=56,2310 ; D=5,510 ;

Переведемо числа в двійкову систему числення:

A=101111,11012 ;

1 ∙25 +0 ∙ 24 +1 ∙23 +1 ∙22 +1 ∙21 +1 ∙20 =32+0+8+ 4+2+1=47 ;

1 ∙2 +1 ∙2 + 0∙ 2 +1 ∙2 =0,5+0,25+0+ 0,0625=0,812 5.
−1 −2 −3 −4

B=112 ;
1 0
1 ∙2 +1 ∙2 =2+ 1=3.

C=1110 00,00112 ;
5 4 3 2 1 0
1 ∙2 +1 ∙2 + 1∙ 2 +0 ∙2 +0 ∙ 2 + 0 ∙2 =32+ 16+8=56 ;
0 ∙ 2−1+ 0 ∙2−2+1 ∙ 2−3+ 1∙ 2−4 =0,125+0,0625=0,1875.

D=101,12 ;
2 1 0
1 ∙2 +0 ∙ 2 +1 ∙ 2 =4 +0+1=5 ;
−1
1 ∙2 =0,5
Розрахуємо значення виразу:
A ⋅ B+C−D=( 1011 11,1101⋅11 ) +1110 00,0011−101,1=¿
¿ 1000 1111, 0111+1110 00,0011−101,1=1100 0111,1 010−101,1=¿
¿ 1100 0010 , 0 010 .
1 0 1 1 1 1, 1 1 0 1
 5

х 1 1
1 0 1 1 1 1 1 1 0 1
1 0 1 1 1 1 1 1 0 1
1 0 0 0 1 1 1 1, 0 1 1 1

Зробимо перевірку виразу в десятковій формі числення:

47,84 ⋅ 3+56,23−5,5=194,25 .

Зробимо перевірку отриманого значення у двійковій формі числення:

7 6 5 4 3 2 1 0
1 ∙2 +1 ∙2 + 0∙ 2 +0 ∙ 2 +0 ∙ 2 + 0∙ 2 +1∙ 2 +0 ∙2 =194.
0 ∙ 2−1+ 0 ∙2−2+1 ∙ 2−3+ 0 ∙2−4=0 ,1 25.
Відповідь: A ⋅ B+C−D=1100 0010,0 010 .
Контрольне завдання №4
Перевірте за допомогою таблиці істинності справедливість наступних
співвідношень, наведених в табл..4.
Таблиця №4
№ варіанту Задані співвідношення
1 x ⊕(y∙z )=( x ⊕ y )∙( x ⊕ z );
2 x → (y ¿ z)=( x → y)¿ ( x → z );
3 x ∙( y ~ z ) = ( x ∙ y ) ~ ( x ∙ z );

4 x ¿ (y~z )=( x ¿ y)~( x ¿ z );

5 x → ( y → z )=( x → y)→ ( x → z );
6 x → ( y ∙ z ) = ( x → y )∙( x → z );
7 x ¿( y → z ) = ( x → y ) ⊕ ( x → z );
8 x ⊕ ( y ¿ z ) = ( x → y ) ⊕ ( x → z );
9 x → (y~z )=( x∙y) → ( x ∙ z );
10 x ¿ ( y ~z )= ( x ∙ y ) ~ (x ¿ z );
11 x ⊕ (y~z )=( x ¿ y) ⊕ ( x ¿ z );
12 x → (y → z )=( x y ) ⊕ ( x → z );
→
13 x → ( y ∙ z ) = ( x → y ) ⊕ ( x → z );
14 x ¿ ( y ⊕ z ) = ( x → y ) ⊕ ( x ⊕ z );
 6

15 x → ( y ¿ z ) = ( x → y ) ⊕ ( x → z );
16 x → ( y ~ z ) = ( x ∙ y ) → ( x → z );
17 x → (y~z )=( x → y)~(x ¿ z );
18 x → (y~z )=( x ¿ y) → ( x ¿ z );
19 x → (y → z )=( x → y ) ⊕ ( x → z );
20 x → (y → z )=( x → y ) ⊕ ( x → z );

Розв’язання

x y z y ∙z x → ( y ∙ z) x→ y x→ z
(x → y ) ⊕ (x → z)
0 0 0 0 1 1 1 0
0 0 1 0 1 1 1 0
0 1 0 0 1 1 1 0
0 1 1 1 1 1 1 0
1 0 0 0 0 0 0 0
1 0 1 0 0 0 1 1
1 1 0 0 0 1 0 1
1 1 1 1 1 1 1 0

Відповідь: наведені співвідношення є хибними, оскільки за таблицею

істинності значення не є тотожними.
Контрольне завдання №5
Мінімізувати логічну функцію наведений в табл.№5 методом Вейча і
Карно. Виконати порівняння та зробити висновки.
№ Задані логічні функції
вар.
1 f (x , y ,z ,t )=x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t ;
2 f (x , y , z)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z ;
3 f (x , y , z)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z ;
 7

4 f (x , y ,z ,t )=x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t
5 f (x , y , z ,)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z
6 f (x , y , z ,t )=x⋅t∨x⋅z⋅t∨x⋅y⋅z∨x⋅y⋅z⋅t ;
7 f (x , y , z ,t )=x⋅y⋅z∨x⋅z⋅t∨x⋅y⋅z⋅t .
8 f (x , y , z)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z ;
9 f ( y, z ,t )= y⋅z⋅t∨ y⋅z⋅t∨ y⋅z⋅t∨ y⋅z⋅t∨ y⋅z⋅t
10 f (x , y ,t )= x⋅y⋅t∨x⋅y⋅t∨x⋅y⋅t∨x⋅y⋅t∨x⋅y⋅t
11 f (x , y ,z ,t )=x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t ;
12 f (x , y , z)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z ;
13 f ( x , y , z)=x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z;

14 f (x , y ,z ,t )=x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t∨x⋅y⋅z⋅t
15 f ( x , y , z ,)=x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z ∨ x ⋅ y ⋅ z
16 f (x , y , z ,t )= y⋅x⋅z⋅t∨x⋅z⋅t∨x⋅y⋅z∨x⋅y⋅z⋅t ;
17 f (x , y , z ,t )=x⋅y⋅z⋅t∨x⋅z⋅t∨x⋅y⋅z⋅t .
18 f (x , y , z)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z ;
19 f ( y, z ,t )= y⋅z⋅t∨ y⋅z⋅t∨ y⋅z⋅t∨ y⋅z⋅t∨ y⋅z⋅t
20 f (x , y , z)=x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z∨x⋅y⋅z
Розв’язання

Таблиця Вейча:
 8

Таблиця Карно:

Мінімізована логічна функція: f ( x , y , z )= y ∨ x ⋅ z .

Мінімальною КНФ (МКНФ) логічної функції називають одну із тупикових
КНФ, якій відповідає найменше значення критерія мінімізації КНФ.
Всі правила склеювання клітинок і запису МДНФ і МКНФ в таблицях Карно
аналогічні правилам склеюванням клітинок і запису МДНФ і МКНФ в
таблицях Вейча.

На відміну від таблиці Вейча в таблицях Карно значення змінних

розташовані у заголовках рядків і стовпчиків. Кожній конституенті одиниці
або нуль функції відповідає одна клітинка таблиці. Нуль або одиниця в
клітинці визначає значення функції на даній інтерпритації. Значення змінних
 9

розташовані так, щоб сусідні рядки і стовпчики таблиці відрізнялися

значенням тільки однієї змінної, тобто так же, як і у таблиці Вейча.

Отже, при мінімізації логічної функції методом Вейча та Карно отримаємо

одну і ту саму відповідь.