Отрывок: Все единицы карты Карнау покрываем тремя прямоугольниками. Соответствующая минимальная ДНФ будет Упростим формулу: yz t v x t v x z — yz t V x(t V z) . Реализуем это представление контактной схемой (рис. 2.6.4): 3. При отыскании оптимального порядка разложения по методу каска­ дов заметим, что | f x \= 6 , \ f y |= 2, | f z \= 2 , \ f t \= 2 . Так, что на первом шаге разложение будем производить по перемен­ ной х, а на втором этапе можно проводить разложение по любой ос­ тавшейся пе...
Название : Дискретная математика в примерах и задачах
Авторы/Редакторы : Тишин В. В.
Министерство образования и науки России
Самарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет)
Дата публикации : 2007
Библиографическое описание : Тишин, В. В. Дискретная математика в примерах и задачах [Электронный ресурс] : электрон. учеб. пособие / В. В. Тишин ; Минобрнауки России, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т). - Самара, 2007. - on-line
Аннотация : Используемые программы: Adobe Acrobat.
Труды сотрудников СГАУ(электрон. версия).
Другие идентификаторы : RU/НТБ СГАУ/WALL/519/Т 472-208872
Ключевые слова: автоматы Мили
графики
машины Тьюринга
конечные автоматы
комбинаторика
булевы функции
бином Ньютона
множества
теория алгоритмов
отношения
рекурсивные функции
рекуррентные соотношения
предикаты
соответствия
Располагается в коллекциях: Учебные издания

Файлы этого ресурса:
Файл Описание Размер Формат  
Тишин В.В. Дискретная математика в примерах.pdffrom 1C15.32 MBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.