АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Решение. 2. Две логические операции: и

Читайте также:
  1. Волновое уравнение для упругих волн и его общее решение.
  2. Волновое уравнение и его решение. Физический смысл волнового уравнения. Скорость распространения волн в различных средах.
  3. Выбрать разрешающий элемент (правило предыдущей теоремы), сделать шаг жордановых исключений. Получить новое опорное решение. Вернуться на шаг 2.
  4. Дифференциальное уравнение вынужденных колебаний и его решение. Резонанс. Резонансные кривые.
  5. Дифференциальное уравнение затухающих колебаний и его решение. Основные характеристики затухающих колебаний. Логарифмический декремент затухания. Апериодический процесс.
  6. Имеет ли система однородных уравнений нетривиальное решение. Если имеет, найти его.
  7. Конструктивное решение.
  8. Метод Гаусса заключается в приведении системы линейных уравнений к ступенчатому виду и затем её решение.
  9. Наследие и кровь. Решение.
  10. Рациональное управленческое решение. Способы принятия рационального решения. Списки. Дерево решений. Причинно-следственные диаграммы.
  11. Решение.
  12. Решение.

1. Две переменные: Х и Y.

2. Две логические операции: и .

3. Строим схему:

 

 
 

 

 


Ответ: 1 0 1 = 1.

Упражнение 2. Постройте логическую схему, соответствующую логическому выражению F = X Y . Вычислить значения выражения для Х=1, Y=0.

Решение.

1. Переменных две: Х и Y.

2. Логических операций три: конъюнкция и две дизъюнкции.

3. Схему строим направо в соответствии с порядком логических операций:

 
 

 

 


4. Вычислим значение выражения: F = 1 0 = 0.

Рассмотрим, как из логических элементов можно сконструировать устройство для сложения двух двоичных чисел — так называемый одноразрядный сумматор или полусумматор. Это устройство должно давать на выходе следующие сигналы:

0 + 0 = 0 0

0 + 1 = 0 1

1 + 0 = 0 1

1 + 1 = 1 0

Составим таблицу истинности для этого сумматора, обозначив слагаемые X и Y, а результаты P (перенос в старший разряд) и Z (сумма):

X Y P Z
       
       
       
       

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

Получим теперь формулу для вычисления суммы. Как видим, значение суммы есть значение отрицание эквивалентности: . Упростим последнее выражение:

.

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

Построим таблицу истинности для данного логического выражения и убедимся в правильности наших действий:

A B
           
           
           
           

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

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

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

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

 

 

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

(см. слайды 14 и 15 (LOGICHESKIE_OSNOVY_KOMPJUTERA))


1 | 2 | 3 | 4 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)