«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

“еоретический материал
ѕрактический материал
ќбъект информатики
ѕредметна€ область информатики как науки
÷ель и задачи курса Ђинформатикаї
»стори€ развити€ информатики

{LTS}

 

Ћогические операции и таблицы истинности

ќсновой цифровой техники служат три логические операции, лежащие в основе всех выводов компьютера. Ёто три логические операции: », »Ћ», Ќ≈, которые называют Ђтрем€ китами машинной логикиї.

¬ компьютере логические функции реализуют логические элементы. Ћогический элемент (вентиль) Ц это часть электронной логической схемы, котора€ реализует элементарную логическую функцию, т.е. это электронна€ схема, котора€ формирует выходной сигнал в соответствии с простой булевой операцией преобразовани€ сигналов, поданных на его входы.

Ћогическими элементами компьютеров €вл€ютс€ электронные схемы », »Ћ», Ќ≈, »ЦЌ≈, »Ћ»ЦЌ≈ и другие, а также триггер.

— помощью этих схем можно реализовать любую логическую функцию, описывающую работу устройств компьютера. ќбычно у вентилей бывает от двух до восьми входов и один или два выхода.

—амой простой логической операцией €вл€етс€ операци€ Ќ≈, по-другому ее часто называют отрицанием, дополнением или инверсией и обозначают NOT ( ).

≈сли ј Ц истинно, то Ā Ц ложно и наоборот

“аблица истинности:

ј

Ā

0

1

1

0

–езультат отрицани€ всегда противоположен значению аргумента. Ћогическа€ операци€ Ќ≈ €вл€етс€ унарной, т.е. действие выполн€ютс€ над одним операндом. ¬ отличие от нее, операции » (AND) и »Ћ» (OR) €вл€ютс€ бинарными, так как представл€ют собой результаты действий над двум€ логическими величинами.

Ќапример, A Ц идет дождь; Ā Ц не идет дождь (не(ј) или not(A))

Ћогическое » еще часто называют конъюнкцией, или логическим умножением, а »Ћ» Ц дизъюнкцией, или логическим сложением.

ќпераци€ » (обозначаетс€ Ђ»ї, Ђandї, Ђ&ї, јХ¬) имеет результат Ђистинаї только в том случае, если оба ее операнда истинны.

“аблица истинности:

A

B

F

0

0

0

0

1

0

1

0

0

1

1

1

≈сли F = A&B, то F истинно тогда и только тогда,

когда истинны и ј и ¬

Ќапример, A Ц пасмурно; B Ц идет дождь.

ћожно записать: A&B (читаетс€ пасмурно и идет дождь)

ќпераци€ »Ћ» (обозначаетс€ Ђ»Ћ»ї, Ђorї, ј+¬) Ђменее привередливаї к исходным данным. ќна дает Ђистинуї, если значение Ђистинаї имеет хот€ бы один из операндов. –азумеетс€, в случае, когда справедливы оба аргумента одновременно, результат по-прежнему истинный.

“аблица истинности:

A

B

F

0

0

0

0

1

1

1

0

1

1

1

1

≈сли F = A+B, то F ложно тогда и только тогда, когда ложны и ј и ¬.

Ќапример, A Ц пасмурно; B Ц идет дождь.

ћожно записать: A+B (читаетс€ пасмурно или идет дождь)

ќперации », »Ћ», Ќ≈ образуют полную систему логических операций, из которой можно построить сколь угодно сложное логическое выражение. ¬ вычислительной технике также часто используетс€ операции импликаци€ и эквивалентность.

Ћогическое следование: импликаци€ Ц св€зывает два простых логических выражени€, из которых первое €вл€етс€ условием (ј), а второе (¬) Ц следствием из этого услови€. –езультатом импликации €вл€етс€ Ћќ∆№ только тогда, когда условие ј истинно, а следствие ¬ ложно. ќбозначаетс€ символом "следовательно" и выражаетс€ словами ≈—Ћ» Е , “ќ Е

“аблица истинности:

A

B

F

1

1

1

1

0

0

0

1

1

0

0

1

Ћогическа€ равнозначность: эквивалентность Ц определ€ет результат сравнени€ двух простых логических выражений ј и ¬. –езультатом эквивалентности €вл€етс€ новое логическое выражение, которое будет истинным тогда и только тогда, когда оба исходных выражени€ одновременно истинны или ложны. ќбозначаетс€ символом "эквивалентности".

“аблица истинности:

A

B

F

1

1

1

1

0

0

0

1

0

0

0

1


”знать как сэкономить в кризис моно на сайте ekonom-it.ru

‘ормы представлени€ чисел  оды дл€ представлени€ чисел ќпераци€ сложени€ в обратном и дополнительном кодах јлгоритмизаци€ и программирование ќсновы логики “елекоммуникационные технологии World Wide Web World Wide Web (продолжение) ‘отоальбом —одержательный подход к измерению информации 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом