Алгебра логики
<<  Логические элементы компьютера Логические принципы работы компьютера  >>
Состав процессора
Состав процессора
Конъюнктор
Конъюнктор
Конъюнктор
Конъюнктор
Конъюнктор
Конъюнктор
Дизъюнктор
Дизъюнктор
Инвеpтор
Инвеpтор
Инвеpтор
Инвеpтор
Пусть X = истина, Y = ложь
Пусть X = истина, Y = ложь
Многоразрядный сумматор
Многоразрядный сумматор
Картинки из презентации «Логические основы компьютера» к уроку алгебры на тему «Алгебра логики»

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

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

содержание презентации «Логические основы компьютера.pptx»
Сл Текст Сл Текст
1Логические основы компьютера. 25выражение может быть представлено в виде
2Состав процессора. Устройство последовательности элементарных
управления; арифметико-логическое математических операций Все математические
устройство; регистры памяти; шины данных, действия в компьютере сводятся к сложению
команд, адресов. двоичных чисел Основу микропроцессора
3Базовые логические элементы. Процессор составляют сумматоры двоичных чисел.
выполняет арифметические и логические 26Полусумматор. Арифметическое сложение
операции при помощи т.н. базовых двоичных чисел. Без переноса 0000 0001
логических элементов, которые также еще 0000 0010. С переносом 0000 0011 0000
называют вентилями. Вентиль «И» – 0010. +. +. 0. 0. 0. 0. 0. 0. 1. 1. 0. 0.
конъюнктор. Реализует конъюнкцию. Вентиль 0. 0. 0. 1. 0. 1. В каждом разряде
«ИЛИ» – дизъюнктор. Реализует дизъюнкцию. образуется сумма цифр в соответствующих
Вентиль «НЕ» – инвертор. Реализует разрядах слагаемых, при этом возможен
инверсию. перенос единицы в старший разряд.
4Составные элементы. Любая логическая 27Обозначим слагаемые через А и В,
операция может быть представлена через перенос – через Р, а сумму – через S. 0 0
конъюнкцию, дизъюнкцию и инверсию Любой 0 1. 0 1 1 0. Таблица сложения
сколь угодно сложный элемент компьютера одноразрядных двоичных чисел: Слагаемые.
может быть сконструирован из элементарных Слагаемые. Перенос. Сумма. А. В. Р. S. 0.
вентилей. 0. 0. 1. 1. 0. 1. 1. Необходимо заменить Р
5Сигналы-аргументы и сигналы-функции. и S логическими операциями. Очевидно, что
Вентили оперируют с электрическими Р = А ? В.
импульсами: Импульс имеется – логический 28Получаем формулу для вычисления S.
смысл сигнала «1» Импульса нет – Если сравнить А?В c S: A. B. А ? в. A. B.
логический смысл сигнала «0» На входы 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. то
аргументов, на выходе вентиля появляется очевидно, что они практически идентичны.
сигнал – значение функции. Чтобы равенство оказалось полным нужно
6Логическая схема типа «И» выражение А?В умножить на ¬Р.
(конъюнктор). A. B. A?B. 1. 1. 1. 1. 0. 0. 29Получаем формулу для вычисления S. 0 1
0. 1. 0. 0. 0. 0. ? 1. 0. =. 0. 0. В. 1. 1 1. 0 0 0 1. 1 1 1 0. 0 1 1 0. S = (а ?
A. Электрическая цепь из двух в) ? ¬p ? (а ? в) ? ¬(a ? b). A. B. А ? в.
последовательно подключенных выключателей. A ? B. ¬(A ? B). (А ? в) ? ¬(a ? b). 0. 0.
7Логическая схема типа «ИЛИ» 0. 1. 1. 0. 1. 1. Теперь, имея
(дизъюнктор). A. B. A?B. 1. 1. 1. 1. 0. 1. элементарные логические выражения, можно
0. 1. 1. 0. 0. 0. 1. v. 1. =. 1. 1. 1. построить логическую схему устройства для
Электрическая цепь из двух параллельно сложения одноразрядных двоичных чисел
подключенных выключателей. -. +. (полусумматора).
8Логическая схема типа «НЕ» (инвертор). 30Логическая схема двоичного
¬1 = 0. A. ¬A. 0. 1. 1. 0. 1. полусумматора. Полусумматор называется
Электрическая цепь с одним автоматическим так, потому, что здесь не учитывается
выключателем. -. +. -. +. перенос единицы из младшего разряда. (А ?
9Конъюнктор. На входы конъюнктора в) ? ¬(a ? b). А. А ? в. И. (А ? в) ? ¬(a
подаются сигналы 0 или 1 На выходе ? b). B. ¬(А ? в). Не. А ? в. И. Или.
конъюнктора появляются сигналы 0 или 1 в 31Полный одноразрядный сумматор.
соответствии с таблицей истинности. Слагаемые. Слагаемые. Переносы. Переносы.
10Дизъюнктор. На входы дизъюнктора Сумма. A. B. P0. P. S. 0 1 1 0 1 0 0 1. 0
подаются сигналы 0 или 1 На выходе 0 0 1 0 1 1 1. 0. 0. 0. 0. 1. 0. 1. 0. 0.
дизъюнктора появляются сигналы 0 или 1 в 1. 1. 0. 0. 0. 1. 0. 1. 1. 1. 0. 1. 1. 1.
соответствии с таблицей истинности. 1. Должен иметь три входа (А, В и Р0) и
11Инвеpтор. На входы инвертора подаются два выхода (S и P).
сигналы 0 или 1 На выходе инвертора 32Формула полного одноразрядного
появляются сигналы 1 или 0 в соответствии сумматора. Р принимает значение 1 когда
с таблицей истинности. хотя бы две из трех переменных равны 1: Р
12Базовые логические элементы. = (А ? B) ? (A ? P0) ? (B ? P0) Сумма
Конъюнктор. Дизъюнктор. Инвертор. равна произведению логического сложения
В(0,1,0,1). В(0,1,0,1). (А, В и Р0) на инвертированный перенос ¬Р:
13Конъюнктор: Х. У. Х?у. 0. 0. 0. 0. 1. S = (А ? В ? Р0) ? ¬Р Это выражение
0. 1. 0. 0. 1. 1. 1. справедливо во всех случаях, кроме одного,
14Дизъюнктор: X+Y. Х. У. Х?у. 0. 0. 0. когда А, В и Р0 равны 1:
0. 1. 1. 1. 0. 1. 1. 1. 1. 33Формула полного одноразрядного
15Инвертор: Х. ¬Х. 0. 1. 1. 0. сумматора. Правильное значение суммы – 1.
16Построение логических схем. Определить Для ее получения необходимо полученное
число логических переменных. Определить выражение сложить с произведением этих же
количество базовых логических операций и переменных: S = (А ? В ? Р0) ? ¬Р ? (А ? В
их порядок. Изобразить для каждой ? Р0).
логической операции соответствующий ей 34Многоразрядный сумматор. Построен на
вентиль. Соединить вентили в порядке основе полных одноразрядных сумматоров (по
выполнения логических операций. одному на каждый разряд), причем на каждый
17Пусть X = истина, Y = ложь. Составить разряд ставится одноразрядный сумматор
логическую схему для следующего так, чтобы выход (перенос) сумматора
логического выражения: F = X+Y*X. Пример младшего разряда был подключен ко входу
1. Две переменные: X и У. Две логические сумматора старшего разряда.
операции: X+Y*X. Строим схему: 2 1. 1. 35Многоразрядный сумматор. Рассмотрим,
& 1. 0. Ответ: 1+0*1=1. как складываются два трехразрядных числа:
18Постройте логическую схему, X = 1102 и Y = 0112 . Сумма Z = 10012
соответствующую логическому выражению F = состоит из четырех бит, поэтому на выходе
X*Y+¬(Y+X). Вычислить значения выражения последнего сумматора бит переноса будет
для X=1, Y=0. Пример 2. равен 1.
19F = A*(B+C) F = ¬ B*(¬A*B+A) F = 36Триггер. Для хранения информации в
D+A*B*C*(¬B+¬C) F = (C*¬A)+¬(A*B+B*C) F = оперативной памяти компьютера, а также во
A+B*¬C, если A=1, B=1, C=1 F = ¬(A+B*C), внутренних регистрах процессора
если A=0, B=1, C=1 F= ¬A+B*C, если A=1, используются триггеры. Триггер может
B=0, C=1 F = (A+B)*(C+B), если A=0, B=1, находиться в одном из двух устойчивых
C=0 F = ¬(A*B*C), если A=0, B=0, C=1 F = состояний, что позволяет запоминать,
¬(A*B*C)+(B*C+ ¬A), если A=1, B=1, C=0 F = хранить и считывать 1 бит информации.
B* ¬A+ ¬B*A, ЕСЛИ A=0, B=0. 1. 1. 0. 1. 1. 37Триггер. Самый простой триггер –
1. 0. Постройте логические схемы: RS-триггер. Он состоит из двух логических
20Задание: По заданной логической элементов ИЛИ-НЕ, которые реализуют
функции построить логическую схему и логическую функцию F9. Триггер имеет два
таблицу истинности данной функции. входа S (set-установка) и R(reset-сброс) и
F(A,B)=. F(A,B)=. F(a,b,с)=. два выхода Q (прямой) и Q (инверсный).
21Задание: Логическая схема имеет два 38Логическая схема триггера. Или. Не.
входа X и Y. Определить логические функции Или. Не. Как можно по-другому изобразить
F1(X,Y) и F2(X,Y), которые реализуются на триггер? S. R. Q.
ее двух выходах. F2(X,Y). 39Логическая схема RS-триггера: 1. 1.
22Постройте логическое выражение к 40Работа триггера. В обычном состоянии
логическим схемам: на входы триггера S и R подан сигнал «0» и
23Логический элемент «И-НЕ» Штрих триггер хранит «0». При подаче сигнала «1»
Шеффера: Х. У. Х?у. 0. 0. 1. 0. 1. 1. 1. на вход S триггер принимает значение на
0. 1. 1. 1. 0. выходе Q значение «1» При подаче сигнала
24Логический элемент «ИЛИ-НЕ» Стрелка «1» на вход R триггер возвращается в свое
Пирса: Х. У. Х+у. 0. 0. 1. 0. 1. 0. 1. 0. исходное состояние – хранит «0» Подача на
0. 1. 1. 0. оба входа S и R сигнала «1» запрещена.
25Сумматор двоичных чисел. Любое 41Триггер.
математическое сколь угодно сложное
Логические основы компьютера.pptx
http://900igr.net/kartinka/algebra/logicheskie-osnovy-kompjutera-131539.html
cсылка на страницу

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

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

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

