Закон Алгебра логики Аналог в алгебре действительных чисел Законы коммутативности - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Законы идемпотентности 11 a V a = a 12 a  a = a законы коммутативности 1 62.53kb.
Алгебра логики и логические основы компьютера Алгебра логики 1 39.45kb.
Законы логики и правила преобразования логических выражений 1 84.33kb.
Занятие Линейное пространство Является ли линейным пространством... 1 117.22kb.
Вопросы к экзамену по математическому анализу (1 семестр) 1 48.63kb.
Самостоятельная работа №3 ( по логике высказываний) 1 1 60.64kb.
Вопросы по курсу: Математическая логика и теория алгоритмов (2 курс) 1 30.21kb.
1. Комплексные числа и действия над ними Комплексные числа 4 867.12kb.
Алгебра логики. Решение задач с элементами алгебры логики 1 112.27kb.
Программа-минимум кандидатского экзамена по специальности 01. 1 37.49kb.
Программа аттестационного испытания по дисциплине «математика для... 1 49kb.
Законы идемпотентности 11 a V a = a 12 a  a = a законы коммутативности 1 62.53kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Закон Алгебра логики Аналог в алгебре действительных чисел Законы коммутативности - страница №1/1

Законы логики

Закон

Алгебра логики

Аналог в алгебре действительных чисел

Законы коммутативности

x&y= y& x

xy= y x

x\/y= y\/ x

x+y= y+ x

Законы ассоциативности

(x&y)&z=x&(y&z)

(xy)  z=x (yz)

(x\/y)\/z=x\/(y\/z)

(x+y)+z=x+(y+z)

Законы дистрибутивности

x&(y\/z)=(x&y)\/(x&z)

x(y+z)=(xy)+(xz)

x \/ (y&z)=(x\/y) & (x\/z)

Нет аналога

Закон противоречия

x&⌐x=0

Нет аналога

Закон исключенного третьего

x\/⌐x=1

Нет аналога

Законы идемпотентности

x\/x=x (отсутствие сомножителей)

х+х=2х

(0+0=0)


x&x=x (отсутствие степеней)

хх=х2

(00=0, 11=1)



Закон двойного отрицания

⌐(⌐x)=х

-(-х)=х

Закон поглощения 1

х&1=х

х1=х

Закон поглощения 0

х\/0=х

х+0=х

Законы де Моргана

⌐(x&y)= ⌐x\/⌐ y

Нет аналога

⌐(x\/y)= ⌐x&⌐ y

Нет аналога

Законы поглощения

х\/(x&y)=х

Нет аналога

х& (x\/y)=х

Нет аналога

Закон Блейка-Порецкого

х\/(⌐x&y)=х\/ y




⌐х\/(x&y)= ⌐х\/ y







x&0=0

Любое число * на 0 = 0




x \/ 1=1




Законы склеивания

(x\/y) &(⌐x\/y)= y




(x&y) \/(⌐x&y) = y













Представление импликации через простые операции логического отрицания и сложения

x→y= ⌐x\/ y




Представление эквивалентности через простые операции логического отрицания, сложения и умножения

x↔y= x&y\/ ⌐x&⌐y







x→y= ⌐y→⌐x













1) Записать формулу, упростить:



  1. А или (не А и В) =

  2. А и (не А или В) =

  3. (А или В) и (не В или А) и (не С или В) =

  4. (1 или (А или В)) или ((А или С) и 1) =