Алгебра логики
<<  Логические основы компьютера Сказка как средство развития словесно-логического мышления  >>
Конъюнктор
Конъюнктор
Конъюнктор
Конъюнктор
Конъюнктор
Конъюнктор
Дизъюнктор
Дизъюнктор
Инвеpтор
Инвеpтор
Инвеpтор
Инвеpтор
Картинки из презентации «Логические основы компьютера» к уроку алгебры на тему «Алгебра логики»

Автор: Сергеев Евгений. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока алгебры, скачайте бесплатно презентацию «Логические основы компьютера.ppt» со всеми картинками в zip-архиве размером 218 КБ.

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

содержание презентации «Логические основы компьютера.ppt»
Сл Текст Сл Текст
1Логические основы компьютера. Базовые 13Обозначим слагаемые через А и В,
логические элементы Автор: Сергеев Евгений перенос – через Р, а сумму – через S. 0 0
Викторович МОУ СОШ №4 г. Миньяра 0 1. 0 1 1 0. Таблица сложения
Челябинской области sergeev73@mail.ru одноразрядных двоичных чисел: Слагаемые.
http://shk4-minyar.ucoz.ru. Слагаемые. Перенос. Сумма. А. В. Р. S. 0.
2Базовые логические элементы. Компьютер 0. 0. 1. 1. 0. 1. 1. Очевидно, что Р = А ?
выполняет арифметические и логические В.
операции при помощи т.н. базовых 14Получаем формулу для вычисления S.
логических элементов, которые также еще Если сравнить А?В c S: A. B. А ? в. A. B.
называют вентилями. Вентиль «И» – S. 0. 0. 0. 0. 0. 0. 0. 1. 1. 0. 1. 1. 1.
конъюнктор. Реализует конъюнкцию. Вентиль 0. 1. 1. 0. 1. 1. 1. 1. 1. 1. 0. то
«ИЛИ» – дизъюнктор. Реализует дизъюнкцию. очевидно, что они практически идентичны.
Вентиль «НЕ» – инвертор. Реализует Чтобы равенство оказалось полным нужно
инверсию. выражение А?В умножить на ¬Р.
3Составные элементы. Любая логическая 15Получаем формулу для вычисления S. 0 1
операция может быть представлена через 1 1. 0 0 0 1. 1 1 1 0. 0 1 1 0. S = (а ?
конъюнкцию, дизъюнкцию и инверсию Любой в) ? ¬p ? (а ? в) ? ¬(a ? b). A. B. А ? в.
сколь угодно сложный элемент компьютера A ? B. ¬(A ? B). (А ? в) ? ¬(a ? b). 0. 0.
может быть сконструирован из элементарных 0. 1. 1. 0. 1. 1. Теперь, имея
вентилей. элементарные логические выражения, можно
4Сигналы-аргументы и сигналы-функции. построить логическую схему устройства для
Вентили оперируют с электрическими сложения одноразрядных двоичных чисел
импульсами: Импульс имеется – логический (полусумматора).
смысл сигнала «1» Импульса нет – 16Логическая схема двоичного
логический смысл сигнала «0» На входы полусумматора. Полусумматор называется
вентиля подаются импульсы – значения так, потому, что здесь не учитывается
аргументов, на выходе вентиля появляется перенос единицы из младшего разряда. (А ?
сигнал – значение функции. в) ? ¬(a ? b). А. А ? в. И. (А ? в) ? ¬(a
5Логическая схема типа «И» ? b). B. ¬(А ? в). Не. А ? в. И. Или.
(конъюнктор). A. B. A?B. 1. 1. 1. 1. 0. 0. 17Полный одноразрядный сумматор.
0. 1. 0. 0. 0. 0. ? 1. 0. =. 0. 0. В. 1. Слагаемые. Слагаемые. Переносы. Переносы.
A. Электрическая цепь из двух Сумма. A. B. P0. P. S. 0 1 1 0 1 0 0 1. 0
последовательно подключенных выключателей. 0 0 1 0 1 1 1. 0. 0. 0. 0. 1. 0. 1. 0. 0.
6Логическая схема типа «ИЛИ» 1. 1. 0. 0. 0. 1. 0. 1. 1. 1. 0. 1. 1. 1.
(дизъюнктор). A. B. A?B. 1. 1. 1. 1. 0. 1. 1. Должен иметь три входа (А, В и Р0) и
0. 1. 1. 0. 0. 0. 1. v. 1. =. 1. 1. 1. два выхода (S и P).
Электрическая цепь из двух параллельно 18Формула полного одноразрядного
подключенных выключателей. -. +. сумматора. Р принимает значение 1 когда
7Логическая схема типа «НЕ» (инвертор). хотя бы две из трех переменных равны 1: Р
¬1 = 0. A. ¬A. 0. 1. 1. 0. 1. = (А ? B) ? (A ? P0) ? (B ? P0) Сумма
Электрическая цепь с одним автоматическим равна произведению логического сложения
выключателем. -. +. -. +. (А, В и Р0) на инвертированный перенос ¬Р:
8Конъюнктор. На входы конъюнктора S = (А ? В ? Р0) ? ¬Р Это выражение
подаются сигналы 0 или 1 На выходе справедливо во всех случаях, кроме одного,
конъюнктора появляются сигналы 0 или 1 в когда А, В и Р0 равны 1:
соответствии с таблицей истинности. 19Формула полного одноразрядного
9Дизъюнктор. На входы дизъюнктора сумматора. Правильное значение суммы – 1.
подаются сигналы 0 или 1 На выходе Для ее получения необходимо полученное
дизъюнктора появляются сигналы 0 или 1 в выражение сложить с произведением этих же
соответствии с таблицей истинности. переменных: S = (А ? В ? Р0) ? ¬Р ? (А ? В
10Инвеpтор. На входы инвертора подаются ? Р0).
сигналы 0 или 1 На выходе инвертора 20Многоразрядный сумматор. Построен на
появляются сигналы 1 или 0 в соответствии основе полных одноразрядных сумматоров (по
с таблицей истинности. одному на каждый разряд), причем таким
11Сумматор двоичных чисел. Любое образом, чтобы выход (перенос) младшего
математическое сколь угодно сложное сумматора был подключен ко входу старшего
выражение может быть представлено в виде сумматора.
последовательности элементарных 21Триггер. Важнейшая структурная единица
математических операций Все математические оперативной памяти и регистров процессора
действия в компьютере сводятся к сложению Состоит из двух логических элементов «ИЛИ»
двоичных чисел Основу микропроцессора и двух логических элементов «НЕ».
составляют сумматоры двоичных чисел. 22Логическая схема триггера. Или. Не.
12Полусумматор. Арифметическое сложение Или. Не. S. R. Q.
двоичных чисел. Без переноса 0000 0001 23Работа триггера. В обычном состоянии
0000 0010. С переносом 0000 0011 0000 на входы триггера S и R подан сигнал «0» и
0010. +. +. 0. 0. 0. 0. 0. 0. 1. 1. 0. 0. триггер хранит «0». При подаче сигнала «1»
0. 0. 0. 1. 0. 1. В каждом разряде на вход S триггер принимает значение на
образуется сумма цифр в соответствующих выходе Q значение «1» При подаче сигнала
разрядах слагаемых, при этом возможен «1» на вход R триггер возвращается в свое
перенос единицы в старший разряд. исходное состояние – хранит «0».
Логические основы компьютера.ppt
http://900igr.net/kartinka/algebra/logicheskie-osnovy-kompjutera-131479.html
cсылка на страницу

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

