КОНТАКТНЫЕ И ЛОГИЧЕСКИЕ СХЕМЫ
4. 1 Анализ и синтез контактных схем.
4.2 Двоичный сумматор
Основные понятия по теме
В начале нынешнего века известный физик П. Эренфест впервые указал на возможность применения аппарата алгебры логики в технике. Эта идея нашла свое воплощение в работах советского физика В.И. Шестакова, американского математика К. Шеннона и японского инженера А. Касасима. Первыми объектами применения алгебры логики для решения технических задач были контактные схемы. Под контактными схемами мы будем понимать электрические цепи, содержащие только контакты. Каждый контакт может находиться в двух состояниях – разомкнут (0) и замкнут (1). Такие цепи мы будем изображать диаграммой, на которой возле контактов пишется 
или 
. Причем значение 1 этих переменных соответствует прохождению тока через данный контакт, а значение 0 нет.
Если контакты 
и 
соединены последовательно, то цепь замкнута, когда оба контакта замкнуты и разомкнута, когда хотя бы один из контактов разомкнут. Ясно, что такой схеме
соответствует функция 
. Схема
соответствует булева функция 
.
Указанное соответствие позволяет любую булеву функцию представить в виде контактной схема. С другой стороны любая контактная схема реализуется булевой функцией. Задача анализа контактной схемы и состоит в построении соответствующей ей булевой функции.
Например, контактная схема
реализуется булевой функцией 
.
|
|
|
Поскольку одна и та же булева функция может быть выражена различными формулами, то ее реализация контактными схемами неоднозначна. Задача синтеза контактной схемы состоит в построении контактной схемы по заданной булевой функции, которая может быть задана как формулой, так и таблицей. Из множества эквивалентных схем, путем упрощения формул выделяют наиболее простую схему. Центральной проблемой синтеза контактных схем является построение для данной булевой функции более простой схемы. Эта проблема сводится к минимизации булевых функций.
Рассмотрим схему
Данная схема реализуется следующей формулой 
. Упростим ее
Пример 1 Из контактов , , 
составить по возможности более простую схему так, чтобы она замкнулась тогда и только тогда, когда замкнуты не менее двух контактов.
Составим таблицу истинности для булевой функции, соответствующей требуемой контактной схеме
|
|
|
| 
|
| 0 0 0 0 1 1 1 1 | 0 0 1 1 0 0 1 1 | 0 1 0 1 0 1 0 1 | 0 0 0 1 0 1 1 1 |
Найдем для данной булевой функции СДНФ
Упростим данную формулу
Данной формуле соответствует схема
Контактные схемы исторически были первыми техническими средствами реализации булевых функций. В дальнейшем появилось много различных устройств, реализующих булевы функции. Пусть имеется некоторое устройство
|
|
|
имеющее 
упорядоченных «входов» и один «выход», причем внутренняя структура этого устройства нас не интересует. На каждый из входов могут подаваться два сигнала, которые мы будем обозначать символами 0 и 1. При каждом наборе сигналов на входах и выходе возникает один из сигналов 0 или 1. Причем набор сигналов на входах однозначно определяет сигнал на выходе. Очевидно, что каждое такое устройство реализует булеву функцию.
Устройства, реализующие элементарные булевы функции, называются логическими элементами. Логические элементы изображаются в виде прямоугольников, внутри которых помещаются условные названия или символы соответствующих функций.
Дата добавления: 2018-04-04; просмотров: 530; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!