ВУЗ:
Составители:
15
c
b
bc
ca
ab
Рис . 1.4.
Дальнейшая минимизация связана с уменьшением количества линий связи
(проводников) и достигается в данном базисе, применением законов алгебры.
1.
)()( abccabdcacdbcabdY +++=+++=
Данное объединение позволяет сократить число используемых корпусов до
трех единиц ( 1-ЛН, 1-ЛЛ, 1-ЛИ).
2. Построение схемы в базисе И-НЕ предполагает использование ИС типа ЛА,
выполняющих функции умножения и инвертирования, поэтому в исходном
логическом выражении необходимо избавиться от операции дизъюнкции. Это
осуществляется применением закона двойного отрицания ( тавтологии ) и за-
кона
де Моргана. Последний из законов гласит: “ Инверсия дизъюнкции вход-
ных переменных- есть конъюнкция инверсий входных переменных, а инвер-
сия конъюнкции входных переменных- есть дизъюнкция инверсий входных
переменных.” После преобразования ДНФ имеет вид:
cacdbcabdcacdbcabdY ×××=+++=
Реализация логической функции потребует 5 корпусов 4 * 2 И-НЕ.
3. Построение логической схемы в базисе ИЛИ-НЕ предполагает использова-
ние ИС типа ЛЕ, с функциями сложения и инвертирования. Преобразован-
ная ДНФ логической функции имеет вид:
15 ac ab b cb c Рис . 1.4. Дальнейшая минимизация связана с уменьшением количества линий связи (проводников) и достигается в данном базисе, применением законов алгебры. 1. Y = abd + c b + d c + a c = d ( ab + c ) + c (b + a ) Данное объединение позволяет сократить число используемых корпусов до трех единиц ( 1-ЛН, 1-ЛЛ, 1-ЛИ). 2. Построение схемы в базисе И-НЕ предполагает использование ИС типа ЛА, выполняющих функции умножения и инвертирования, поэтому в исходном логическом выражении необходимо избавиться от операции дизъюнкции. Это осуществляется применением закона двойного отрицания ( тавтологии ) и за- кона де Моргана. Последний из законов гласит: “ Инверсия дизъюнкции вход- ных переменных- есть конъюнкция инверсий входных переменных, а инвер- сия конъюнкции входных переменных- есть дизъюнкция инверсий входных переменных.” После преобразования ДНФ имеет вид: Y = abd + c b + dc + ac = abd × c b × dc × ac Реализация логической функции потребует 5 корпусов 4 * 2 И-НЕ. 3. Построение логической схемы в базисе ИЛИ-НЕ предполагает использова- ние ИС типа ЛЕ, с функциями сложения и инвертирования. Преобразован- ная ДНФ логической функции имеет вид:
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »