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

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


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

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

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

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

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

Содержание

Базовые логические элементыКомпьютер выполняет арифметические и логические операции при помощи т.н. базовых логических элементов, которые также еще называют вентилями.Вентиль «И» – конъюнктор. Реализует конъюнкцию.Вентиль «ИЛИ» – дизъюнктор. Реализует дизъюнкцию.Вентиль «НЕ» – инвертор. Реализует
Логические основы компьютераБазовые логические элементыАвтор: Сергеев  Евгений ВикторовичМОУ СОШ №4 г. Миньяра  Челябинской областиsergeev73@mail.ruhttp://shk4-minyar.ucoz.ru Базовые логические элементыКомпьютер выполняет арифметические и логические операции при помощи т.н. базовых Составные элементыЛюбая логическая операция может быть представлена через конъюнкцию, дизъюнкцию и инверсиюЛюбой Сигналы-аргументы и  сигналы-функции Вентили оперируют с электрическими импульсами: Импульс имеется – Логическая схема  типа «И» (конъюнктор)10=010AВЭлектрическая цепь из двух  последовательно подключенных выключателей +-Логическая схема  типа «ИЛИ» (дизъюнктор)111v1=1Электрическая цепь из двух  параллельно подключенных выключателей +-Логическая схема  типа «НЕ» (инвертор)+-¬1 = 01Электрическая цепь с одним автоматическим выключателем КонъюнкторНа входы конъюнктора подаются сигналы 0 или 1На выходе конъюнктора появляются сигналы ДизъюнкторНа входы дизъюнктора подаются сигналы 0 или 1На выходе дизъюнктора появляются сигналы ИнвеpторНа входы инвертора подаются сигналы 0 или 1На выходе инвертора появляются сигналы Сумматор двоичных чиселЛюбое математическое сколь угодно сложное выражение может быть представлено в Полусумматор. Арифметическое сложение двоичных чисел	В каждом разряде образуется сумма цифр в соответствующих Обозначим слагаемые через А и В, перенос – через Р, а сумму Получаем формулу для вычисления SЕсли сравнить АВ c S:то очевидно, что они Получаем формулу для вычисления SS = (А  В)  ¬P  Логическая схема  двоичного полусумматора	Полусумматор называется так, потому, что здесь не учитывается Полный одноразрядный сумматор	Должен иметь три входа (А, В и Р0) и два выхода (S и P)0001011101101001 Формула полного  одноразрядного сумматораР принимает значение 1 когда хотя бы две Формула полного  одноразрядного сумматора	Правильное значение суммы – 1. Для ее получения Многоразрядный сумматор	Построен на основе полных одноразрядных сумматоров (по одному на каждый разряд), ТриггерВажнейшая структурная единица оперативной памяти и регистров процессораСостоит из двух логических элементов Логическая схема триггераИЛИИЛИНЕНЕSRQ Работа триггераВ обычном состоянии на входы триггера S и R подан сигнал
Слайды презентации

Слайд 2 Базовые логические элементы
Компьютер выполняет арифметические и логические операции

Базовые логические элементыКомпьютер выполняет арифметические и логические операции при помощи т.н.

при помощи т.н. базовых логических элементов, которые также еще

называют вентилями.

Вентиль «И» – конъюнктор. Реализует конъюнкцию.
Вентиль «ИЛИ» – дизъюнктор. Реализует дизъюнкцию.
Вентиль «НЕ» – инвертор. Реализует инверсию

Слайд 3 Составные элементы
Любая логическая операция может быть представлена через

Составные элементыЛюбая логическая операция может быть представлена через конъюнкцию, дизъюнкцию и

конъюнкцию, дизъюнкцию и инверсию

Любой сколь угодно сложный элемент компьютера

может быть сконструирован из элементарных вентилей

Слайд 4 Сигналы-аргументы и сигналы-функции

Вентили оперируют с электрическими импульсами:

Сигналы-аргументы и сигналы-функции Вентили оперируют с электрическими импульсами: Импульс имеется –


Импульс имеется – логический смысл сигнала «1»
Импульса нет –

логический смысл сигнала «0»

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

Слайд 5 Логическая схема типа «И» (конъюнктор)
1

0
=
0
1
0
A
В
Электрическая цепь из двух

Логическая схема типа «И» (конъюнктор)10=010AВЭлектрическая цепь из двух последовательно подключенных выключателей

последовательно подключенных выключателей


Слайд 6 +
-
Логическая схема типа «ИЛИ» (дизъюнктор)
1
1
1
v
1
=
1
Электрическая цепь из двух

+-Логическая схема типа «ИЛИ» (дизъюнктор)111v1=1Электрическая цепь из двух параллельно подключенных выключателей

параллельно подключенных выключателей


