Отрывок: Все единицы карты Карнау покрываем тремя прямоугольниками. Соответствующая минимальная ДНФ будет Упростим формулу: 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 |
Ключевые слова: | автоматы Мили графики машины Тьюринга конечные автоматы комбинаторика булевы функции бином Ньютона множества теория алгоритмов отношения рекурсивные функции рекуррентные соотношения предикаты соответствия |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Тишин В.В. Дискретная математика в примерах.pdf | from 1C | 15.32 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.