1 курс / Информатика / Логические основы работы ЭВМ
.docЛогические основы работы ЭВМ
Условные обозначения логических элементов и операций.
ГОСТ |
ANSI |
Логическое обозначение |
Логическая операция |
&, |
Конъюнкция (AND,И) |
||
V |
Дизъюнкция (OR,ИЛИ) |
||
|
Исключающее – сложение по модулю два (XOR,ИЛИ) |
||
Отрицание (NOT, НЕ) |
Каждая операция характеризуется таблицей истинности
X1 |
X2 |
AND |
OR |
XOR |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
Операция отрицания характеризуется таблицей истинности:
X |
f |
0 |
1 |
1 |
0 |
Используя обозначение логических элементов, можно логическое выражение представить в виде схемы. На рисунке показан вариант логической схемы.
Рис.1. Выражение в виде логической схемы
Требуется определить значение сигнала на выходе схемы.
Используя таблицы истинности, получим последовательность преобразований:
10,110,00,0
Эту же цепь можно представить логическими выражениями:
C учетом полученных выражений логическая цепь будет описываться выражением:
После подстановки исходных значений для переменных X1 и X2 получим:
Контрольные задания
Задание №1. Построить логическую схему по заданному эскизу, используя элементы ГОСТ или ANSI. Определить выходное значение схемы для трех различных комбинаций входных сигналов. Получить логическое выражение по созданной схеме и проверить сходимость результата.
Задание №2. Известны последовательные преобразования битовых значений. Построить возможный вариант логической схемы, используя обозначения элементов по ГОСТ или ANSI.
Вариант №1.
Эскиз схемы:
Последовательность битов:
10101,000,111,01,1
Вариант № 2.
Эскиз схемы:
Последовательность битов:
1100,0011,00,11,0
Вариант № 3.
Эскиз схемы:
Последовательность битов:
10101,101,10,0
Вариант № 4.
Эскиз схемы:
Последовательность битов:
00110,011,10,1
Вариант № 5.
Эскиз схемы:
Последовательность битов:
1111,11,0,1
Вариант № 6.
Эскиз схемы:
Последовательность битов:
1110,0001,01,1,0
Вариант № 7.
Эскиз схемы:
Последовательность битов:
11101,110,11,00,11,1
Вариант № 8.
Эскиз схемы:
Последовательность битов:
10111,01000,1111,11,0
Вариант № 9.
Эскиз схемы:
Последовательность битов:
11111,110,11,00,0
Вариант № 10.
Эскиз схемы:
Последовательность битов:
01101,100,11,1,0
Вариант № 11.
Эскиз схемы:
Последовательность битов:
10011,110,01,1
Вариант № 12.
Эскиз схемы:
Последовательность битов:
0110,00,11,1
Вариант № 13.
Эскиз схемы:
Последовательность битов:
0010,1101,11,1
Вариант № 14.
Эскиз схемы:
Последовательность битов:
10011,001,00,11,0
Вариант № 15.
Эскиз схемы:
Последовательность битов:
11000,0001,01,01,1