русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Логические операции и таблицы истинности


Дата добавления: 2015-07-09; просмотров: 1835; Нарушение авторских прав


 

1) Логическое умножение или конъюнкция:

Конъюнкция - это сложное логическое выражение, которое считается истинным в том и только том случае, когда оба простых выражения являются истинными, во всех остальных случаях данное сложеное выражение ложно.
Обозначение: F = A & B.

Таблица истинности для конъюнкции

A B F

 

2) Логическое сложение или дизъюнкция:

Дизъюнкция - это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выраженныя ложны.
Обозначение: F = A + B.

Таблица истинности для дизъюнкции

A B F

 

3) Логическое отрицание или инверсия:

Инверсия - это сложное логическое выражение, если исходное логическое выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное логическое выражение ложно, то результат отрицания будет истинным. Другими простыми слова, данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО.

Таблица истинности для инверсии

A неА

 

4) Логическое следование или импликация:

Импликация - это сложное логическое выражение, которое истинно во всех случаях, кроме как из истины следует ложь. Тоесть данная логическая операция связывает два простых логических выражения, из которых первое является условием (А), а второе (В) является следствием.

Таблица истинности для импликации

A B F

5) Логическая равнозначность или эквивалентность:

Эквивалентность - это сложное логическое выражение, которое является истинным тогда и только тогда, когда оба простых логических выражения имеют одинаковую истинность.



Таблица истинности для эквивалентности

A B F

Аппаратная реализация логических схем

В каждом современном компьютере используется логическая система, основой которойявляются два логических значения: 1 — истина, 0 — ложь. Был найден техническийспособ реализации логических операций посредством использования так называемыхлогических вентилей, которые строятся главным образом из транзисторов —переключательных устройств, способных либо проводить электрический ток(истина), либо препятствовать его прохождению (ложь). На вход каждого вентиляпоступают электрические сигналы высокого и низкого уровней напряжения, которыеон интерпретирует, в зависимости от своей функции, и выдает один выходнойсигнал также либо высокого, либо низкого напряжения.В вентиле НЕ транзисторы соединены таким образом, что реализуетсяоперация инвертирования: принимая сигнал низкого уровня, вентиль вырабатываетсигнал высокого уровня и наоборот. На приведенном ниже рисунке схематическиизображены выходные состояния вентиля ИЛИ при различных значенияхсигналов, подающихся ему на вход. Рис. 4.1. Состояния вентиля ИЛИВсе остальные логические схемы компьютера, предназначенные для выполненияразличных операций (в том числе арифметических) над информацией, могут бытьпостроены путем соединения в различные комбинации вентилей трех типов: И,ИЛИ, НЕ. Ниже показана схема полусумматора, который складывает дваодноразрядных двоичных числа и выдает один разряд их суммы и одноразрядныйперенос. Рис. 4.2. Схема полусумматораИмеются также полные сумматоры, учитывающие разряд переноса от предыдущегосложения. Совокупность (каскад) таких сумматоров позволяет вычислять суммумногоразрядных двоичных чисел. Остальные арифметические операции можновыразить через сложение.Такие схемы называют электронными. В первых электронных схемах каждыйкомпонент изготавливался отдельно, а затем они соединялись посредством пайки.Совершенствование технологии изготовления транзисторов позволило уменьшить ихдо микроскопических размеров, соответственно уменьшились и размерыэлектронных схем. Это привело к созданию интегральных микросхем (ИС).ИС — это кремниевая пластинка, в которой сформировано многослойноехитросплетение сотен схем, настолько крошечных, что их невозможно различитьневооруженным глазом. Например, в микропроцессоре Pentium используютсяэлементы размером 0,00035 мм. Соответственно количеству компонент,размещенных на одной микросхеме, различают большие интегральные схемы (БИС) исверхбольшие интегральные схемы (СБИС).Наиболее сложные современные ИС имеют размер несколько см и содержат донескольких миллионов компонент. Благодаря этому вычислительные машины сталиболее дешевыми, универсальными, малогабаритными, надежными и болеебыстродействующими, т. к. теперь электрическим импульсам приходитсяпреодолевать меньшие расстояния.


<== предыдущая лекция | следующая лекция ==>
Элементарная логика | Аппаратные и программные платформы.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.485 сек.