Логические основы компьютера Первых К.А. Основные понятия алгебры логики Процессор выполняет арифметические и логические операции над двоичными кодами.

Презентация:



Advertisements
Похожие презентации
Землетрясение
Advertisements

Логические основы построения компьютера Сумина О. В. МОУ гимназия 69 г. Липецка.
Жизнь в интернете или с интернетом? Мастер –класс учителя информатики МБОУ СОШ 5 Мироновой Веры Евгеньевны «Роль и место интернета в жизни человека» г.
Дмитрий Сатин, UsabilityLab. 1. Куда я попал? 2. Что здесь можно делать? 3. Зачем мне делать то, что здесь можно?
ЭФФЕКТИВНОСТЬ ДЕЯТЕЛЬНОСТИ ПЕДАГОГИЧЕСКОГО КОЛЛЕКТИВА ПО РАЗВИТИЮ ИННОВАЦИОННОГО ПОТЕНЦИАЛА ЗАМЕСТИТЕЛЬ ДИРЕКТОРА ПО УВР РЕДЬКО И.А.
АЛГЕБРА ЛОГИКИ. В быту мы часто используем слова «логика»,«логично». Логика (от греческого логикус) – это наука о том, как правильно рассуждать, делать.
Selling Project On Entrepreneurship Struktur Organigram Drs. Dedy Saefulloh, MBA Riswanto (Manajemen) Rd.R.Rika Damayanti (sekertaris) Ayunda (Keuangan)
1 Логические основы компьютеров 3.1 Логика и компьютер.
ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА. ЛОГИКА ЛОГИКА – это наука о формах и способах мышления. Мышление осуществляется через: понятия; понятия; высказывания; высказывания;
1 Логические основы компьютеров © К.Ю. Поляков, Логические выражения и операцииЛогические выражения и операции 2.Диаграммы 3.Преобразование.
1 Логические основы компьютеров © К.Ю. Поляков, Тема 1. Логические выражения и операции.
Алгебра логики. - наука об общих операциях над высказываниями, позволяет определить его значение, отвлекаясь от содержания Алгебра логики Алгебра высказываний,
ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРОВ АЛГЕБРА ВЫСКАЗЫВАНИЙ (АЛГЕБРА ЛОГИКИ)
К. Поляков, Логические основы компьютеров § 19. Логические операции.
Логические выражения и операции. Булева алгебра (алгебра логики, алгебра высказываний) алгебра высказываний) Джордж Буль разработал основы алгебры, в.
Алгебра логики – это раздел математики, изучающий высказывания, рассматриваемые со стороны их логических значений (истинности или ложности) и логических.
Логика – это наука о формах и способах мышления. Это учение о способах рассуждений и доказательств. Мышление всегда осуществляется через понятия, высказывания.
Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта, позволяющие отличить их от других. Содержание Объем Совокупность существенных.
Основы логики. Высказывания.. Алгебра это наука об общих операциях, аналогичных сложению и умножению, которые выполняются не только над числами, но и.
Высказывание. Логические операции Высказывание. Логические операции Информатика 8 класс Токар И.Н.
Транксрипт:

Логические основы компьютера Первых К.А

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

Second Page Your Text here Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi. Логика (др.греч. λογικος) – это наука о том, как правильно рассуждать, делать выводы, доказывать утверждения. История логики насчитывает около двух с половиной тысячелетий. Первые учения о формах и способах мышления возникли в Древнем Китае и Индии. Основоположником формальной логики является Аристотель ( гг. до н.э.) – древнегреческий философ, который впервые отделил логические формы мышления от его содержания. Формальная логика отвлекается от конкретного содержания, изучает только истинность и ложность высказываний.

Second Page Your Text here Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi. Логическое высказывание – это повествовательное предложение, относительно которого можно однозначно сказать, истинно оно или ложно. Высказывание или нет? Сейчас идет дождь. ДА Жирафы летят на север. ДА История – интересный предмет. НЕТ У квадрата – 10 сторон и все разные. ДА Красиво! НЕТ В городе N живут 2 миллиона человек. НЕТ Который час? НЕТ

Second Page Your Text here Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi. Солнце есть спутник Земли. 2+3>4 Сегодня отличная погода. Санкт-Петербург расположен на Неве. Музыка Баха слишком сложна. Первая космическая скорость равна 7.8 км/сек. Железо металл. Если один угол в треугольнике прямой, то треугольник будет тупоугольным. Если сумма квадратов двух сторон треугольника равна квадрату третьей, то он прямоугольный.

