Автор работы: Пользователь скрыл имя, 26 Ноября 2014 в 14:53, контрольная работа
В компьютерах все арифметические операции осуществляются в машинных кодах и могут быть сведены к операции сложения и операциям сдвига вправо или влево. Обычно применяются прямой, обратный и дополнительный коды.
Представление чисел в прямом коде осуществляется в виде знакового разряда и абсолютной величины числа.
а b |
a |
0 0 |
0 |
0 1 |
1 |
1 0 |
1 |
1 1 |
0 |
Выражение для сложения по модулю 2 можно записать в виде
a b = •b +а• .
Функция тождества или эквивалентность а~b. Истинна тогда и только тогда, когда значения переменных совпадают
а b |
a ~ b |
0 0 |
1 |
0 1 |
0 |
1 0 |
0 |
1 1 |
1 |
Выражение для эквивалентности записывается в виде
Функция Шеффера a½b читается как a штрих Шеффера b.
Функция ложна тогда и только тогда, когда оба значения переменных истины.
а b |
a½b |
0 0 |
1 |
0 1 |
1 |
1 0 |
1 |
1 1 |
0 |
Функция Шеффера противоположна конъюнкции и выражение для нее имеет вид a½b = .
Функция Пирса a¯b читается как a стрелка Пирса b (или функция Вебба ). Функция истинна тогда и только тогда, когда ложны обе ее переменные.
а b |
a¯b |
0 0 |
1 |
0 1 |
0 |
1 0 |
0 |
1 1 |
0 |
Стрелка Пирса противоположна дизъюнкции и выражение для нее имеет вид a¯b = = .
Единичная функция 1 определяет логическую константу 1.
а b |
1 |
0 0 |
1 |
0 1 |
1 |
1 0 |
1 |
1 1 |
1 |
1(a, b) = 1
Нулевая функция 0 определяет логическую константу 0.
а b |
0 |
0 0 |
0 |
0 1 |
0 |
1 0 |
0 |
1 1 |
0 |
Функция сохранения переменной а.
Данная функция истинна тогда и только тогда, когда переменная a истинна.
а b |
a |
0 0 |
0 |
0 1 |
0 |
1 0 |
1 |
1 1 |
1 |
а(а, b) = а.
Функция сохранения переменной b.
Данная функция истинна тогда и только тогда, когда переменная b истинна.
а b |
b |
0 0 |
0 |
0 1 |
1 |
1 0 |
0 |
1 1 |
1 |
b(а, b) = b.
Основными составными частями любых цифровых электронных устройств (ЭВМ, калькуляторов и т.п.) являются логические элементы. Термин «логический» обычно применяют в процедурах принятия решений. Поэтому можно сказать, что логический элемент – это электронная схема, которая в зависимости от входных сигналов «принимает решение» о значении выходного сигнала. Логические элементы, которые мы будем рассматривать, оперируют с двоичными числами и поэтому называются двоичными логическими элементами.
Логический элемент И. Аналогом электронного элемента И является механический переключатель. Схема элемента И представлена на рис.
Функционирование логического элемента И описывается таблицей истинности
а b |
a•b |
0 0 |
0 |
0 1 |
0 |
1 0 |
0 |
1 1 |
1 |
и, следовательно, элемент И реализует функцию логического умножения a•b или конъюнкцию a Ù b.
Логический элемент ИЛИ. Схема элемента ИЛИ показана на рис.
Функционирование логического элемента ИЛИ описывается таблицей истинности
а b |
a+b |
0 0 |
0 |
0 1 |
1 |
1 0 |
1 |
1 1 |
1 |
и, следовательно, элемент ИЛИ реализует функцию логического сложения а+b или дизъюнкцию а Ú b.
Логический элемент Инвертор. Схема элемента Инвертор показана на рис.
Функционирование логического элемента Инвертор описывается таблицей истинности
а |
|
0 |
1 |
1 |
0 |
и, следовательно, элемент Инвертор реализует функцию отрицания («не а»).
Логические элементы И, ИЛИ, НЕ представляют собой три основных типа схем, из которых создаются все цифровые устройства. Но на практике применяются и некоторые дополнительные логические элементы.
Логический элемент И-НЕ. Этот элемент реализует логическую функцию инвертированное И, т.е. он инвертирует результат логической операции И. Схема элемента И- НЕ показана на рис.
Таблица истинности для элемента И-НЕ имеет следующий вид
а b |
|
0 0 |
1 |
0 1 |
1 |
1 0 |
1 |
1 1 |
0 |
Логический элемент ИЛИ-НЕ. Этот элемент может быть назван элементом отрицания ИЛИ, т.к. он инвертирует выход функции ИЛИ.
Таблица истинности для элемента ИЛИ-НЕ имеет следующий вид
а b |
|
0 0 |
1 |
0 1 |
0 |
1 0 |
0 |
1 1 |
0 |
Логический элемент исключающее ИЛИ
Таблица истинности для элемента исключающее ИЛИ имеет следующий вид
=
а b |
|
0 0 |
0 |
0 1 |
1 |
1 0 |
1 |
1 1 |
0 |
Базовые логические схемы.
Цифровые схемы строятся на основе использования простых базовых логических схем И, ИЛИ, И-НЕ, ИЛИ-НЕ. Существуют три основные операции между логическими переменными: конъюнкция (логическое умножение), дизъюнкция (логическое сложение) и инверсия (логическое отрицание).
Булевы выражения – это метод описания принципа работы логической схемы. Таблицы истинности – это другой метод описания того, как работает логическая схема. Конструирование логических схем начинается с составления таблицы истинности. Затем информация о правилах работы логической схемы которая задана в форме таблицы должна быть преобразована в булевы выражения. Основной принцип перехода от таблицы истинности к булеву выражению состоит в том, что нужно искать те комбинации переменных, которые дают логическую единицу в таблице истинности.
Пример.
Таблица истинности имеет следующий вид
Входы |
Выход | ||
С |
В |
А |
Y |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
Анализ таблицы показывает, что только две из восьми комбинаций двоичных символов на входах А, В, С дают на выходе логическую 1. Это комбинации •В•А и С• • .
Эти две комбинации описываются булевым выражением
Y =
которое включает в себя логические функции И и ИЛИ.
Сложение двоичных чисел осуществляется в соответствии с таблицей сложения
a |
b |
Перенос С1 | |
0 |
0 |
0 |
|
1 |
0 |
1 |
|
0 |
1 |
1 |
|
1 |
1 |
0 |
1 |