Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

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






Логические выражения и таблицы истинности. Таблицу, показывающую, какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний





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

Чтобы построить таблицу истинности нужно:

– определить количество строк, оно равно количеству возможных комбинаций значений логических переменных, входящих в логическое выражение. Если количество логических переменных n, то количество строк = 2 n;

– определить количество столбцов, которое равно количеству логических переменных плюс количество логических операций;

построить таблицу истинности с указанным количеством строк и столбцов, обозначить столбцы и внести возможные наборы значений исходных логических переменных;

– заполнить таблицу истинности по столбцам, выполняя базовые логические операции в необходимой последовательности в соответствии с их таблицами истинности.

Пример 1. Построить таблицу истинности для выражения F = (A Ú B) & (Ø A Ú ØB) алгебраически и с помощью электронных таблиц.

Решение. Количество логических переменных 2, поэтому количество строк в таблице истинности равно 22 = 4. Количество логических операции в формуле 5, поэтому количество столбцов должно быть: количество переменных + количество операций, т. е. 2 + 5 = 7.

А) Построение таблице истинности алгебраически (табл. 1).

Таблица 1

Таблица истинности логической функции F = (AÚ B) & (Ø A Ú ØB)

A B A или B Ø A ØB (Ø AÚ ØB) (AÚ B)&(Ø AÚ ØB)
             
             
             
             

Date: 2015-11-13; view: 465; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.007 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию