РГЗ

Задание

  1. Дана логическая функция. Минимизировать функцию, используя метод Квайна-Мак-Класки.
  2. Минимизировать функцию, используя метод карт Карно.
  3. Составить схему алгоритма и написать программу минимизации логической функции методом карт Карно и методом Квайна-Мак-Класки.
  4. Сравнить полученные минимизированные функции, выбрать функцию с наименьшей сложностью. Выбранную функцию привести к базису Шеффера.
  5. Построить логическую схему данной функции.

Вариант контрольной работы следует выбирать в соответствии с первой буквой Вашей фамилии, которая указана в скобках после номера варианта.

Выберите номер своего варианта:


1 (А) 2 (Б) 3 (В) 4 (Г) 5 (Д) 6 (Е)
7 (Ж) 8 (З) 9 (И) 10 (К) 11 (Л) 12 (М)
13 (Н) 14 (О) 15 (П) 16 (Р) 17 (С) 18 (Т)
19 (У) 20 (Ф) 21 (X) 22 (Ц) 23 (Ч) 24 (Ш)
25 (Щ) 26 (Э) 27 (Ю) 28 (Я) 29  


Варианты

  1. F(0, 1, 4, 5, 6, 8, 9, 12, 13, 14, 16, 17, 21, 23, 26, 27, 32, 36, 37, 38, 39, 42, 43, 44, 45, 48, 49, 53, 58, 59)=1.
  2. F(1, 3, 4, 5, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 21, 23, 24, 32, 33, 36, 37, 40, 41, 48, 53, 55, 56, 58, 59, 62, 63)=1.
  3. F(0, 1, 2, 3, 4, 5, 6, 7, 9, 14, 17, 20, 22, 24, 25, 26, 27, 29, 30, 31, 32, 34, 36, 38, 39, 47, 52, 53, 55, 57, 58, 59, 62, 63)=1.
  4. F(0, 1, 2, 4, 5, 8, 9, 10, 12, 13, 14, 16, 17, 18, 19, 20, 21, 22, 23, 26, 30, 32, 33, 34, 36, 37, 40, 41, 44, 45, 50, 51, 58, 59)=1.
  5. F(1, 3, 4, 8, 9, 11, 12, 14, 15, 17, 19, 20, 24, 28, 30, 31, 33, 35, 36, 37, 38, 39, 40, 41, 43, 49, 51, 54, 55, 56, 62, 63)=1.
  6. F(0, 1, 5, 7, 8, 9, 10, 11, 12, 13, 15, 16, 17, 21, 23, 26, 27, 28, 32, 33, 37, 39, 40, 41, 44, 45, 47, 48, 49, 50, 51, 53, 55, 58, 59, 60)=1.
  7. F(1, 3, 5, 7, 9, 10, 11, 13, 14, 15, 17, 19, 20, 21, 23, 26, 28, 30, 33, 35, 37, 39, 41, 43, 44, 45, 47, 49, 50, 51, 53, 54, 55, 58, 60, 62)=1.
  8. F(0, 2, 6, 8, 9, 10, 11, 13, 14, 15, 18, 20, 22, 28, 32, 33, 34, 35, 36, 37, 38, 39, 40, 42, 44, 46, 49, 50, 51, 53, 54, 55)=1.
  9. F(0, 1, 2, 3, 5, 7, 10, 13, 15, 16, 17, 18, 26, 29, 31, 32, 33, 34, 35, 37, 39, 45, 47, 48, 49, 54, 55, 57, 59, 61, 63)=1.
  10. F(0, 3, 5, 6, 8, 11, 13, 14, 16, 19, 21, 22, 24, 27, 29, 30, 34, 36, 39, 41, 42, 44, 47, 49, 50, 52, 55, 57, 58, 60, 63)=1.
  11. F(0, 1, 2, 3, 4, 10, 12, 13, 14, 15, 18, 21, 22, 23, 24, 25, 26, 27, 32, 34, 36, 37, 38, 39, 40, 41, 42, 43, 44, 48, 49, 50, 51, 58, 61, 62, 63)=1.
  12. F(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 14, 17, 19, 21, 23, 25, 27, 29, 31, 34, 35, 37, 39, 42, 43, 45, 47, 48, 49, 50, 52, 53, 54, 56, 57, 58, 60, 61, 62)=1.
  13. F(0, 2, 4, 6, 8, 9, 10, 13, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 29, 32, 34, 36, 38, 40, 41, 43, 50, 61, 63)=1.
  14. F(0, 4, 5, 6, 8, 14, 16, 18, 19, 20, 21, 22, 24, 30, 32, 33, 36, 37, 38, 39, 40, 41, 46, 47, 50, 51, 52, 53)=1.
  15. F(0, 1, 2, 4, 5, 8, 9, 10, 13, 15, 17, 18, 19, 21, 22, 26, 27, 32, 33, 37, 39, 41, 43, 45, 49, 50, 51, 53, 54, 58, 59, 61)=1.
  16. F(0, 1, 2, 3, 4, 9, 13, 15, 17, 20, 24, 25, 26, 27, 29, 31, 32, 33, 34, 35, 36, 39, 41, 47, 49, 52, 55, 56, 57, 58, 59, 63)=1.
  17. F(0, 4, 5, 8, 9, 10, 11, 12, 13, 16, 18, 21, 22, 23, 24, 32, 33, 34, 36, 37, 38, 40, 41, 42, 44, 45, 46, 50, 53, 56, 57, 58)=1.
  18. F(0, 1, 6, 7, 8, 9, 14, 15, 17, 19, 21, 23, 25, 27, 29, 31, 32, 33, 36, 37, 38, 39, 40, 41, 50, 54, 56, 57, 58, 62)=1.
  19. F(0, 1, 2, 3, 4, 9, 10, 11, 12, 13, 15, 17, 18, 19, 28, 29, 31, 32, 33, 34, 35, 36, 37, 41, 42, 43, 49, 50, 51, 52, 53, 55, 60, 61, 63)=1.
  20. F(2, 3, 5, 7, 10, 11, 13, 15, 16, 17, 20, 22, 23, 26, 27, 29, 31, 32, 33, 34, 35, 36, 37, 44, 48, 49, 52, 54, 55, 56, 57, 60, 62, 63)=1.
  21. F(0, 2, 3, 4, 5, 10, 11, 12, 13, 15, 16, 18, 19, 26, 27, 28, 29, 31, 32, 34, 35, 36, 40, 42, 43, 44, 45, 47, 48, 50, 52, 53, 54, 56, 60, 61, 63)=1.
  22. F(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13, 16, 17, 18, 20, 23, 26, 31, 32, 33, 34, 36, 37, 38, 40, 41, 44, 45, 48, 49, 50, 52, 55, 63)=1.
  23. F(0, 1, 2, 3, 4, 9, 10, 11, 12, 14, 17, 18, 19, 20, 22, 26, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 43, 44, 45, 48, 50, 54, 56, 57, 58, 59)=1.
  24. F(1, 3, 5, 7, 9, 11, 13, 15, 16, 17, 18, 20, 21, 22, 25, 27, 32, 33, 34, 37, 38, 39, 40, 41, 42, 45, 46, 47, 48, 49, 50, 52, 53, 54)=1.
  25. F(0, 1, 6, 7, 8, 9, 14, 15, 16, 17, 20, 22, 23, 26, 27, 28, 32, 33, 38, 39, 40, 41, 44, 46, 47, 48, 49, 54, 55, 58, 59, 60)=1.
  26. F(0, 1, 4, 5, 7, 8, 9, 10, 13, 15, 16, 17, 18, 20, 21, 23, 26, 27, 28, 32, 33, 34, 35, 36, 37, 39, 42, 43, 45, 47, 48, 49, 53, 55, 58, 59)=1.
  27. F(2, 4, 5, 6, 8, 9, 10, 12, 13, 14, 17, 19, 20, 21, 24, 25, 26, 30, 32, 33, 34, 36, 37, 38, 40, 41, 42, 44, 45, 49, 51, 58, 62)=1.
  28. F(0, 2, 5, 8, 10, 13, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 29, 30, 32, 33, 34, 39, 40, 41, 42, 50, 51, 52, 53, 63)=1.
  29. F(0, 1, 3, 4, 6, 7, 9, 11, 14, 15, 16, 18, 21, 24, 26, 29, 32, 34, 35, 36, 42, 43, 47, 49, 51, 52, 58, 59, 60, 63)=1.