Xreferat.com » Рефераты по информатике и программированию » Билеты и ответы по Информатике за 11-й класс

Билеты и ответы по Информатике за 11-й класс

к минимуму возможно лишь при комплексном подходе к вопросам безопасности.


Билет 10 11

Вопрос 2

Основы логические устройства компьютера (сумматор).


Базовые логические элементы.

Базовые логические элементы реализуют рассмотренные выше три основные логические операции,

  • Логический элемент «И»- логическое умножение,

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

  • Логический элемент «НЕ» – инверсию.

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

Логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы. Есть импульс- логическое значение сигнала 1, нет импульса- значение 0. На вход логических элементов поступают сигналы –аргументы, на выходе появляются сигнал-функция.

Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.

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

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


И

А (0,0,1,1)

F (0,0,0,1)

В (0,1,0,1)


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

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


ИЛИ

А(0,0,1,1)

F (0,1,1,1)

В(0,1,0,1)


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

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

НЕ



А(0,1) F(1,0)

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

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

Полусумматор. Вспомним, что при сложении двоичных чисел образуется сумма в данном разряде, при этом возможен перенос в старший разряд. Обозначим слагаемые (А,В), перенос (P) и сумму (S). Таблица сложения одноразрядных двоичных чисел с учетом переноса в старший разряд выглядит следующим образом,


Слагаемые перенос сумма

A B P S

0 0 0 0

0 1 0 1

1 0 0 1

1 1 1 0











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

P=A&B.

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

Н
ужный результат достигается, если результат логического сложения умножить на инвертированный перенос. Таким образом, для определения суммы можно применить следующее выражение,

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

По логической формуле переноса легко определить, что для получения переноса необходимо использовать логический элемент «И».

Анализ логической формулы для сумма показывает, что на выходе должен стоять элемент логического умножения «И», который имеет два входа. На один из входов подается результат логического сложения исходных величин АВ, т.е. на него должен подаваться сигнал с элемента логического сложения «ИЛИ».

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

То есть на второй вход подается сигнал с элемента «НЕ», на вход которого получает сигнал с элемента логического умножения «И».


И

А(0,0,1,1) P(0,0,0,1)

В(0,1,0,1)


НЕ


И


0,0,0,1 1,1,1,0


ИЛИ

S(0110)




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

Полный одноразрядный сумматор. Полный одноразрядный сумматор должен иметь три входа, А, В- слагаемые и P0- перенос из предыдущего разряда и два выхода, сумма S и перенос P. Таблица сложения в этом случае будет иметь следующий вид,

A B P0 P S

0 0 0 0 0

0 1 0 0 1

1 0 0 0 1

1 1 0 1 0

0 0 1 0 1

0 1 1 1 0

1 0

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: