Практична робота №3.
Представлення інформації у цифровій обчислювальній техніці. Системи числення. Основні логічні операції
У обчислювальній техніці будь-яка інформація, як числова, так і нечислова, подається (кодується) за допомогою двох символів: 0 і 1.
Системою числення називається сукупність правил і знаків для подання числової інформації.
Найбільш поширеною системою числення є десяткова система. Для зображення будь-якого числа в такій системі використовується десять різних цифр, від 0 до 9.
У двійковій системі числення для запису будь-якого числа використовуються тільки дві цифри: 0 і 1.
Для того, щоб перевести десяткове число у двійковий код необхідно послідовно ділити десяткове число на 2, поки остання частка не стане рівною 1 або 0. Двійкове число записують у вигляді залишків ділення, починаючи з останньої частки.
Будь-яка нечислова інформація також може бути закодована за допомогою двох цифр: 0 та 1. Український телеграфний алфавіт має 31 літеру (не розрізняються «і» та «ї»). Враховуючи ще пропуск між словами, маємо 32 символи, тобто 25.
А – 00000, Б – 00001, В – 00010, Г – 00011, Д – 00100, … Я – 11110, пробіл – 11111.
Приклад:
Речення «цифрова техніка» у такому коді має вигляд:
11000 01001 10110 10010 10000 00010 00000 11111 10100 00101 10111 01111 01010 01100 00000
Над висловленнями в алгебрі логіки виконуються певні дії, які називаються логічними операціями.
Найпростіша логічна операція – заперечення, функція «НЕ» або інверсія. Наступною елементарною логічною операцією є операція кон’юнкції або логічне «І». Операцію «І» називають ще логічним множенням. Остання основна операція алгебри логіки – операція диз’юнкції або логічне «АБО». Часто операцію «АБО» називають логічною сумою.
Завдання
- Перевести з десяткової системи у двійкову такі числа (відповідно до варіанту):
Варіант
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
Число
|
250
|
100
|
225
|
400
|
625
|
360
|
987
|
123
|
456
|
Варіант
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
Число
|
109
|
912
|
849
|
256
|
719
|
152
|
345
|
582
|
947
|
- Записати своє прізвище та ім’я із використанням п’ятизначного двійкового коду (спочатку записати код для кожної літери, а потім вже виконувати дане завдання)
- Записати логічне рівняння та знайти результат Z вказаної логічної операції над заданими Х та Y (відповідно до варіанту)
Варіант
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
Х
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
0
|
Y
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
Логічна операція
|
І-НЕ
|
І
|
АБО
|
АБО-НЕ
|
І
|
АБО
|
І-НЕ
|
І
|
АБО-НЕ
|
Варіант
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
Х
|
0
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
Y
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
Логічна операція
|
НЕ(Х)-І
|
НЕ(Х)-АБО
|
АБО-НЕ
|
НЕ(Y)-АБО
|
НЕ(Y)-І
|
АБО
|
І-НЕ
|
І
|
АБО-НЕ
|
|