- •Системы счисления Методические указания
- •Задача 1. Выполнить указанные в таблице задания Варианты
- •Пример выполнения
- •Задача 2. В какой системе счисления справедливо заданное равенство? Варианты
- •Пример выполнения
- •Задача 3. Найти основание X системы счисления, для которой выполняется равенство Варианты
- •Пример выполнения
- •Пример выполнения
- •Задача 5. Для заданного десятичного числа выполнить следующие преобразования систем счисления: 108101610; 816 Варианты
- •Пример выполнения
- •Представление информации Методические указания Ячейки памяти и машинные двоичные коды
- •Представление целых чисел без знака
- •Представление целых чисел со знаком
- •Представление вещественных чисел в типе Single
- •Задача 6. Два числа x1 и x2 хранятся в формате 1 байт со знаком. Заданы их шестнадцатеричные коды. Чему равны их фактические десятичные значения? Варианты
- •Пример выполнения
- •Задача 7. Проинтерпретировать 16 разрядов памяти компьютера в соответствии со следующими типами языка Паскаль: Byte, Shortint, Char, Word, Integer. Варианты
- •Пример выполнения
- •Задача 8. Переменная а имеет тип Single языка Паскаль. Задано представление значения а в шестнадцатеричной системе счисления. Чему равно десятичное значение числа a? Варианты
- •Пример выполнения
- •Основы алгебры логики Методические указания
- •Задача 9. Вычислить значение логического выражения на заданном наборе логических переменных. Варианты
- •Пример выполнения
- •Задача 10. Проверить справедливость равенства, используя законы алгебры логики. Варианты
- •Пример выполнения
- •Задача 11. Упростить логическое выражение, используя законы алгебры логики Варианты
- •Пример выполнения
- •Варианты заданий к контрольной работе
- •Литература
- •Русские буквы
- •Приложение б. Шаблон оформления титульного листа
Задача 8. Переменная а имеет тип Single языка Паскаль. Задано представление значения а в шестнадцатеричной системе счисления. Чему равно десятичное значение числа a? Варианты
Вариант |
А |
Вариант |
А |
|
|
C2AA000016 |
|
429B000016 |
|
|
4460000016 |
|
C48B000016 |
|
|
С334000016 |
|
447C000016 |
|
|
434D000016 |
|
C2D1000016 |
|
|
42F4000016 |
|
С33F000016 |
|
|
436A000016 |
|
42A2000016 |
|
|
C411000016 |
|
C3A1000016 |
|
|
C291000016 |
|
43D2000016 |
|
|
C461000016 |
|
C288000016 |
|
|
446C000016 |
|
C31C000016 |
Пример выполнения
Задача 8. Переменная А имеет тип Single
языка Паскаль. В шестнадцатеричной
системе счисления А =
.
Чему равно десятичное значение числа
A?
Решение.
Тип Single предназначен для
хранения вещественных (действительных)
чисел в формате
с длинами полей кода
=
.
Представим заданный код
в двоичной СС. Для этого запишем двоичный
код каждой шестнадцатеричной цифры в
виде тетрады (четвёрки) бит:
На основе записанного кода и длин полей
кода определяем составные части кода
числа
:
;
;
;
Значение
удовлетворяет условию
,
следовательно, необходимо использовать
первую строку интерпретационной формулы
(4) для кодов Single и Double:
.
В нашем случае имеем:
;
;
;
;
.
Ответ: 32 разряда памяти компьютера
в формате типа Single соответствует десятичному значению –180.
Замечание: в процессе вычисления конструкции использовалась следующая формула перевода дроби из двоичного представления в десятичное:
,
где
– десятичное представление значения
;
– количество двоичных цифр в записи
.
Основы алгебры логики Методические указания
Таблицы истинности основных логических операций
Отрицание |
|
Дизъюнкция (логическое сложение) |
|
Конъюнкция (логическое умножение) |
|
Исключающее ИЛИ (сложение по модулю 2) |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
0 |
0 |
0 |
|
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
0 |
|
0 |
1 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
|
|
1 |
0 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
|
|
1 |
1 |
1 |
|
1 |
1 |
1 |
|
1 |
1 |
0 |
Приоритеты выполнения логических операций в порядке убывания
Приоритет |
Операция |
|
|
1 |
Отрицание |
|
2 |
Логическое умножение |
|
3 |
Логическое сложение, исключающее ИЛИ |
Операции в скобках выполняются в первую очередь |
||
Законы и тождества алгебры логики
№ |
Название |
Для операции ИЛИ |
Для операции И |
|||
Основные законы |
||||||
|
|
Коммутативность, переместительность |
|
|
|||
|
|
Ассоциативность, сочетательность |
|
|
|||
|
|
Дистрибутивность, распределительность |
дизъюнкции относительно конъюнкции
|
конъюнкции относительно дизъюнкции
|
|||
|
|
Де Моргана |
|
|
|||
Действия с одной переменной и константами |
||||||
|
|
Свойства констант |
|
|
|||
|
|
Операция с 0 |
|
|
|||
|
|
Операция с 1 |
|
|
|||
|
|
Идемпотентность |
|
|
|||
|
|
Комплементность, дополнительность |
|
|
|||
|
|
Отрицание отрицания |
|
||||
Дополнительные правила |
||||||
|
|
Поглощения |
|
|
|||
|
|
Блейка-Порецкого |
|
|
|||
|
|
Склеивания |
|
|
|||