Second Page Your Text here Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi. Алгебра логики – это математический аппарат, который позволяет выполнять действия над высказываниями. Алгебру логики называют булевой алгеброй, по имени английского математика Джорджа Буля ( ), разработавшего в XIXв. её основные положения.

Second Page Your Text here Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi. Обозначение высказываний Высказывания обозначают латинскими буквами: A, B, X, Y. A = Париж – столица Англии. B = Число 11 является простым. Любое высказывание может быть ложно (0) или истинно (1). Составные высказывания строятся из простых с помощью логических связок (операций) «и», «или», «не», «если … то», «тогда и только тогда» и др. На улице хорошая погода, и дети пошли гулять. Петя расскажет стихотворение, или Серёжа пойдет к доске.

Second Page Your Text here Lorem ipsum dolor sit amet, consectetuer adipiscing elit, sed diam nonummy nibh euismod tincidunt ut laoreet dolore magna aliquam erat volutpat. Ut wisi enim ad minim veniam, quis nostrud exerci tation ullamcorper suscipit lobortis nisl ut aliquip ex ea commodo consequat. Duis autem vel eum iriure dolor in hendrerit in vulputate velit esse molestie consequat, vel illum dolore eu feugiat nulla facilisis at vero eros et accumsan et iusto odio dignissim qui blandit praesent luptatum zzril delenit augue duis dolore te feugait nulla facilisi. Логические выражения и логические операции Действия, которые производятся над высказываниями, записываются в виде логических выражений. Простое логическое выражение состоит из одного высказывания и не содержит логических операций, в противном случае оно является сложным. Основные логические операции НазваниеОбозначение Математическое обозначение Логическое умножение, конъюнкция и &,,/\ Логическое сложение, дизъюнкция или +,\/ Логическое отрицание, инверсия не Импликация, следованиеесли, то Эквивалентность, равносильность тогда и только тогда

Таблицы истинности Все операции алгебры логики определяются таблицами истинности значений. Таблица истинности определяет значение сложного высказывания при всех возможных значениях, входящих в него простых высказываний. Количество строк в таблице истинности будет зависеть от количества высказываний в логическом выражении (если число высказываний в логическом выражении N, то в таблице будет 2 N строк).

Инверсия - логическое отрицание Логическое отрицание делает истинное высказывание ложным и, наоборот, ложное – истинным. Ане А А= Земля вращается вокруг Солнца. (истина) ¬А = Земля не вращается вокруг Солнца. (ложь) От лат. inversio - переворачиваю

Конъюнкция - логическое умножение Результат логического умножения является истинным тогда и только тогда, когда истинны все входящие в него простые высказывания. ABА и B С= А & В Учитель должен быть умным и справедливым. А= Учитель должен быть умным. В= Учитель должен быть справедливым. A·B, A B От лат. conjunctio - связываю

Дизъюнкция - логическое сложение Результат логического сложения является истинным тогда, когда истинно хотя бы одно из входящих в него простых высказываний. ABА или B A+B, A B С= А + В В библиотеке можно взять книгу или встретить знакомого. А= В библиотеке можно взять книгу. В= В библиотеке можно встретить знакомого. От лат. disjunctio – различаю

Импликация - логическое следование Результат логического следования является ложным тогда и только тогда, когда из истины следует ложь. AB Если А, то B Если идёт дождь, то на улице сыро. А= Идет дождь. В= На улице сыро. А B От лат. implicatio – тесно связывать

Эквивалентность - логическое равенство Результат логического равенства является истинным тогда и только тогда, когда оба высказывания одновременно либо истинны, либо ложны. ABА B А тогда и только тогда, когда В День сменяет ночь тогда и только тогда, когда солнце скрывается за горизонтом. От лат. aeguivalens – равноценное

Домашнее задание Выучить пять таблиц истинности с определениями логических операций.

Составление таблиц истинности по логической формуле

Постройте таблицу истинности для логического выражения A·¬B AB¬BA·¬B

Составление таблиц истинности по логической формуле Постройте таблицу истинности для логического выражения (A+¬B)·C ABC¬BA+¬B(A+¬B)·C