Арифметические и логические основы микропроцессорной техники. Маньжов Б.Н - 19 стр.

UptoLike

19
д) при проведении контуров самая верхняя и самая нижняя строки счи-
таются соседними. Тоже - для крайнего левого и крайнего правого
столбцов.
е) число контуров должно быть как можно меньшим, а сами контуры -
как можно большими.
4. Записывают минимизированную ЛФ как сумму логических произ-
ведений, каждое из которых состоит из переменных являющихся общими
для данного контура. Переменные входящие в контур в прямой и инверсной
форме в произведение не включаются. Количество произведений равно ко-
личеству контуров. Для рассмотренного выше примера результат минимиза-
ции равен:
bcaby =
Задание: выполнить преобразование ЛФ алгебраическим методом и с
помощью диаграмм Вейча. Номер варианта определяется индивидуальным
номером студента в журнале.
Варианты:
1.
caababcy = 11.
cbacbacbacbay =
2.
caacabcy =
12.
cabcbacbacbacbay =
3.
caabcbay = 13. cbacbacbacbay =
4.
cbacababcy = 14.
cbabcacbacbay =
5.
cbaabccbabcay = 15. cabcbacbacbay =
6.
cbacbacaby = 16.
cbabcacbaabcy =
7.
bacaaby =
17.
cbacababcy =
8.
cbabcacbaabcy =
18.
bacaaby =
9.
caabcy =
19.
abcbcacacay =
     д) при проведении контуров самая верхняя и самая нижняя строки счи-
     таются соседними. Тоже - для крайнего левого и крайнего правого
     столбцов.
     е) число контуров должно быть как можно меньшим, а сами контуры -
     как можно большими.
     4. Записывают минимизированную ЛФ как сумму логических произ-
ведений, каждое из которых состоит из переменных являющихся общими
для данного контура. Переменные входящие в контур в прямой и инверсной
форме в произведение не включаются. Количество произведений равно ко-
личеству контуров. Для рассмотренного выше примера результат минимиза-
ции равен:
       y = ab ∨ bc

     Задание: выполнить преобразование ЛФ алгебраическим методом и с
помощью диаграмм Вейча. Номер варианта определяется индивидуальным
номером студента в журнале.


     Варианты:
     1.      y = abc ∨ ab ∨ a c                 11.   y = a bc ∨ a b c ∨ a b c ∨ a bc

     2.      y = abc ∨ ac ∨ a c                 12.   y = a bc ∨ a b c ∨ a b c ∨ a bc ∨ ab c

     3.      y = a bc ∨ ab ∨ a c                13.   y = a bc ∨ a b c ∨ a b c ∨ a bc

     4.      y = abc ∨ ab c ∨ a b c             14.   y = a bc ∨ a b c ∨ abc ∨ ab c

     5.      y = abc ∨ a bc ∨ abc ∨ a bc        15.   y = a bc ∨ a b c ∨ a bc ∨ ab c

     6.      y = ab c ∨ ab c ∨ a b c            16.   y = abc ∨ a bc ∨ abc ∨ a bc

     7.      y = ab ∨ ac ∨ ab                   17.   y = abc ∨ ab c ∨ a b c

     8.      y = abc ∨ a bc ∨ abc ∨ a bc        18.   y = ab ∨ ac ∨ ab

     9.      y = abc ∨ a c                      19.   y = a c ∨ a c ∨ abc ∨ abc


                                           19