Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Лабораторная работа № 6_2. Приложения алгебры логики

Цель работы. Изучить приложения алгебры логики к построению электронных схем и решению логических задач.

 

 

Логические элементы на комбинационных схемах имеют обозначения:

Отрицание
Дизъюнкция
Конъюнкция

Например, схеме соответствует формула a&b&c или abc, в которой символ конъюнкции опущен. А схема реализует формулу .

 

Пример 1. Для заданной комбинационной схемы построить аналитическое выражение и если возможно – равносильную ей упрощенную схему.

Здесь , , ,

, .

Преобразуем последнее выражение по закону де Моргана. Получаем

. Используя законы ассоциативности и правила приоритета логических операций, получаем . Осталось воспользоваться правилом поглощения АÚАВºА, в результате получим упрощенную формулу, равносильную данной .

Ей соответствует упрощенная комбинационная схема.

 
 

 

 


Пример 2. Для заданной комбинационной схемы

в виде логической таблицы для функции y(a, b,с)

запишите аналитическое выражение и постройте

комбинационную схему.

Рассмотрим строки таблицы, в которых функция принимает значение 1. На базе этих строк построим элементарные конъюнкции по следующему правилу: единицу заменим именем аргумента, а нуль – именем аргумента с отрицанием. Полученные таким образом элементарные конъюнкции соединим знаками дизъюнкции. Для рассматриваемого примера имеем:

Объединим первое и четвертое слагаемые, и вынесем за скобки bc, получаем: . Объединим первое и второе слагаемые, вынесем за скобки с, а к выражению в скобках применим правило поглощения АÚ ВºАÚВ. Получаем

.

Найденному аналитическому выражению соответствует схема.

 

<== предыдущая лекция | следующая лекция ==>
Релейно-контактные схемы | 


Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных