Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Составление таблиц истинности

Читайте также:
  1. Access. Для нумерации записей в таблице используется поле Счетчик
  2. DELETE FROM имя_таблицы.
  3. I.5. Основная идея электронных таблиц Excel
  4. INSERT [INTO] имя_таблицы DEFAULT VALUES
  5. n Сообщение об ошибках собираются в таблице ERROR_TABLE и передаются в функциональный модуль.
  6. Алгоритм решенеия ЗЛП с помощью сиплекс-таблиц
  7. Анализ и обобщение данных с помощью сводных таблиц и сводных диаграмм
  8. АНАЛИЗ ИЗДЕРЖЕК И ОПТИМИЗАЦИЯ ФУНКЦИОНИРОВАНИЯ ПРЕДПРИЯТИЯ В УСЛОВИЯ ОГРАНИЧЕННЫХ РЕСУРСОВ СРЕДСТВАМИ ЭЛЕКТРОННЫХ ТАБЛИЦ
  9. АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ПРОЕКТА С ИСПОЛЬЗОВАНИЕМ ЭЛЕКТРОННЫХ ТАБЛИЦ
  10. Б. Заполните свободные клетки таблицы

Решение логических выражений принято записывать в виде таблиц истинности, в которых по действиям (отдельным логическим операциям) показано, какие значения принимает логическое выражение при всех возможных наборах его переменных.

Для составления таблицы необходимо:

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 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав