18
2.Определить приоритеты выполнения логических
операций для исходной
функции с учетом существующих логических вентилей и соответствующим им
логические функции (смотри таблицу 3) и дать им соответствующие названия
проиндексированных функций.
Внимание!: для функции, в которой две операции
соответствует
один логический – это Элемент Пирса,
Поэтому функцию
надо рассматривать как единое целое.
F = X & (A
B)
3. Заполнить таблицу 6 по следующему принципу:
изобразить для каждой
логической
операции
и
полученной
проиндексированной
функции
соответствующий ей вентиль в порядке приоритета.
Таблица 6
Приоритет
Функция
Логический элемент
1
F1=A v B
2
F2= X & F1
Итого
F= F2
?
4.Соединить вентили в порядке
одинаковых входов и выходов
В данном случае у нас стыковка вентилей по функции F1 (рисунок 7)
F1
F2
19
Рис. 7 Рис. 8
5.В итоге
получили логическую схему, представленную на рисунке 8.
Задача 3. Построить логическую схему,
соответствующую логическому
выражению F = X & Y
(¬(Y
X))
Алгоритм решения
1.Определить число логических переменных и их названия
Используются две
логические переменные X и Y, каждая используется дважды
Это означает, что у нас
будет два входа с названиями X, Y (рисунок 9)
Рис. 9
2) Определить приоритеты выполнения логических операций для исходной
функции с учетом существующих логических вентилей и соответствующим им
логические функции (смотри таблицу 3) и дать им соответствующие названия
проиндексированных функций.
В нашем случае часть формулы: ¬(Y
X) рассматривается
как единое целое,
так как она соответствует Элементу Пирса.
F = X & Y
( ¬(Y
X) )
3. Заполнить таблицу 7 по следующему принципу: изобразить для каждой
логической
операции
и
полученной
проиндексированной
функции
соответствующий ей вентиль в порядке приоритета.
F1
F2
F3
20
Таблица 7
Приоритет
Функция
Логический элемент
1
F1=(¬(Y v X))
2
F2= X & Y
3
F3= F2 v F1
Итого
F= F3
4.Соединить вентили в порядке одинаковых входов и выходов
В данном случае у нас стыковка вентилей по функции F1, F2.
X, Y – одинаковые (рисунок 10)
Рис. 10 Рис. 11
5. В итоге получили логическую схему (рисунок 11).
Достарыңызбен бөлісу: