Тема 2. Основные понятия алгебры логики. Логические основы эвм
На рисунке приведена таблица истинности, содержащая результаты вычисления двух логических выражений.
В заголовок третьего столбца нужно вписать логическое выражение вида …
+:
-:
-:
-:
Логическое
выражение
будет истинным при следующих значениях
переменных А, В, С:
+:
-:
-:
-:
В сложном высказывании «Число 12 четное и делится на 3 без остатка» используется логическая операция (связка) …
+: конъюнкция
-: дизъюнкция
-: импликация
-: разделительная дизъюнкция
Из заданных логических выражений не является тождественно истинным …
+:
-:
-:
-:
Чтобы
логическое выражение
было истинным, логическая переменная
A должна принять значение …
+: ЛОЖЬ
-: ИСТИНА
-: B
-:
Логическое
выражение
будет ложным при следующих значениях
переменных
+:
-:
-:
-:
Высказыванию «Точка X принадлежит отрезку [A, B]» соответствует логическое выражение …
+:
-:
-:
-:
Из представленных предложений простым и истинным высказыванием является …
+: Сканер – устройство ввода информации
-: Каждый треугольник имеет три стороны и три угла
-: В котором часу начинаются занятия?
-: Число 53 является кратным числу 5.
Логической функции F соответствует логическая схема
и следующая таблица истинности …
+:
-:
-:
-:
Решение:
Правильным решением является таблица истинности следующего вида:
Значение
на выходе логической схемы
невозможно при следующей комбинации входных параметров:
+:
-:
-:
-:
Решение:
Значение на выходе логической схемы
невозможно при следующей комбинации входных параметров:
На рисунке показаны значения сигналов, формируемые логическими элементами в приведенной схеме:
Из
рисунка видно, что при комбинации входных
параметров
невозможно получить значение
выходного сигнала
При других приведенных комбинациях А, В, С на выходе логической схемы формируется
Если на входы логической схемы
подана следующая
комбинация входных параметров:
то комбинацией значений на выходе будет
…
+:
-:
-:
-:
Логической функции
соответствует логическая схема …
+:
-:
-:
-:
Решение:
Логической функции соответствует логическая схема:
Приведенной на рисунке логической схеме
соответствует
логическая функция
…
+:
-:
-:
-:
Решение:
Правильным
решением будет
Формула
строится последовательно от входов
к выходу
в соответствии с функциями логических
вентилей.
Таблице истинности вида
соответствует логическая схема …
+:
-:
-:
-:
Решение:
Таблице истинности вида
из перечисленных схем соответствует логическая схема:
Логическим
выражением, соответствующим данной
логической схеме, будет
Проверим выполнимость таблицы истинности для полученного выражения и убедимся в соответствии друг другу таблицы истинности и логической схемы.
28 триггеров могут хранить ___ байт информации.
+: 3,5
-: 28
-: 7
-: 2,5
Решение:
Триггер
может хранить 1 бит информации. Поскольку
то
28 бит (триггеров) : 8 = 3,5 байт. Следовательно, 28 триггеров могут хранить 3,5 байт информации.
Для запоминания 8 байт информации потребуется ___ триггер (-а,-ов).
+: 64
-: 8
-: 1
-: 16