Новости  Акты  Бланки  Договор  Документы  Правила сайта  Контакты
 Топ 10 сегодня Топ 10 сегодня 
  
27.12.2015

Основные понятия алгебры

Основные понятия алгебры логики Алгебра логики - это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания. Логическое высказывание - это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно. Считается, что если выражение ложно, то оно имеет значение 0, а если выражение истинно, основные понятия алгебры - 1. Чтобы обращаться к логическим высказываниям, им назначают имена А, В, С или x, y, z. Основные понятия алгебры и словосочетания "не", "и", "или", "если. Высказывания, образованные из других высказываний с помощью логических связок, называются составными. Высказывания, не являющиеся составными, называются элементарными. Логические операции Каждая логическая связка рассматривается как операция над логическими высказываниями имеет свое название основные понятия алгебры обозначение. Рассмотрим основные логические операции. Операция, выражаемая словом "не", называется отрицанием и обозначается чертой над высказыванием. Высказывание истинно, когда A ложно, и ложно, когда A истинно. Высказывание АВ истинно тогда и только тогда, когда оба высказывания А и В истинны. Высказывание АВ ложно тогда и только тогда, когда оба высказывания А и В ложны. Операция, выражаемая связками основные понятия алгебры. Высказывание АВ ложно тогда и только тогда, когда А истинно, а Основные понятия алгебры - ложно. Ложен только один вариант: А истинно и В ложно, то есть данный четырёхугольник является квадратом, но около него нельзя описать окружность. Операция, выражаемая связками "тогда и только тогда", "необходимо и достаточно", ". Высказывание АВ истинно тогда и только тогда, когда значения А и В совпадают. Логическая функция Функцией алгебры логики f x 1, x 2. Функция задается с помощью таблицы истинности. В каждой строке таблицы вначале дается набор значений переменных x 1, x 2. Число различных двоичных наборов ограничено и равно 2 n. При любом фиксированном упорядочении наборов логическая функция полностью определяется столбцом своих значений, длина которого равна 2 n. Поэтому число различных функций от n переменных равно числу различных двоичных основные понятия алгебры длины 2 основные понятия алгебры, т. Логическая формула Суперпозицией функций f1. Для записи формулы функции алгебры логики необходимо либо перечислить все ситуации, в которых она истинна, либо исключить все ситуации, в которых она ложна. Например, пусть функция f задана таблицей истинности: x 1 x 2 основные понятия алгебры 3 f 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 Перечислим все наборы, на которых функция истинна. В результате основные понятия алгебры Совершенную дизъюнктивную нормальную форму СДНФ : Исключение всех наборов, на которых функция ложна, даст Совершенную конъюнктивную нормальную форму СКНФ : Из примера следует, что формулу любой логической функции можно получить использую только три операции: конъюнкция, дизъюнкция и отрицание. Алгебра, в которой определены только эти три операции, называется Булевой алгеброй.

  Комментарии к новости 
 Главная новость дня Главная новость дня 
Сделать справку больничный
Каталог семейный сад
Мазь ирикар инструкция по применению
Расписание поездов пермь челябинск
Самоучитель ворд и эксель
Хочу потолстеть что делать
Чертеж односпальной кровати
Стихи о пожаре для школьников
Поздравление с годовщиной свадьбы свекрови и свекру
 
 Эксклюзив Эксклюзив 
Срок рассмотрения заявления в сбербанке
Керамическая плитка италия каталог
Баварская подушка схема и описание вязки
Лечение тромбофлебита народными средствами
Глобус климовск график работы
Должностная инструкция ведущего инженера проектировщика
Письмо из росстата для ип