Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Логические элементы компьютера

Содержание

СодержаниеФормы мышленияАлгебра высказыванийЛогические выражения и таблицы истинности Логические функцииЛогические законы и правила преобразования лог.выраженийЛогические основы устройства компьютера
Основы логики и логические основы компьютерапо учебнику Н.Угриновича Информатика и информационные технологии СодержаниеФормы мышленияАлгебра высказыванийЛогические выражения и таблицы истинности Логические функцииЛогические законы и правила 1. Формы мышленияЛогика – это наука о формах и способах мышления.Основные формы мышления:ПонятиеВысказываниеУмозаключениесодержание 1.1. Понятие	Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта.ПонятиеСодержаниеОбъемСовокупность существенных 1.2. ВысказываниеВысказывание – это форма мышления, в которой что-либо утверждается или отрицается 1.3. УмозаключениеУмозаключение – это форма мышления, с помощью которой из одного или 2. Алгебра высказываний	Алгебра высказываний служит для определения истинности или ложности составных высказываний.	Высказывания Логические операции2.1. Логическое умножение (конъюнкция)2.2. Логическое сложение (дизъюнкция)2.3. Логическое отрицание (инверсия)содержание 2.1. Логическое умножение (конъюнкция)Объединение двух (или нескольких) высказываний в одно с помощью 2.2. Логическое сложение (дизъюнкция)Объединение двух (или нескольких) высказываний в одно с помощью 2.3. Логическое отрицание (инверсия)Присоединение частицы «не» к высказыванию.Инверсия делает истинное высказывание ложным 3. Логические выражения и таблицы истинности Логическое выражение – формула, в которую Построение таблицы истинностиОпределить количество строк в таблице по формуле 2n, где n Построение таблицы истинности для Количество строк таблицы 22 = 4, т.к. в Равносильные логические выраженияРавносильные логические выражения - это выражения, у которых последние столбцы 4. Логические функции	Любое составное высказывание можно рассматривать как логическую функцию F(X1, X2, Таблицы истинности логических функций двух аргументовсодержание Логическое следование (импликация)Соответствует обороту Если…, то…Обозначение А→ВВ языках программирования if … then Все логические функции путем логических преобразований можно свести к трем базовым:Логическому умножениюЛогическому Логическое равенство (эквивалентность)Эквивалентность образуется соединением двух высказываний в одно с помощью оборота 5. Логические законы и правила преобразования логических выраженийЗакон тождества. Всякое высказывание тождественно Логические законы и правила преобразования логических выраженийЗаконы де Моргана.Закон коммутативности.A & B Решение логических задачвнимательно изучите условие;выделить простые высказывания и обозначить их латинскими буквами;записать 6. Логические основы устройства компьютераБазовые логические элементыЛогический элемент«И»Логический элемент«ИЛИ»Логический элемент«НЕ»содержание Сумматор двоичных чиселПолусумматор.A, B – слагаемыеP – переносS – суммаP = A Логические основы устройства компьютераСумматор двоичных чиселПолусумматор.Таблица истинности логической функциисодержание Логические основы устройства компьютераСумматор двоичных чиселПолный одноразрядный сумматорИмеет 	три входа: A, B Логические основы устройства компьютераТриггерТриггер позволяет запоминать, хранить, считывать информацию.Триггер хранит 1 бит информации.содержание
Слайды презентации

Слайд 2 Содержание
Формы мышления
Алгебра высказываний
Логические выражения и таблицы истинности
Логические

СодержаниеФормы мышленияАлгебра высказыванийЛогические выражения и таблицы истинности Логические функцииЛогические законы и

функции
Логические законы и правила преобразования лог.выражений
Логические основы устройства компьютера


Слайд 3 1. Формы мышления
Логика – это наука о формах

1. Формы мышленияЛогика – это наука о формах и способах мышления.Основные формы мышления:ПонятиеВысказываниеУмозаключениесодержание

и способах мышления.

Основные формы мышления:
Понятие
Высказывание
Умозаключение
содержание


Слайд 4 1.1. Понятие
Понятие – это форма мышления, фиксирующая основные,

1.1. Понятие	Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта.ПонятиеСодержаниеОбъемСовокупность

существенные признаки объекта.
Понятие
Содержание
Объем
Совокупность существенных признаков объекта
Совокупность предметов, на которую

распространяется понятие

содержание


Слайд 5 1.2. Высказывание
Высказывание – это форма мышления, в которой

1.2. ВысказываниеВысказывание – это форма мышления, в которой что-либо утверждается или

что-либо утверждается или отрицается о свойствах реальных предметов и

отношениях между ними.

Высказывание является повествовательным предложением.

Высказывание

Истинное

Ложное

Связь понятий правильно отражает свойства и отношения реальных вещей

Высказывание не соответствует реальной действительности

Высказывание

Простое

Составное

содержание


Слайд 6 1.3. Умозаключение
Умозаключение – это форма мышления, с помощью

1.3. УмозаключениеУмозаключение – это форма мышления, с помощью которой из одного

которой из одного или нескольких суждений (посылок) может быть

получено новое суждение (заключение).

Посылки – только истинные суждения.

содержание


Слайд 7 2. Алгебра высказываний
Алгебра высказываний служит для определения истинности

2. Алгебра высказываний	Алгебра высказываний служит для определения истинности или ложности составных

или ложности составных высказываний.

Высказывания обозначаются именами логических переменных, которые

могут принимать лишь два значения: «истина» (1) и «ложь» (0).

содержание


Слайд 8 Логические операции
2.1. Логическое умножение (конъюнкция)
2.2. Логическое сложение (дизъюнкция)
2.3.

Логические операции2.1. Логическое умножение (конъюнкция)2.2. Логическое сложение (дизъюнкция)2.3. Логическое отрицание (инверсия)содержание

Логическое отрицание (инверсия)
содержание


Слайд 9 2.1. Логическое умножение (конъюнкция)
Объединение двух (или нескольких) высказываний

2.1. Логическое умножение (конъюнкция)Объединение двух (или нескольких) высказываний в одно с

в одно с помощью союза «и».
Составное высказывание истинно только

тогда, когда истины оба простых высказывания.

Соответствует союзу И
Обозначение &, ^
В языках программирования and;

Таблица истинности

содержание


Слайд 10 2.2. Логическое сложение (дизъюнкция)
Объединение двух (или нескольких) высказываний в

2.2. Логическое сложение (дизъюнкция)Объединение двух (или нескольких) высказываний в одно с

одно с помощью союза «или».
Составное высказывание истинно только тогда,

когда истинно хотя бы одно из двух простых высказывания.

Соответствует союзу ИЛИ
Обозначение V
В языках программирования or

Таблица истинности

содержание


Слайд 11 2.3. Логическое отрицание (инверсия)
Присоединение частицы «не» к высказыванию.
Инверсия делает

2.3. Логическое отрицание (инверсия)Присоединение частицы «не» к высказыванию.Инверсия делает истинное высказывание

истинное высказывание ложным и, наоборот.
Соответствует союзу НЕ
Обозначение Ā
В языках

программирования not

Таблица истинности

содержание


Слайд 12 3. Логические выражения и таблицы истинности
Логическое выражение

3. Логические выражения и таблицы истинности Логическое выражение – формула, в

– формула, в которую входят логические переменные Логическое выражение

– формула, в которую входят логические переменные и знаки логических операций.

Пример:

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

содержание


Слайд 13 Построение таблицы истинности
Определить количество строк в таблице по

Построение таблицы истинностиОпределить количество строк в таблице по формуле 2n, где

формуле 2n, где n – количество логических переменных.
Определить количество

столбцов таблицы: количество логических переменных + количество логических операций.
Построить таблицу истинности, обозначить столбцы, внести всевозможные наборы исходных данных логических переменных.
Заполнить таблицу истинности, выполняя базовые логические операции в необходимой последовательности.

содержание


Слайд 14 Построение таблицы истинности для
Количество строк таблицы 22

Построение таблицы истинности для Количество строк таблицы 22 = 4, т.к.

= 4, т.к. в формуле две переменные A и

B.
Количество столбцов: 2 переменные + 5 логических операций = 7.

содержание


Слайд 15 Равносильные логические выражения
Равносильные логические выражения - это выражения,

Равносильные логические выраженияРавносильные логические выражения - это выражения, у которых последние

у которых последние столбцы таблиц истинности совпадают, обозначают “=“.
Докажите

равносильность выражений:

Таблица истинности для

Таблица истинности для


Слайд 16 4. Логические функции
Любое составное высказывание можно рассматривать как

4. Логические функции	Любое составное высказывание можно рассматривать как логическую функцию F(X1,

логическую функцию F(X1, X2, …, Xn),
где X1, X2,

…, Xn – простые высказывания.

Функция и аргументы могут принимать только два различных значения: «истина» (1) и «ложь» (0).

содержание


Слайд 17 Таблицы истинности логических функций двух аргументов
содержание

Таблицы истинности логических функций двух аргументовсодержание

Слайд 18 Логическое следование (импликация)
Соответствует обороту Если…, то…
Обозначение А→В
В языках

Логическое следование (импликация)Соответствует обороту Если…, то…Обозначение А→ВВ языках программирования if …

программирования if … then …

Импликация образуется соединением двух высказываний

в одно с помощью оборота речи «если…, то…».
Импликация ложна только тогда, когда из истинного первого высказывания(предпосылки) следует ложный вывод (второе высказывание).

Таблица истинности

содержание


Слайд 19 Все логические функции путем логических преобразований можно свести

Все логические функции путем логических преобразований можно свести к трем базовым:Логическому

к трем базовым:
Логическому умножению
Логическому сложению
Логическому отрицанию
Методом сравнения таблиц истинности

докажите:

Таблица истинности для A→B

Таблица истинности для


Слайд 20 Логическое равенство (эквивалентность)
Эквивалентность образуется соединением двух высказываний в одно

Логическое равенство (эквивалентность)Эквивалентность образуется соединением двух высказываний в одно с помощью

с помощью оборота речи «… тогда и только тогда,

когда …».
Составное высказывание, образованное с помощью логической операции эквивалентности истинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны.

Таблица истинности

Соответствует обороту тогда и только тогда, когда …
Обозначение А≡В, А~B

содержание


Слайд 21 5. Логические законы и правила преобразования логических выражений
Закон

5. Логические законы и правила преобразования логических выраженийЗакон тождества. Всякое высказывание

тождества.
Всякое высказывание тождественно самому себе.
А=А
Закон непротиворечия.
Высказывание не

может быть одновременно истинным и ложным.

Закон исключенного третьего.
Высказывание может быть либо истинным, либо ложным, третьего не дано.

Закон двойного отрицания.
Если дважды отрицать некоторое высказывание, то получим исходное высказывание.

содержание


Слайд 22 Логические законы и правила преобразования логических выражений
Законы де

Логические законы и правила преобразования логических выраженийЗаконы де Моргана.Закон коммутативности.A &

Моргана.
Закон коммутативности.
A & B = B & A
A v

B = B v A

Закон ассоциативности.
(A & B) & C = A & (B & C)
(A v B) v C = A v (B v C)

Закон дистрибутивности.
(A & B) v (A & C) = A & (B v C)
(A v B) & (A v C) = A v (B & C)

содержание


Слайд 23 Решение логических задач
внимательно изучите условие;
выделить простые высказывания и

Решение логических задачвнимательно изучите условие;выделить простые высказывания и обозначить их латинскими

обозначить их латинскими буквами;
записать условие задачи на языке алгебры

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

содержание


Слайд 24 6. Логические основы устройства компьютера
Базовые логические элементы
Логический элемент
«И»
Логический

6. Логические основы устройства компьютераБазовые логические элементыЛогический элемент«И»Логический элемент«ИЛИ»Логический элемент«НЕ»содержание

элемент
«ИЛИ»
Логический элемент
«НЕ»
содержание


Слайд 25 Сумматор двоичных чисел
Полусумматор.
A, B – слагаемые
P – перенос
S

Сумматор двоичных чиселПолусумматор.A, B – слагаемыеP – переносS – суммаP =

– сумма
P = A & B
Логические основы устройства компьютера
содержание


Слайд 26 Логические основы устройства компьютера
Сумматор двоичных чисел
Полусумматор.
Таблица истинности логической

Логические основы устройства компьютераСумматор двоичных чиселПолусумматор.Таблица истинности логической функциисодержание

функции
содержание


Слайд 27 Логические основы устройства компьютера
Сумматор двоичных чисел
Полный одноразрядный сумматор
Имеет

Логические основы устройства компьютераСумматор двоичных чиселПолный одноразрядный сумматорИмеет 	три входа: A,

три входа: A, B – слагаемые, P0 – перенос

из младшего разряда;
два выхода: S – сумму, P – перенос.

Таблица сложения

содержание


  • Имя файла: logicheskie-elementy-kompyutera.pptx
  • Количество просмотров: 232
  • Количество скачиваний: 1