Практические занятия Прикладная теория цифровых автоматов
  • Регистрация
1 1 1 1 1 1 1 1 1 1 Рейтинг 0.00 (0 Голоса)

Занятие 6. Анализ схем на И-НЕ

Цель занятия – изучения метода анализа схем на элементах И-НЕ.

Теоретические положения и примеры анализа.

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

Разбиваем элементы на уровни, начиная от головного элемента, объявляя его элементом нечетного уровня. Элементы, выходы которых поданы на элемент нечетного уровня, называем элементами четного уровня, и т. д. Уровни получают и входные переменные. Если какой-то элемент получает сразу две отметки (неч и чет), то на пути с меньшим числом отметок ставим знак псевдоинвертора, который получает соответствующую отметку и передает себе на вход противоположную. Разметим схему предыдущего параграфа (рис. 34).

Схема, размеченная для анализа

Рисунок 34. Схема, размеченная для анализа.

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

F = х2(х1Vх2Vх3)(х4Vх1х3)V (х2Vх3Vх1)(х4Vх1х3)х3V(х4Vх1х3)х4=х2х3х4V

х1 х2 х4Vх1х2х3Vх2х3х4Vх1х3x4.

Наносим эти интервалы на матричную форму и убеждаемся, что реализована та булева функция.

Домашнее задание. Синтезировать методом допустимых конфигураций булеву функцию задания(2, стр. 69).Провести анализ построенной схемы и убедится в правильности синтеза.

Добавить комментарий


Защитный код
Обновить

По темам:

История Украины

Культурология

Высшая математика

Информатика

Охотоведение

Статистика

География

Военная наука

Английский язык

Генетика

Разное

Технологиеские темы

Украинский язык

Филология

Философия

Химия

Экология

Социология

Физическое воспитание

Растениевосдство

Педагогика

История

Психология

Религиоведение

Плодоводство

Экономические темы

Бухгалтерские темы

Маркетинг

Иностранные языки

Ветеринарная медицина

Технические темы

Землеустройство

Медицинские темы

Творчество

Лесное и парковое хозяйство