русс | укр

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

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

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

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


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

Анализ комбинационных схем


Дата добавления: 2013-12-23; просмотров: 1322; Нарушение авторских прав


 

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

1. Для каждого из элементарных автоматов записывается логическое выражение. При этом образуется система логических
уравнений.

2. Система логических уравнений решается методом подстановок

3. По полученному выражению строится таблица истинности и если необходимо, записывается СДНФ.

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

Пример. Для представленного автоматанайти логическую функцию, которую воспроизводит данный автомат, и, если возможно, упростить его структуру для реализации той же функции.

 

Y2
&
&
&
X1
X2
X3
Y3
Y1
Y4
Y

 

1. Обозначим выход каждого из элементарных автоматов через Y1 и запишем реализуемые ими логические выражения

 

2. Получим систему логических уравнений, которую решаем
методом подстановки, начиная с выходного элементарного автомата:

 

3. Составим таблицу истинности С этой целью запишем в СДНФ, для чего домножим первый член на

 

 

Получили три конъюнктивных члена, которые являются констиру-ентами единицы, т.е. будет принимать значение единицы три раза на наборах аргументов, соответствующих конъюнктивным членам СДНФ. По выражению заполняем столбец .

X1 X2 X3 У

 



4. Упрощение полученного выражения и нахождение тупиковой формулы. Из выражения следует, что, вынося X3 за скобки применяя к выражению в скобках 2-й распределительный закон получим тупиковую формулу

 

 

 

Можно тупиковую формулу получить и из выражения СДНФ. На основании основных соотношений алгебры логики в формуле можно добавить любое число конъюнктивных членов, входящих в исходное выражение. Добавив конъюнктивный член Х1Х2Х3 и проведя операции

выноса за скобки, получим

 

 

 

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

 

 

&
X1
X2
X3
Y

 

 



<== предыдущая лекция | следующая лекция ==>
Логические основы функционирования компьютеров | Информационные технологии


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


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

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

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


 


Полезен материал? Поделись:

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

 
 

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

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