Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
уч пос ДИСКР МАТ1.doc
Скачиваний:
6
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

2. Логические схемы (лс).

2.1.Основные понятия.

ЛС - это физические объекты, имеющие n входов и m выходов.

n ЛС m

На входы поступают сигналы, представляющие значения дискретных переменных. На выходах ЛС формируются сигналы - реакции на входные воздействия.

Чаще всего сегодня используются электрические сигналы, которые представляют двоичные переменные. «1» представляется высоким уровнем напряжения, например, +5 вольт, а «0» - низким уровнем, например, 0 вольт.

В ЛС закон, устанавливающий соответствие между реакцией и входным воздействием, можно описать БФ.

Это значит, что в любой момент времени набор значений двоичных переменных, представленный входными сигналами, однозначно определяет набор значений переменных, представленных выходными сигналами.

ЛС строятся из более мелких ЛС (неделимых в рамках рассмотрения), называемых логическими элементами (ЛЭ).

Процедура получения ЛС из ЛЭ заключается в том, что входы всех ЛЭ присоединяются либо к выходам других ЛЭ, либо к выходам источников входных сигналов.

Выходы некоторых лэ должны быть отмечены как выходы ЛС.

Все входы и выходы ЛЭ должны использоваться.

На вход любого ЛЭ не должен поступать сигнал, сформированный на выходе того же лэ. (Результат не должен зависеть сам от себя.) Иначе ЛС некорректна.

Рассмотрим пример некорректной ЛС.

Набор ЛЭ должен обладать свойством функциональной полноты - обеспечивать возможность построения из них ЛС, реализующих любые БФ.

К числу таких относятся ЛЭ, реализующие БФ:

  • И, ИЛИ, НЕ - базовый теоретический набор;

  • И-НЕ ( ) - элементы Шеффера;

  • ИЛИ-НЕ ( ) - элементы Пирса;

  • и др.

Задача синтеза ЛС состоит в получении схемы из заданного набора ЛЭ. При этом можно говорить о схеме:

  • с минимумом числа лэ;

  • с минимумом числа последовательно соединенных лэ;

  • с какими-то другими критериями качества;

  • без использования критериев качества.

Простейший прием синтеза ЛС состоит в моделировании формулы, реализуемой БФ, схемой из заданных БФ.

Для этого нужно уметь строить схемы для БФ всех операций формулы.

Если БФ ЛЭ непосредственно реализуют операции, используемые в формуле, задача упрощается.

Рассмотрим пример.

Дано: F =

Набор ЛЭ:

Построить ЛС, реализующую F из заданного набора ЛЭ.

Строим схему от выхода!

Если бы набор ЛЭ был другим, то для той же самой БФ, ЛС изменится.

Набор ЛЭ:

Формулу всегда можно представить ЛС, но есть ЛС не представимые формулой.

Это такие ЛС, в которых есть ЛЭ с выходами, идущими к нескольким ЛЭ.

Пример.

Эту ЛС можно описать аналитически совокупностью БФ вида:

F = F1 F2

F1 = A& F3 Такой прием пригоден

F2 = D& F3 для любой ЛС.

F3 = B C

Выполнив подстановки, мы получим

F = (A&(BC)) (D&(BC)).

Построив по этой формуле ЛС, получим

Полученная ЛС не совпадает с исходной (сложнее).

Данный пример показывает, как получить аналитическое описание БФ в виде совокупности БФ для ЛС. Так (совокупностью БФ) можно описать любую ЛС.

Переходя от совокупности БФ к формуле, можно получить описание более сложной ЛС.

Формула не позволяет описывать ЛС, в которой объединены одинаковые части схемы.

Однако, имея формулу, можно получить по ней совокупность БФ, описывающую ЛС с объединенными одинаковыми частями схемы. (Этим объясняется наш интерес к формулам.)

В заключение отметим, что в настоящее время ЛС чаще всего называют комбинационные схемы, подчеркивая тем самым, что реакция схемы определяется комбинацией значений входных сигналов. Комбинационные схемы (КС) - термин, который мы будем использовать в дальнейшем.