Бойт К. - Мир электроники, страница 6

На выходе элемента К будет состояние А л (А ч В), так как его входами являются А и А ч В. Выражения, относящиеся друг к другу, должны всегда ставиться в скобки. В гл. 4 («Алгебра логики») говорится, что согласно правилам операция логического умножения И имеет более высокий приоритет, чем операция логического сложения ИЛИ, то есть выполняется первой. Поэтому на всякий случай нужно всегда ставить скобки — по крайней мере первое время.

Линия инверсии рассматривается и действует так же, как скобки. Вход элемента х'1 обозначен выражением А х (А ч В). Это выражение должно быть заключено в скобки. Второй вход элемента Р7 обозначен выражением В х С. Здесь скобки не требуются, так как общая черта отрицания их заменяет. Для Уполучается следующее уравнение: У = [А л (А и В)) ъ В л С. Это уравнение является искомой логической функцией цифровой схемы. Предположим, что элементом х7 на рис. 3.7 будет элемент ИЛИ-НЕ.

Как будет тогда выглядеть логическая функция схемы? Найденная для У функция вся подвергается инверсии (отрицанию). Это указывается чертой отрицания над всем выражением: х, = ( А л (А и В)) м В л С. Получившееся уравнение выглядит сложнее, чем является в действительности. р.р. рр*рр фр ~ р фр „ззз~ 3.2.2. Синтез схемы по заданной логической функции На практике часто бывает, что логическая функция получается в результате вычислений и требуется синтезировать схему, реализующую данную функцию. Для уравнения У = А г 29 зр С м (А м С) требуется синтезировать цифровую схему. Сначала нужно определить из уравнения число входов.

Входами являются А, В и С. Для получения В и С необходимы два элемента НЕ (рис. 3.8). Выражение А г В ~ С получают при помощи элемента ИЛИ с тремя входами. К этому элементу последовательно подключается элемент НЕ. Для (А м С) требуется элемент ИЛИ с двумя входами. Выходы с состояниями А зр В м С и (А м С) поступают на вход элемента ИЛИ. Вместо элемента ИЛИ с тремя входами и последующим вентилем НЕ можно использовать элемент ИЛИ-НЕ с тремя входами (рис. 3.9). Рн но с ' 14 с1 ененнем 3.3. Требуемая функция и реальная функция Под требуемой функцией понимают логическую функцию, которую должна реализовывать схема на основе своей структуры.

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

2 — 2114 3.3.1. Как определить реальную логическую функцию Требуемая логическая функция определяется из заданной для схемы таблицы истинности. Реальная логическая функция определяется путем тестовых измерений. Перед началом измерений нужно установить соответствие уровней напряжения логическим состояниям 0 и 1. Для определения логического состояния, или уровня напряжения, что является одним и тем же, требуется так называемый логический тестер. Он представляет собой маленький транзисторный усилитель и один или два диода для индикации показаний. Прибор с одним индикаторным диодом показывает только логический уровень 1, или ВЫСОКИЙ уровень (для данного примера +5 В).

Если диод не светится, значит, логический уровень равен О. Такой прибор не позволяет обнаружить обрыв провода с логическим состоянием О. Состояние О в большинстве случаев соответствует цифровой земле, а не неподключенному проводнику. Лучше применять приборы с двумя светодиодами. Красный диод показывает, например, логическое состояние 1, а зеленый — логическое состояние О. Если не горит ни один диод, значит в линии обрыв. Такой логический тестер на маленьком транзисторе можно собрать самому. Вход должен быть как можно более высокоомным. Наряду с малыми логическими тестерами в продаже имеются более сложные приборы, позволяющие одновременно испытывать все входы и выходы.

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

3.10. И у нас есть простой логический тестер, определяющий состояния 1 и 0 или соответственно ВЫСОКИЙ и НИЗКИЙ уровни. Присвоим логическим состояни- ям уровни напряжения: я в с Протокол измерений представим в виде таблицы (рис. 3.11). Сначала измеряется вариант 1. Все три входа заземляются и получают состог яние О. Затем тестируются выходы отдельных элементов — С, В, А, К ); И; Х, У вЂ” и заносятся в таблицу (обо- значено серым на рис. 3.11).

Рвс. ЗЛО. циФровая схема. 3-3 и ь -м. ~ .г Ф.~. зф Рис. 3.11. Таблица истинности. После первого варианта измеряется вариант 2. На вход А подается 1, В и С остаются О. Снова измеряются выходы отдельных элементов, и их состояния заносятся в таблицу. Это измерение производится для всех 8 возможных вариантов. Полученная таблица отражает реальную логическую функцию, реализуемую схемой. Если предполагается, что схема исправна, то можно ограничиться определением состояния выхода Х Если состояние Уотличается от требуемого, то проводится тест всех элементов. 3.3.2.

Поиск дефекта схемы Имея заданную таблицу истинности и таблицу протокола измерений, можно по их расхождению определить ошибку в схеме. Определение ошибки происходит путем сравнения требуемой логической функции и реальной. Если требуемая логическая функция и реальная совпадают, то схема не содержит ошибок. Сначала сравнивают состояния выходов всей схемы. Если они совпадают, дальнейшее сравнение не требуется. Схема в порядке. Если состояния выходов различаются, то проводится пошаговый тест всех элементов, начиная от входных.

На рис. 3.12 изображена таблица истинности схемы по рис. 3.10 и таблица измерений. Какие логические элементы работают неправильно? Если проверять столбцы слева направо, то при В обнаруживается ошибка. Это элемент НЕ, который должен инвертировать состояние входа В (элемент 1Г), всегда имеет логическое состояние 1. Итак, он не работает. Ошибка элемента Пдействует на выход Ии Х так как только зги элементы используют сигнал В.

Для Ии Хлогические операции выполнены верно при условии, что В всегда равен 1. Элементы 1'и Х, следовательно, исправны. Следующая ошибка обнаруживается на элементе И'. Следовательно, элемент И'неисправен. Ошибку при выполнении логической операции нельзя списать на счет элемента П, так как И'= А л В ж С не включает в себя В. В результате проверки выяснилось, что замене подлежат логические элементы Пи И'. Таблица иотиннооти Протокол измерений Рис. 3.12. Таблица истинности и протокол измерений цифровой схемы. Контрольный тест 1. Составьте таблицу истинности для схемы на рис.

3.13. в 1З. Цифровая схема 2. Составьте таблицу истинности для схемы рис. 3.14. . Цифровая схема. 3. В схеме на рис. 3.14 элемент Пдефектен. На его выходе детектируется всегда логическое состояние 1. Какую логическую функцию выполняет схема вследствие этого дефекта? Изобразите реальную функцию схемы в виде таблицы истинности. 4.

Определите для схемы на рис. 3.15 логическую функцию и изобразите таблицу истинности. 5. Постройте схему, отвечающую следующей логической функции: У=АлВлАлВлС. х р а ф А в с Рис. 3.15. Цифровая схема. 6. Постройте схему и таблицу истинности, отвечающую следующей логической функции: У = А ч В ч С л А ч В л С л Р ч А л Р. 7. Схема на рис. 3.16 работает с ошибками. Таблица результатов тестирования (протокол измерений) изображена на рис. 3.17. Определите дефектные логические элементы.

Рис. 3.17. Протокол измереиий. Рис. 3.16. Цифровая схема, работающая с ошибками. ГЛАВА 4 АЛГЕБРА ЛОГИКИ Если с помощью цифровых схем хотят добиться выполнения определенных законов управления или вычислений, то необходимо найти схемы, которые «могут» реализовать задуманное. Схемы для простых заданий можно найти путем подбора (см. гл. 5). Однако чем выше требования к схеме, тем меньше вероятность ее нахождения методом подбора.