Системы управления электроприводов. Токмакова Л.И. - 18 стр.

UptoLike

ВУЗ: 

ДВФУ | Владивосток

Составители: 

Рубрика: 

c
d
1
6
e
е
8
1 1 1 1 0 0 0
0
b 1 1 0 1 0 0 0 0
a 1 1 0 1 0 0 1 1
1 1 0 0 0 0 1 0
2 3 9
5 7 10 4
Рис. 1.6. Карта Карно к примеру
На данной карте каждая из клеток имеет непосредственные границы
четырех переменных a, b, d, e, а граница пятой переменной с показана
двойной линией.
Сначала будем определять выражения функции по ее единичным
значениям. Руководствуясь правилом 3, находим на карте те единицы,
которые можно включить только в один контур. Таких единиц четыре, они
записываются согласно правилу 5 в виде конъюнкций
edcba ,edabc ,edcab de,cba .
Учитывая правила 1, 2, 4, 8, заключаем найденные единицы в
обязательные контуры возможно большего размера ( жирные сплошные
линии), которым согласно правилам 5, 6 соответствуют следующие
выражения:
eda ,dab ,ecb ,cba .
После этого остаются лишь две единицы edcba e,dcba , которые можно
заключить в один общий контур, обозначенный на карте тонкой сплошной
линией. Этому контуру соответствует выражение
d
. Применяя правило 7,
можно записать для заданной логической функции алгебраическое
выражение в дизъюнктивной форме:
.
d
d
d
ab
b
b
f
+
+
+
+
=
1 2 3 4 5
Переходя к определению выражения по нулевым значениям, получаем
три обязательных контура (жирные пунктирные линии):
e) c (b ),d b a( ),e d b( ++++++ .
Остальные нули могут быть заключены в два наибольших контура
(a+
)(
+d), изображенных тонкими пунктирными линиями.
Алгебраическое выражение функции в конъюнктивной форме, записанное 
                                                               c
                                                  d
                   1          6       e                        е           8

                            1     1       1   1       0    0       0       0
                       b    1     1       0   1       0    0       0       0
                   a        1     1       0   1       0    0       1       1
                            1     1       0   0       0    0       1       0

               2                                                               3   9
                       5              7                   10           4

                           Рис. 1.6. Карта Карно к примеру

     На данной карте каждая из клеток имеет непосредственные границы
четырех переменных a, b, d, e,     а граница пятой переменной с показана
двойной линией.
     Сначала будем определять выражения функции по ее единичным
значениям. Руководствуясь правилом 3, находим на карте те единицы,
которые можно включить только в один контур. Таких единиц четыре, они
записываются согласно правилу 5 в виде конъюнкций
                          ab cde, ab cd e, abcd e, abcd e .
     Учитывая правила 1, 2, 4, 8,          заключаем найденные единицы в
обязательные контуры возможно большего размера ( жирные сплошные
линии), которым согласно правилам 5, 6                соответствуют следующие
выражения:
                                ab c, b c e, ab d, ade .
     После этого остаются лишь две единицы ab c de, ab c d e , которые можно
заключить в один общий контур, обозначенный на карте тонкой сплошной
линией. Этому контуру соответствует выражение c d . Применяя правило 7,
можно записать для заданной логической функции алгебраическое
выражение в дизъюнктивной форме:
                        f = ab c + b c e + abd + ade + c d.
                               1      2       3      4    5
     Переходя к определению выражения по нулевым значениям, получаем
три обязательных контура (жирные пунктирные линии):
                       (b + d + e ), (a + b + d), (b + c + e) .

     Остальные нули могут быть заключены в два наибольших контура
(a+ c )( c +d), изображенных   тонкими    пунктирными     линиями.
Алгебраическое выражение функции в конъюнктивной форме, записанное

Страницы