02 1 №2 Методы минимизации многополюсных комбюинационных схем. (775934)
Текст из файла
№2 Методы минимизации многополюсных комбинационных схем.
Комбинационная схема – это схема, выходные сигналы которой зависят только от входов в каждый момент времени.
В комбинационных схемах (КС) совокупность выходных сигналов (выходное слово У) в любой момент времени однозначно определяется входными сигналами (входным словом X), поступающими на входы в тот же момент времени (рис. 3.4, а).
Реализуемый в этих схемах способ обработки информации называется комбинационным, так как результат обработки информации зависит только от комбинации входных сигналов и вырабатывается сразу при подаче входной информации.
Закон функционирования КС определен, если задано соответствие между ее входными и выходными словами, например, в виде таблицы. Это соответствие может быть задано и в аналитической форме с использованием булевых функций.
Работа логической схемы, имеющий k входов и m выходов, описывается системой из m Булевых функций, каждая из которых определяет закон функционирования схемы по одному из выходов.
Если задачу синтеза такой схемы рассматривать как задачу синтеза m схем с одним входом, то соответственно такая схема будет иметь m независимых цепей. Это редко дает оптимальное решение по критерию аппаратных затрат.
Пример
Построить преобразователь двоичного кода в код Грея.
Код Грея – специфический помехоустойчивый код, в котором при переходе к следующему числу меняется один разряд.
Способ получения кода Грея:
Если А, В, С - переменные исходного кода, то код Грея получается следующим образом:
Применим алгоритм Квайна и метод импликантных матриц.
Алгоритм:
-
Найти простые импликанты системы функций
-
Определить минимальную совокупность простых импликант системы.
-
Выразить систему булевых функций через минимальное число простых импликант.
Простой импликантой называется импликанта булевой функции, которая принимает значения равные 1, на тех же наборах, что и исходная функция, но не одна ее собственная часть не является импликантой заданной функции.
Под собственной частью понимается любое сочетание аргументов, входящих в эту импликанту.
1
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.