«Логические задачи» - Определите, в какой из комнат находится принцесса. Установите имя и фамилию каждого из студентов. Все трое – учитель химии, учитель физики и Соколов – занимаются спортом. На каждой из трех дверей замка висят таблички с надписями. Задача «Школьные учителя». У Джека машина красная. На первой табличке написано «Здесь находится принцесса или тигр».

«Игры логические» - Попробуйте охарактеризовать понятие «логика»? Где здесь логика? Загадка: Ехал троллейбус. Что мы знаем о логике? Есть ли логика в художественных произведениях? Логика в информатике! Группа теоретиков. Где вы встречались с логикой рассказа? Поиск материалов о первых использованиях логических элементов Оформление презентаций и буклетов.

«Логические основы информатики» - По ходу урока в тетрадях учащихся создаётся Опорный конспект урока. Теоретический и практический материал для уроков не привязан к одному учебнику. Большая роль отводится самоконтролю. Итоговый контроль по теме проводится в виде контрольной работы или зачёта. Преимущества изучения данной темы в курсе информатики.

«Логическое мышление» - Интеллектуальный марафон. Мышление. Игровые технологии. Направление игры. Использование игры: Логические задачи. Виды мышления. За сколько часов 100 рыбаков распотрошат 100 судаков? Вид мышления, осуществляемый при помощи логических операций. В трех букетах всего 15 роз. Коля, Дима и Алёша были на рыбалке.

«Логическое мышление» - Петя, Нина, Надя, Вова и Юра играли в прятки. Зима – лето; Найди предмет, не похожий на другие; Найди ошибку… Моделирование, алгоритмы, комбинаторика. Развитие логического мышления у детей дошкольного возраста c речевыми нарушениями. Сравнение, обобщение, группировка, классификация Выделение существенных признаков.

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

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

Алгебра

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