Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Элементы булевой алгебры




Логические основы цифровых устройств и ЭВМ. Двоичные переменные и переключательные функции, основные логические функции, основные законы алгебры логики, формы представления и минимизация переключательных функций.

 

· Булевы константы («0» и «1»)

· Булевы переменные (Х1,Х2,…,Хn)Є{0,1}

· Булевы функции y=f(x1,x2,…,xn) принимают значения 0 и1

В отличие от переменной в обычной ал­гебре логическая переменная имеет толькодва значения, которые обычно называются логическим нулем и логической единицей. В качестве бозначений используются «О» и «1» или просто 0 и 1.

Существуют три основные операции между логическими переменными: конъюнкция (логическое умножение), дизъюнкция (логическое сложение) и ин­версия (логическое отрицание). По анало­гии с алгеброй чисел в алгебре логики ис­пользуются следующие обозначения опера­ций.

Конъюнкция

Дизъюнкция

Инверсия

Применительно к логическим операциям существуют теоремы:

Коммутативный закон:

Ассоциативный закон:

Дистрибутивный закон:

Правило склеивания:

Правило повторения:

Правило отрицания:

Правило двойного отрицания:

Теорема де Мограна:

Операции с нулем и единцей:

Таблицы истинности логических функций

x1 x2 f1 f2 f3 f4 f5 f6 f7
                 
                 
                 
                 
    Λ V ~ |

 

Дизъюнкция (логическое сложение, ИЛИ)

Конъюнкция (логическое умножение, И)

Равнозначность

Импликация

Функция Вебба (стрелка Пирса, ИЛИ-НЕ)

Функция Шеффера (И-НЕ)

Функция сложения по модулю два (полусумматор)

Как можно представить логические функции с помощью электрических переключающих схем? Так как логические переменные могут иметь только два дискретных значения, то следует обратить внимание на схемы, которые могут находиться в двух легко различимых рабочих состояниях. Простейшим способом реализации логической переменной является ключ.

 

Можно условиться, что разомкнутый ключ эквивалентен логическому нулю, а замк­нутый –логической единице. Таким обра­зом, ключ реализует переменную х, если он замкнут при х = 1, и переменную , ес­ли он разомкнут при х = 1.

Рассмотрим сначала, какая логическая функция будет реализована, если два клю­ча и соединить последовательно.

 

Значение зависимой переменной у характеризуется тем, будет ли замкнута или разомкнута составная коммутируемая цепь, расположенная ме­жду входными клеммами. Очевидно, что рассматриваемая цепь будет замкнута только тогда, когда и замкнуты, т.е. равны единице. Таким образом, последова­тельное включение ключей реализует функ­цию И.

Функция ИЛИ может быть получе­на, если ключи включить параллельно.

С помощью такой схемной логики можно наглядно показать справедливость ранее приведенных теорем. Рассмотрим это на примере правила повторения.

На рис. показана реализация обеих частей выражения правила повторения с помощью коммутируе­мой цепи. Легко заметить, что рассматри­ваемое тождество выполняется, поскольку два включенных последовательно ключа, замыкание и размыкание которых проис­ходит одновременно, воздействуют на внешние цепи как один такой ключ.

 

Другой возможностью представления логических переменных является электри­ческое напряжение, имеющее два раз­личных уровня: высокий и низкий. Этим уровням можно поставить в соответствие логи­ческие состояния 1 и 0. Эта система обо­значений: высокий = 1 и низкий = 0 – на­зывается позитивной логикой. Но возмож­на также и обратная система обозначений: высокий = 0 и низкий = 1, которая назы­вается негативной логикой.

Основные логические функции могут быть реализованы с помощью соответ­ствующих электронных схем. Эти схемы имеют один или несколько входов и один выход. Как правило, они называются логи­ческими элементами. Уровень выходного напряжения определяется уровнями напря­жения на входах и характером логической функции. Для реализации одной и той же логической функции существует большое число различных электронных схем. По­этому с целью упрощения документации были введены символы, которые обозна­чают лишь только логическую функцию и не раскрывают внутреннее строение схемы.

 

В цифровой технике задача, как правило, формулируется в форме таблицы переключений, которая называется также таблицей истинности. Прежде всего требуется найти такую логическую функцию, которая соответствовала бы этой таблице. На следующем этапе эту функцию преобразуют в простейшую форму, которую потом реализуют с помощью соответствующей комбинации базовых логических схем. Логические функции записывают, как правило, в дизъюнктивной совершенной нормальной форме (ДСНФ). При этом поступают следующим образом.

1. В таблице истинности выделяют строки, в которых выходная переменная у имеет значение 1.

2. Для каждой такой строки составляют конъюнкцию всех входных переменно причем записывают сомножитель , если рассматриваемая переменная принимает значение 1, в противном случае записывают . Таким образом, составляется столько произведений, сколько имеется строк с у = 1.

3. Наконец, записывая логическую сумму всех найденных произведений, получают искомую функцию.

 

Формулы склеивания:

Формулы поглощения:

 

Минимизация методом Карно

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

Желательно образовывать контуры возможно большей протяженности. Контуры могут охватывать 1, 2, 4,8 и т.д. единиц (или нулей). В результате исчезает та переменная, которая меняет знак при обходе контура. При организации контуров следует считать, что карту можно навернуть на цилиндр.

Если обхватывать контурами единицы, то результат получим в ДСНФ, если нули – то в КСНФ (конъюнктивная совершенная нормальная форма).

f
       
       
       
       
       
       
       
       

2-х разрядная карта Карно

 

Результат:

 





Поделиться с друзьями:


Дата добавления: 2015-05-06; Просмотров: 1408; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




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