Слайд 7 +
-
Логическая схема типа «НЕ» (инвертор)
+
-
¬1 = 0
1
Электрическая цепь

+-Логическая схема типа «НЕ» (инвертор)+-¬1 = 01Электрическая цепь с одним автоматическим выключателем

с одним автоматическим выключателем


Слайд 8 Конъюнктор
На входы конъюнктора подаются сигналы 0 или 1

На

КонъюнкторНа входы конъюнктора подаются сигналы 0 или 1На выходе конъюнктора появляются

выходе конъюнктора появляются сигналы 0 или 1 в соответствии

с таблицей истинности

Слайд 9 Дизъюнктор
На входы дизъюнктора подаются сигналы 0 или 1

На

ДизъюнкторНа входы дизъюнктора подаются сигналы 0 или 1На выходе дизъюнктора появляются

выходе дизъюнктора появляются сигналы 0 или 1 в соответствии

с таблицей истинности

Слайд 10 Инвеpтор
На входы инвертора подаются сигналы 0 или 1

На

ИнвеpторНа входы инвертора подаются сигналы 0 или 1На выходе инвертора появляются

выходе инвертора появляются сигналы 1 или 0 в соответствии

с таблицей истинности

Слайд 11 Сумматор двоичных чисел
Любое математическое сколь угодно сложное выражение

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

может быть представлено в виде последовательности элементарных математических операций
Все

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

Слайд 12 Полусумматор. Арифметическое сложение двоичных чисел
В каждом разряде образуется

Полусумматор. Арифметическое сложение двоичных чисел	В каждом разряде образуется сумма цифр в

сумма цифр в соответствующих разрядах слагаемых, при этом возможен

перенос единицы в старший разряд

Без переноса
0000 0001
0000 0010

0

0

0

0

0

0

1

1

С переносом
0000 0011
0000 0010

0

0

0

0

0

1

0

1

+

+


Слайд 13 Обозначим слагаемые через А и В, перенос –

Обозначим слагаемые через А и В, перенос – через Р, а

через Р, а сумму – через S
Таблица сложения

одноразрядных двоичных чисел:

0
0
0
1

0
1
1
0

Очевидно, что Р = А  В


Слайд 14 Получаем формулу для вычисления S
Если сравнить АВ c

Получаем формулу для вычисления SЕсли сравнить АВ c S:то очевидно, что

S:
то очевидно, что они практически идентичны.
Чтобы равенство оказалось полным

нужно выражение АВ умножить на ¬Р

Слайд 15 Получаем формулу для вычисления S
S = (А 

Получаем формулу для вычисления SS = (А  В)  ¬P

В)  ¬P  (А  В)  ¬(A

 B)

0
1
1
1

0
0
0
1

1
1
1
0

0
1
1
0

Теперь, имея элементарные логические выражения, можно построить логическую схему устройства для сложения одноразрядных двоичных чисел (полусумматора)


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

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

здесь не учитывается перенос единицы из младшего разряда
И
НЕ
И
ИЛИ
А
B
А 

В

А  В

¬(А  В)

(А  В)  ¬(A  B)

(А  В)  ¬(A  B)


Слайд 17 Полный одноразрядный сумматор
Должен иметь три входа (А, В

Полный одноразрядный сумматор	Должен иметь три входа (А, В и Р0) и два выхода (S и P)0001011101101001

и Р0) и два выхода (S и P)
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
1


Слайд 18 Формула полного одноразрядного сумматора
Р принимает значение 1 когда

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

хотя бы две из трех переменных равны 1:
Р =

(А  B)  (A  P0)  (B  P0)
Сумма равна произведению логического сложения (А, В и Р0) на инвертированный перенос ¬Р:
S = (А  В  Р0)  ¬Р
Это выражение справедливо во всех случаях, кроме одного, когда А, В и Р0 равны 1:


Слайд 19 Формула полного одноразрядного сумматора
Правильное значение суммы – 1.

Формула полного одноразрядного сумматора	Правильное значение суммы – 1. Для ее получения

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

этих же переменных:

S = (А  В  Р0)  ¬Р  (А  В  Р0)


Слайд 20 Многоразрядный сумматор
Построен на основе полных одноразрядных сумматоров (по

Многоразрядный сумматор	Построен на основе полных одноразрядных сумматоров (по одному на каждый

одному на каждый разряд), причем таким образом, чтобы выход

(перенос) младшего сумматора был подключен ко входу старшего сумматора


Слайд 21 Триггер
Важнейшая структурная единица оперативной памяти и регистров процессора
Состоит

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

из двух логических элементов «ИЛИ» и двух логических элементов

«НЕ»

Слайд 22 Логическая схема триггера
ИЛИ
ИЛИ
НЕ
НЕ
S
R
Q

Логическая схема триггераИЛИИЛИНЕНЕSRQ

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