Презентация на таблицата на истината
Подобни презентации
Презентация по темата: "Таблица на истината. Логически основи на компютър. Основни логически елементи Зойкин М. В. Преподавател по компютърни науки и ИКТ MOU SOSH 41." - Препис:
1 Таблица на истината. Логически основи на компютър Основни логически елементи Зойкин М. В. Преподавател по компютърни науки и ИКТ MOU SOSH 41
2 Таблици на истината Обичайно е да се формализира решението на логически изрази под формата на таблици, които показват чрез действия какви стойности приема логическият израз за всички възможни набори от неговите променливи
3 За да съставите таблица на истината, трябва да: 1. Разберете броя на редовете (2 n, където n е броят на променливите) 2. Намерете броя на колоните (брой променливи + брой логически операции) 3 Изградете таблица, като посочите имената на колоните и възможните набори от стойности на променливите 4. Попълнете таблицата на истината по колони
4 Пример 1. Нека изградим таблица на истината за функцията F = (AB) (¬ A ¬ B) 1. Променливи: две (A и B), т.е. N = 2 броя редове: 2 n = 2 2 = 4. Със заглавие: 5 2. Брой колони: 2 променливи + 5 операции (, ¬ и ¬). Общо 7 3. Ред на операциите: F = (A B) (¬ A ¬ B)
5 Пример 1. Таблица AB AB AB (AB) (AB) F = (AB) (¬A ¬B)
6 Пример 2. Нека изградим таблица на истината за функцията F = X Y ¬ Z 1. Променливи: три (X, Y и Z), т.е. n = 3 броя редове: 2 n = 2 3 = 8. Със заглавие: 9 2. Брой колони: 3 променливи + 3 операции (, ¬). Общо 6 3. Ред на операциите: F = X Y ¬ Z
7 Пример. Таблица XYZ Z Y ¬Z X Y ¬Z F = X Y ¬Z
8 Основни логически порти Компютърът извършва аритметични и логически операции, използвайки т.нар. основни логически порти, наричани още порти. Порта "I" - конюктор. Прилага връзка. ИЛИ порта е дизюнктор. Прилага дизюнкция. Порта "НЕ" - инвертор. Прилага инверсия
9 Композитни елементи Всяка логическа операция може да бъде представена чрез конюнкция, дизюнкция и инверсия Всеки произволно сложен компютърен елемент може да бъде конструиран от елементарни порти
10 Аргументни сигнали и функционални сигнали Портовете работят с електрически импулси: Има импулс - логическото значение на сигнала "1" Няма импулс - логическото значение на сигнала "0" Импулсите се подават към входовете на портата - стойностите на аргументите, на изхода на портата се появява сигнал - стойността на функцията
11 Логическа верига от тип "И" (конюктор) 1 1 = 1 1 1 AB A B A B Електрическа верига на два последователно свързани превключвателя