Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


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




јлгебра логики Ц это раздел математики, занимающийс€ исчислением высказываний. ѕод высказыванием ’ понимаетс€ любое предложение, относительно которого можно утверждать ложно оно или истинно без учЄта конкретного содержани€. ѕеременна€ величина, котора€ устанавливает лишь два значени€ 1 и 0, называетс€ двоичной. ‘ункци€, определ€ема€ набором двоичных аргументов и принимающа€ лишь два значени€ 1 или 0, называетс€ функцией алгебры логики.

¬ алгебре логики рассматриваютс€ три основные логические операции:

а) Ќ≈ Ц отрицание. ќтрицание высказывани€ обозначаетс€ и значени€ истинности определ€ютс€ соотношени€ми

;

б) » -конъюнкци€.  онъюнкци€ (логическое умножение) высказываний 1 и 2 истинна тогда и только тогда, когда истинны составл€ющие еЄ высказываний 1 и 2. «начени€ истинности конъюнкции определ€ютс€ соотношени€ми

0∙0=0, 0∙1=0, 1∙0=0, 1∙1=1.

в) »Ћ» Ц дизъюнкци€. ƒизъюнкци€ (логическое сложение) высказываний 1 и 2 ложна тогда и только тогда, когда ложны составл€ющие еЄ высказывани€ 1 и 2. «начени€ истинности дизъюнкции определ€ютс€ соотношени€ми

0+0=0, 0+1=1, 1+0=1, 1+1=1.

ќсновные правила преобразовани€:

X∙1=X, X+1=1, X+0=X, X∙0=0,

X∙X=X, X+X=X, X∙ =0, X + =1.

јссоциативный закон

1∙(’2∙’3)=(’1∙’2)∙’3=’1∙’2∙’3.

1+(’2+’3)=(’1+’2)+’3=’1+’2+’3.

 оммутативный закон

1∙’2=’2∙’1,

1+’2=’2+’1.

ƒистрибутивный закон

1∙(’2+’3)=’1∙’2+’1∙’3,

1+(’2∙’3)=(’1+’2)∙(’1+’3).

«акон инверсий

,

.

ќпераци€ поглощени€

1+’1∙’2=’11∙(’1+’2)=’1.

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-08; ћы поможем в написании ваших работ!; просмотров: 697 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

„тобы получилс€ студенческий борщ, его нужно варить также как и домашний, только без м€са и развести водой 1:10 © Ќеизвестно
==> читать все изречени€...

2227 - | 2099 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.