Анализ и синтез цифровых схем
Анализ схель заключается в поиске аналитического выражения, которое описывает работу схемы. Анализ заключается в следующем. Для данной схемы составляется соответствующая формула, которая на основании законов логики упрощается (минимизируется), и для нее строится новая, более простая схема, которая обладает теми же условиями функционирования, что и исходная схема. Синтез схем заключается… Читать ещё >
Анализ и синтез цифровых схем (реферат, курсовая, диплом, контрольная)
Как было указано выше, структурные формулы применяются для описания логических схем. Практическая реализация логических схем в СВТ получила название цифровых схел1 (далее просто схема).
Анализ схель заключается в поиске аналитического выражения, которое описывает работу схемы. Анализ заключается в следующем. Для данной схемы составляется соответствующая формула, которая на основании законов логики упрощается (минимизируется), и для нее строится новая, более простая схема, которая обладает теми же условиями функционирования, что и исходная схема.
Пример 4.3. Минимизировать схему, представленную на рис. 4.20.
Рис. 4−20. Логическая схема до преобразования.
Решение. Составляем для этой схемы структурную формулу: 
Используя законы алгебры логики, преобразуем приведенную формулу:
В результате исходная схема будет равносильна схеме, представленной на рис. 4.21.
Рис. 4−21. Логическая схема после преобразования Очевидно, что итоговая схема является более простой, чем исходная. ?
Синтез схем заключается в построении схем с заданными условиями функционирования. Это делается следующим образом. На основании общих требований к цифровому устройству составляются условия его функционирования в виде таблицы истинности (или структурной формулы). Затем строится и минимизируется структурная формула, а по ней и соответствующая схема.
Пример 4.4. Разработать схему для регистрации тайного голосования простым большинством голосов. Голосующий «за» должен нажимать свою кнопку, а голосующий «против» не должен нажимать соответствующей кнопки. В случае принятия решения должна загораться лампочка.
Решение. Пусть А, В, С обозначают соответственно высказывания «1-й голосует, да»", «2-й голосует, за»", «3-й голосует ,гза»". Составим таблицу истинности формулы F (A, В, С), которой будет соответствовать искомая схема (рис. 4.22).
Созданная, но рис. 4.22 формула в СДНФ будет иметь следующий вид:
Равносильными преобразованиями упростим формулу: 
Рис. 4−22. Таблица истинности формулы F (A, B, C).
Составленная по ней упрощенная схема приведена на рис. 4.23.
Рис. 4.^3. Логическая схема для регистрации тайного голосования простым большинством голосов Полученная схема может послужить основой для физического устройства. ?