Логика
<<  Логика и компьютер Логика и компьютер  >>
Основы логики и логические основы компьютера
Основы логики и логические основы компьютера
Логика –это наука о формах и способах мышления;особая форма мышления
Логика –это наука о формах и способах мышления;особая форма мышления
Логика
Логика
Высказывания
Высказывания
Примеры высказываний:
Примеры высказываний:
Примеры высказываний:
Примеры высказываний:
Алгебра высказываний
Алгебра высказываний
Логическое сложение
Логическое сложение
Логическое отрицание
Логическое отрицание
А=а а& =0
А=а а& =0
Закон исключения третьего
Закон исключения третьего
Логические законы и правила преобразования логических выражений
Логические законы и правила преобразования логических выражений
Логические законы и правила преобразования логических выражений
Логические законы и правила преобразования логических выражений
Логические законы и правила преобразования логических выражений
Логические законы и правила преобразования логических выражений
Логические основы устройства компьютера
Логические основы устройства компьютера
Логический элемент «И»
Логический элемент «И»
Логический элемент «ИЛИ»
Логический элемент «ИЛИ»
Логический элемент «НЕ»
Логический элемент «НЕ»
Сумматор двоичных чисел
Сумматор двоичных чисел
Сумматор двоичных чисел
Сумматор двоичных чисел
Полный однозарядный сумматор
Полный однозарядный сумматор
Многозарядный сумматор
Многозарядный сумматор
Триггер
Триггер

Презентация на тему: «Основы логики и логические основы компьютера». Автор: Ученик. Файл: «Основы логики и логические основы компьютера.ppsx». Размер zip-архива: 190 КБ.

Основы логики и логические основы компьютера

содержание презентации «Основы логики и логические основы компьютера.ppsx»
СлайдТекст
1 Основы логики и логические основы компьютера

Основы логики и логические основы компьютера

Формы мышления.

2 Логика –это наука о формах и способах мышления;особая форма мышления

Логика –это наука о формах и способах мышления;особая форма мышления

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

3 Логика

Логика

Высказывания: Истинные(1) и ложные (0); Простые и сложные; Общие, частные и единичные.

4 Высказывания

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

Высказывания бывают общими, частными или единичными. Общее высказывание начинается (или можно начать) со слов: все, всякий, каждый, ни один. Частное высказывание начинается ( или можно начать) со слов: некоторые, большинство и т.п. Во всех других случаях высказывание является единичным.

5 Примеры высказываний:

Примеры высказываний:

Пример 1. Определить тип высказывания (общее, частное, единичное). «Все рыбы умеют плавать». Ответ: общее высказывание. «Некоторые медведи -бурые». Ответ: частное высказывание. «Буква А – гласная». Ответ: единичное высказывание.

6 Примеры высказываний:

Примеры высказываний:

Пример 2. Из двух простых высказываний постройте сложное высказывание, используя логические связки «И», «ИЛИ»: Все ученики изучают математику. Все ученики изучают литературу. Все ученики изучают математику и литературу.

7 Алгебра высказываний

Алгебра высказываний

Логическое умножение (конъюнкция) Операцию логического умножения (конъюнкция) принято обозначать «&» либо « ». F=A&B.

A

B

F=A&B

0

0

0

0

1

0

1

0

0

1

1

1

8 Логическое сложение

Логическое сложение

Дизъюнкция Истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний. F=A B

A

B

F=A B

0

0

0

0

1

1

1

0

1

1

1

1

9 Логическое отрицание

Логическое отрицание

A

F=

Инверсия Делает истинное высказывание ложным и, наоборот, ложное – истинным.

0

1

1

0

Таблица истинности логического отрицания.

10 А=а а& =0

А=а а& =0

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

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

11 Закон исключения третьего

Закон исключения третьего

Закон двойного отрицания. Закон де Моргана.

А =1

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

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

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

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

Логическое умножение

Логическое сложение

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

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

Логическое умножение

Логическое сложение

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

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

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

Закон дистрибутивности. В алгебре высказываний можно выносить за скобки как общие множители, так и общие слагаемые:

Дистрибутивность умножения относительно сложения

Дистрибутивность сложения относительно умножения

Ab+ac=a(b+c) – в алгебре

15 Логические основы устройства компьютера

Логические основы устройства компьютера

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

16 Логический элемент «И»

Логический элемент «И»

И

Логический элемент «И». На входы А и В логического элемента подаются два сигнала (00, 01, 10 или 11). На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического умножения.

А (0,0,1,1)

F (0,0,0,1)

В (0,1,0,1)

17 Логический элемент «ИЛИ»

Логический элемент «ИЛИ»

Или

На входы А и В логического элемента подаются два сигнала (00, 01, 10 или 11). На входе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического сложения.

А (0,0,1,1)

F (0,1,1,1)

В (0,1,0,1)

18 Логический элемент «НЕ»

Логический элемент «НЕ»

На вход А логического элемента подается сигнал 0 или 1. На входе получается сигнал 0 или 1 в соответствии с таблицей истинности инверсии.

Не

А (0,1)

F (1,0)

19 Сумматор двоичных чисел

Сумматор двоичных чисел

Полусумматор. Вспомним, что при сложении двоичных чисел в каждом разряде образуется сумма и при этом возможен перенос в старший разряд.

Слагаемые

Слагаемые

Перенос

Сумма

А

В

Р

S

0

0

0

0

0

1

0

1

1

0

0

1

1

1

1

0

20 Сумматор двоичных чисел

Сумматор двоичных чисел

Таблица истинности логической функции

А

В

0

0

0

0

1

0

0

1

1

0

1

1

1

0

1

0

1

1

1

1

1

1

0

0

21 Полный однозарядный сумматор

Полный однозарядный сумматор

Полный однозарядный сумматор должен иметь три входа: А,В- слагаемые и Р0 – перенос из младшего разряда и два выхода: сумму S и перенос Р. Идея построения полного сумматора точно такая же, как и полусумматора. Перенос реализуется путем логического сложения результатов попарного логического умножения входных переменных. Формула переноса получает следующий вид:

22 Многозарядный сумматор

Многозарядный сумматор

Многозарядный сумматор процессора состоит из полных однозарядных сумматоров. На каждый разряд ставится однозарядный сумматор, причем выход (перенос) сумматора младшего разряда подключается ко входу сумматора старшего разряда.

23 Триггер

Триггер

Важнейшей структурной единицей оперативной памяти компьютера, а также внутренних регистров процессора является триггер. Это устройство позволяет запоминать, хранить и считать информацию.

S(1)

1

0

Или

Не

1

0

1

0

Или

Не

Q

R

«Основы логики и логические основы компьютера»
http://900igr.net/prezentacija/algebra/osnovy-logiki-i-logicheskie-osnovy-kompjutera-147576.html
cсылка на страницу

Логика

15 презентаций о логике
Урок

Алгебра

35 тем
Слайды
900igr.net > Презентации по алгебре > Логика > Основы логики и логические основы компьютера