Презентация по информатике на тему Арифметические и логические основы компьютера
* *
Высказывание -это форма мышления, которой что-либо утверждается или отрицается о реальных предметах, их свойствах и отношениях между ними.Высказывание может быть истинно или ложно. * * Логика - это наука о формах и способах мышления. В алгебре высказываний высказывания обозначаются именами логических переменных, которые могут принимать лишь два значения «истинно» и «ложно». Истинно =1Ложно=0 * * логическое отрицание -операция не - инверсиялогическое умножение - операция и - конъюнкциялогическое сложение - операция или - дизъюнкция * * Для образования новых высказываний используются базовые логические операции: Логическое отрицание -операция не - инверсия * * НЕ А А Логическое умножение - операция и - конъюнкция * * И А В С C=A&B Логическое сложение - операция или - дизъюнкция * * ИЛИ А В С C=A۷B Пример №1 * * или не Пример №2 * * вых 1 2 И ИЛИ И НЕ * * Пример №3 И ИЛИ НЕ И И НЕ И Пример№6 * * И ИЛИ НЕ И НЕ Домашнее задание: пример№1 * * И ИЛИ ИЛИ ИЛИ НЕ Домашнее задание:пример№2 * * И И ИЛИ НЕ Пример№5 * * ИЛИ И ИЛИ И ИЛИ НЕ Пример№4 * * И ИЛИ И ИЛИ ИЛИ И ИЛИ НЕ Пример №7 * * И И НЕ И ИЛИ НЕ 1 2 вых 0 0 1 0 1 1 1 0 1 1 1 0 * * Полусумматор двоичных чисел И И НЕ ИЛИ Р (0,0,0,1) S (0,1,1,0) 1,1,1,0 0,0,0,1 A (0,0,1,1) B (0,1,0,1) 0,1,1,1 * * Пример№8 F(A,B,C)=(A^B) ۷ (A ۷ C)=(A*B)+(A+C) Пример№8 * * F(A,B,C)=(A^B) ۷ (A ۷ C)=(A*B)+(A+C) * * Пример№8 F(A,B,C)=(A^B) ۷ (A ۷ C)=(A*B)+(A+C) * * Пример№8 F(A,B,C)=(A^B) ۷ (A ۷ C)=(A*B)+(A+C) * * Пример№8 F(A,B,C)=(A^B) ۷ (A ۷ C)=(A*B)+(A+C) Таблица истинности логической функцииF=(A۷B)&(A۷B) A B A ۷ B A B A ۷ B (A۷B)&(A۷B) 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 * * Таблица истинности логического выражения A&B A B A B A&B 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 * * Таблица истинности логического выражения A۷B A B A۷B A۷B 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 * * Закон тождества: всякое высказывание тождественно самому себе.А=А Закон непротиворечия: высказывание не может быть одновременно истинным и ложным.А & А=1Закон исключенного третьего. Высказывание может быть истинным, либо ложным, третьего не дано.А ۷ А=1Закон двойного отрицания: если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание.А=А * * Логические законы и правила преобразования логических выражений Законы Моргана: А ۷ В=А & ВА & В=А ۷ В * * Логические законы и правила преобразования логических выражений Таблицы истинности совпадают, следовательно, логические выражения равносильны: A&B= A&BДокажите , используя таблицы истинности, что логические выражения А۷В и А&В равносильны * * Докажите справедливость первого закона Моргана , используя таблицы истинности.Докажите справедливость второго закона Моргана , используя таблицы истинности. * * Домашнее задание Триггер – важнейшая структурная единица оперативной памяти компьютера. (хранит, запоминает и считывает информацию) * * ИЛИ НЕ ИЛИ НЕ