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

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

Значения формул алгебры логики, интерпретации, таблицы истинности.

Читайте также:
  1. II .Заполните таблицы.
  2. IV. Основные виды вопросов и правила их постановки и формулирования.
  3. L Выводы должны следовать из содержания основной части работы, отвечать целям и задачам работы, сформулированным во введении.
  4. Абсолютные и относительные показатели вариации назначение, формулы исчисления достоинства и недостатки.
  5. Автономную область, 3 города федерального значения,4 автономных округа,9 краев, 22 республики,46 областей.
  6. Агент по сбыту продукции производственно-технического назначения.
  7. Административная ответственность гос. служащих. Порядок назначения административного наказания.
  8. Аєымныѕ ламинарлыќ режимiнен турбуленттік режимiне ауысуын аныќтайтын кризистік жылдамдыќ мына формуламен ґрнектеледi
  9. Аксиомы и основные тождества алгебры множеств.
  10. Алгебра логики (логические операции, таблицы истинности, основные соотношения алгебры логики)

Логическое значение формулы определяется заданными логическими значениями входящих в неё элементарных высказываний.

Пример. x1=1, x2=1, x3=0. Определить значение формулы

Если же ставится задача определить все возможные значения формулы, строится таблица истинности. В этой таблице начальные столбцы соответствуют исходным (элементарным) высказываниям, а последний результирующему (сложному) высказыванию. В начальных столбцах проставляются все возможные комбинации истинности элементарных высказываний, а в последнем истинность сложного высказывания. Каждой комбинации исходных высказываний в формуле соответствует отдельная строка. Число значений формулы (и число строк таблицы) определяется числом n элементарных высказываний и равно 2^n.

x y Øx Øy xÙØy ØÚxy p
             
             
             
             

Пример.

Для формулы построить таблицу истинности.

В нашем примере 22=4.

 




Дата добавления: 2015-04-20; просмотров: 81 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | <== 3 ==> | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |


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