Логические операции. Дизъюнкция, конъюнкция и отрицание

РАБОТА ЛОГИЧЕСКИХ УЗЛОВ ЭВМ

Цель работы:

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

План занятия

1. Изучите теоретический материал.

2. Выполните практическую часть работы.

3. Запишите ответы на контрольные вопросы.

4. Оформите отчет по лабораторной работе.

5. Защите лабораторную работу.

Приборы и оборудование

Таблицы истинности

Инструкция по ТБ

При работе с ПЭВМ следует соблюдать правила эксплуатации электроустановок до 1000В. Шнуры, вилки, розетки, корпуса блоков ПЭВМ должны быть без повреждений. Студент должен пройти вводный инструктаж и инструктаж на рабочем месте.

Краткие теоретические сведения

Логические основы ЭВМ

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

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

Логические операции. Дизъюнкция, конъюнкция и отрицание

Алгебра логики предусматривает множество логических операций. Однако три из них заслуживают особого внимания, т.к. с их помощью можно описать все остальные, и, следовательно, использовать меньше разнообразных устройств при конструировании схем. Такими операциями являются конъюнкция (И), дизъюнкция (ИЛИ) и отрицание (НЕ). Часто конъюнкцию обозначают &, дизъюнкцию - ||, а отрицание - чертой над переменной, обозначающей высказывание.

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

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

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