Читайте также:
|
|
Решение логических выражений принято записывать в виде таблиц истинности, в которых по действиям (отдельным логическим операциям) показано, какие значения принимает логическое выражение при всех возможных наборах его переменных.
Для составления таблицы необходимо:
1. Разделить исходное выражение на отдельные логические операции;
2. Установить количество и последовательность выполнения логических операций.
3. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных;
4. Выполняя соответствующие логические операции заполнить таблицу истинности по столбцам.
Пример 1. Составим таблицу истинности для выражения, , которая содержит две переменные x и y. Разделим выражение на отдельные операции и определим последовательность их выполнения. Первая операция – отрицание х – ; вторая – отрицание дизъюнкции , третья конъюнкция – , пятая – дизъюнкция и шестая – дизъюнкция В первых двух столбцах таблицы запишем четыре возможных пары значений этих переменных, в последующих столбцах — значения промежуточных операций и в последнем столбце окажется итоговое значение – результат выполнения логического выражения. В результате получим таблицу:
Переменные | Промежуточные логические операции | Выражение | |||||
При переводе числа из двоичной (восьмеричной, шестнадцатеричной) системы в десятичную надо это число представить в виде суммы степеней основания его системы счисления.
Примеpы:
При переводе целого десятичного числа в систему с основанием q его необходимо последовательно делить на q до тех пор, пока не останется остаток, меньший или равный q–1. Число в системе с основанием q записывается как последовательность остатков от деления, записанных в обратном порядке, начиная с последнего.
Пример: Перевести число 75 из десятичной системы в двоичную, восьмеричную и шестнадцатеричную:
Ответ: 7510 = 1 001 0112 = 1138 = 4B16 (в шестнадцатеричной системе символ В соответствует числу 11 в десятеричной системе).
Контрольные задания по вариантам
Дата добавления: 2015-01-05; просмотров: 36 | Поможем написать вашу работу | Нарушение авторских прав |