Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ИЭ / 3 семестр / лекции / Почти все лекции в одном файле .docx
Скачиваний:
206
Добавлен:
30.12.2020
Размер:
18.67 Mб
Скачать

Логическая связь не (логическое отрицание)

Классический прямоугольник с инверсным выходом, который отмечается в виде некого прокола

Отрицание

A

¬A

0

1

1

0

Отрицанием высказывания х называют сложное высказывание F(х), которое истинно, когда х ложно и ложно, когда х истинно.

Аналитическая функция:

К примеру: на входе x, а на выходе инверсное значение функции

Логическая связь или – сложение (дизъюнкция) высказываний

Дизъюнкция

A

B

A||B

0

0

0

1

0

1

0

1

1

1

1

1

A и B – входы данного блока

Дизъюнкцией двух высказываний х1 и х2 называется сложное высказывание F(х1, х2), которое ложно только в одном случае, когда х1 и х2 одновременно ложны (х1=0 и х2=0). Во всех остальных случаях высказывание F(х1, х2) истинно.

Аналитическая функция: F(𝑥1,𝑥2)=𝑥1⋁𝑥2=𝑥1+𝑥2

Логическая связь и (конъюнкция высказываний)

Конъюнкция

A

B

A&B

0

0

0

1

0

0

0

1

0

1

1

1

Конъюнкцией высказываний х1 и х2, называется сложное высказывание F(х1, х2), которое истинно только в одном случае, когда х1 и х2 одновременно истинны (х1=1 и х2=1). Во всех остальных случаях высказывание F(х1, х2) ложно.

Аналитическая функция: F(𝑥1,𝑥2)=𝑥1⋀𝑥2=𝑥1∙𝑥2

Логическая связь отрицание дизъюнкции (операция Пирса)

операция Пирса

A

B

0

0

1

1

0

0

0

1

0

1

1

0

По факту она получена из блока Дизъюнкции с блоком Отрицания(инверсии). Выходе инверсный, обозначен в виде прокола

Логической связью отрицание дизъюнкции высказываний х1 и х2, называется сложное высказывание F(х1, х2), которое истинно только в том случае, когда х1 и х2 одновременно ложны (х1=0 и х2=0). Во всех остальных случаях высказывание F(х1, х2) ложно.

Аналитическая функция: F(𝑥1,𝑥2)=𝑥1↓𝑥2 =

Таким образом, если хоть на 1 входе присутствует единица, то на выходе будет 0

Логическая связь отрицание конъюнкции (операция Шеффера)

операция Шеффера

A

B

0

0

1

1

0

1

0

1

1

1

1

0

Логической связью отрицание конъюнкции высказываний х1 и х2, называется сложное высказывание F(х1, х2), которое ложно только в том случае, когда х1 и х2 одновременно истинны (х1=1 и х2=1). Во всех остальных случаях

Аналитическая функция: 𝐹(𝑥1,𝑥2)=𝑥1↑𝑥2=

Образована из блока Конъюнкции и блока отрицания. Блок конъюнкции с инверсным выходом. Если на входе хотя бы один 0, то на выходе логическая единица(и т.д. см таблицу).