другие презентации на тему «Логические основы компьютера»

«Логические операции» - Основные логические операции. А = 2 + 2 = 4; В = рыбы живут на суше; Логическое сложение (дизъюнкция). Операции алгебры логики. Примеры строгих и нестрогих дизъюнкций: Самостоятельная работа. Существуют другие логические операции. Пример: А, В – логические переменные, которые могут иметь значение ИСТИНА (И), ЛОЖЬ (Л).

«Логические задачи» - Установите имя и фамилию каждого из студентов. Пара имен осталась женских, следовательно Шевченко и Бойченко – девушки. Значит Рома – Савченко. Задача «Машины». У Майкла есть черная и синяя машины. Задача «Замок». Ленчик: Пончик не виновен. Задача «Школьные учителя». Задача «Зайчата». Соколов не преподает ни английский язык, ни математику.

«Логические функции» - Пример. Ответ: B=1, Седов рыжий C=1, Чернов седой E=1, Рыжов черноволосый. Инверсия. 3. Какое существует количество логических функций трех аргументов? Запишите логическую функцию, описывающую состояние схемы, постройте таблицу истинности: 4. По полученной функции построим логическую схему: Какого цвета волосы у кандидата и мастера?

«Логические высказывания» - Таблица истинности функции логического умножения. Даны два простых высказывания: А = {2 * 2 = 4}, В = {2 * 2 = 5}. Сложных суждений. Логическое отрицание (инверсия). Решение задач Конспект стр.92 (импликация, эквиваленция). Алгебра высказываний. В виде формул. Логическое умножение (конъюнкция, &).

«Решение логических задач» - Ответ: Профессии: математик, художник, писатель, баянист. Фамилии: Воронов, Павлов, Журавлев, Синицын. В одном доме живут Воронов, Павлов, Журавлев, Синицын. Значит Журавлев писатель. Художник. Синицын. А Синицин - художник. Построим таблицу. Синицын и Воронов не писатели. Синицын - художник. Воронов – математик;

«Упростить логическое выражение» - Пример 2. Упростить логическое выражение: Пример 5. Упростить логическое выражение: Найдите X, если По закону де Моргана. правило де Моргана. Пример 1. Упростить логическое выражение: По закону непротиворечия. Воспользуемся правилом дистрибутивности и вынесем за скобки А: (А ^ В) v (А ^ ¬В) = А ^ (В v ¬В).

Алгебра логики

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

Алгебра

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