Логический синтез вычислительных схем
![](/file/fcc9021fccaf9bdffeea1.gif)
🛑🛑🛑 ПОДРОБНЕЕ ЖМИТЕ ЗДЕСЬ 👈🏻👈🏻👈🏻
по принципу наложения
В.А. Костин, В.П. Павленко, Н.Н. Сафонов
УДК 004.728
Логический синтез вычислитель-ных схем по принципу на-ложения
В данной статье приведены новые подходы к построению схем в виде логических цепей и последовательности элементов, получаемых на основе схем, разработанных в предыдущих работах.
Приведены результаты синтеза по-строения логических схем по принципам наложения и перестановки.
Ключевые слова: синтез, на-ложение, перестановка.
Введение
Процесс логического синтеза является одним из наиболее сложных и ответственных этапов конструирования вычислительной схемы.
На основе результатов логического синтеза можно делать вывод о работоспособности схемы, о возможности ее применения в вычислительной машине.
Логический синтез - это процесс определения всех состояний элементов схемы, которые могут возникнуть при выполнении ее операций.
Логический синтез — процесс синтеза вычислительной схемы с заданными свойствами из заданного набора логических элементов.
В качестве логических элементов могут быть использованы и различные комбинационные логические элементы: элементы И, ИЛИ, НЕ, И-НЕ и др.
Синтез схемы начинается с выбора структуры схемы, т. е. распределения логических функций между функциональными узлами схемы.
В процессе логического синтеза вычислительных устройств и систем на их основе, в частности, при создании микропроцессорных систем, необходимо определить структуру схемы, характер связи между элементами, порядок передачи параметров, а также выявить возможные ошибки при построении схемы.
При этом необходимо учитывать, что при проектировании схем, содержащих логические элементы, можно использовать различные виды связей, которые определяются видом связей в исходном тексте программы.
Общие сведения о логическом синтезе.
Синтез вычислительных устройств на логических элементах (элементах И, ИЛИ, НЕ, триггеров и т.п.) основан на использовании логических законов и правил, позволяющих в общем случае, с заданной точностью, определять функциональные характеристики устройств.
В большинстве случаев эти законы и правила базируются на принципах функционального синтеза.
Логический синтез представляет собой процесс построения алгоритма, реализующего заданную логическую схему.
В основе логического синтеза лежат методы функционального анализа и теория графов.
Функциональный анализ заключается в том, что в процессе синтеза определяется логическая структура вычисляемой схемы.
Термин "функция" используется в двух смыслах: как функция одного аргумента и как функция множества аргументов.
Схема, соответствующая функции одного аргумента, является функцией.
Логический синтез — это процесс построения и проверки корректности (соответствия) логической схемы с помощью логических законов и правил.
В зависимости от вида схемы различают:
а) синтез по законам логики;
б) синтез с использованием методов теории графов, теории алгоритмов и комбинаторных вычислений.
Синтез по законам имеет место, когда схема содержит только триггеры, счетчики и другие элемента, хранящие информацию в двоичном виде.
содержащих логические элементы И и ИЛИ
ID: 73929 Дата закачки: 19 Февраля 2012 Продавец: boguns (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца
Тип работы: Работа Контрольная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ
Описание: 1. Задача.
Логический элемент И. 2. Задача.
Найти логическую функцию f(x) для следующих данных: x = (x1 & x2) & (x3 & x4) & (x5 & x6) & ((y1 + y2) & y3) & (y4 + y5 + y6) & ...
3. Задача.
Чтобы выполнить логический синтез, необходимо задать на языке формальных правил структуру схемы и для каждого узла описать его правила действия.
При этом в качестве элементов схемы могут выступать как функциональные, так и логические элементы.
На рис. 11.1 приведена схема, которая может быть синтезирована как на основе функциональных, так и на основе логических элементов.
Рис. 11.1.
Синтез функциональной схемы
на основе теории графов
При таком подходе, где в качестве элементов схемы выступают атомы, а связь между атомами определяется как связь типа «сущность-содержание» и «содержание-содержание», логическая схема представляет собой схему, в которой элементы представлены в виде графов.
Атомы в таком случае представляются графами, которые являются вершинами и ребрами.
Вершины графа - атомы схемы, ребра - связи между ними.
Важнейшая Задача Реферата
Реферат На Тему Искусственный Интеллект
Дневник Практики В Фссп Пример