Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Здесь первая и вторая, третья и четвертая объединенные конституанты опять отличаются в одном разряде. Поэтому объединения следует продолжить, т.е. ⇐ ПредыдущаяСтр 10 из 10
2. Строим таблицу покрытий Квайна:
Здесь в новой конституанте первой строки два прочерка. Поэтому следует перебрать все варианты их замены на 0 и 1. Такими вариантами будут: 00, 01, 10, 11. Удаление любой строки нарушает покрытие столбцов строками. Следовательно,
Таким образом,
Сложности множеств M и M min равны:
Примеры для самостоятельной работы Упростить выражение
Используя законы и свойства операций над множествами. 2. Провести тождественные преобразования соотношения
Упростить соотношение
Графическим методом. Упростить выражение
С помощью кругов Эйлера. Упростить выражение
Упростить выражение . 7. В трехмерном пространстве J = {M1,M2,M3} множество M(M1,M2,M3) задано двоичным вектором V = (1,0,0,1,1,1,1,1). Минимизировать данное множество M методом Квайна. Определить сложность заданного множества и минимизированного множества. 8. В трехмерном пространстве J = {M1,M2,M3} задано множество M(M1,M2,M3) диаграммой Венна (рис.3.4)
Рис.3.4 Минимизировать данное множество M методом Квайна. Определить сложность заданного множества и минимизированного множества. 9. В трехмерном пространстве J = {M1,M2,M3} задано множество M(M1,M2,M3) аналитическим выражением
Минимизировать данное множество M методом Квайна. Определить сложность заданного множества и минимизированного множества. 10. В трехмерном пространстве J = {M1,M2,M3} задано множество M(M1,M2,M3) таблицей
Минимизировать данное множество M методом Квайна. Определить сложность заданного множества и минимизированного множества. СПИСОК ЛИТЕРАТУРЫ Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986. – 311 с. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат, 1986. – 480 с. Коршунов Ю.М. Математические основы кибернетики. – М.: Энергоатомиздат, 1987. – 496 с.
Сигорский В.П. Математический аппарат инженера. – Киев: Техника, 1975. – 768 с. СОДЕРЖАНИЕ 1. Понятие алгебры. Алгебра множеств 3 2. Способы задания множеств 15 3. Минимизация представления множеств 26 Учебное издание МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО КУРСУ «ДИСКРЕТНАЯ МАТЕМАТИКА» (ЭЛЕМЕНТЫ ТЕОРИИ МНОЖЕСТВ, ЧАСТЬ 11) для студентов всех форм обучения специальностей «Компьютерные интеллектуальные системы и сети», «Технология проблемного и системного программирования» Составитель БОГДАНОВ Александр Евгеньевич Ответственный за выпуск Н.И.Нагулин
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-01-19; просмотров: 183; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.145.35.178 (0.009 с.) |