Презентации по Математике

Разбор заданий математической регаты
Разбор заданий математической регаты
I тур задание № 1 Поезд отправился из Бостона в Нью-Йорк. Через час другой поезд отправляется из Нью-Йорка в Бостон. Оба поезда идут с одной и той же скоростью. Какой из них в момент встречи будет находиться на меньшем расстоянии от Бостона? Ответ: В момент встречи они будут находится на одинаковом расстоянии от Бостона Б В I тур задание № 2 В парламенте некоторой страны две палаты с равным числом депутатов. В голосовании по важному вопросу приняли участие все депутаты. По окончании голосования председатель парламента сказал, что предложение принято большинством в 23 голоса. После чего лидер оппозиции заявил, что результаты фальсифицированы. Как он догадался, если при голосовании не было воздержавшихся? Ответ: если «против» голосовало n депутатов значит «за» голосовало n+23 депутат общее число депутатов n + n + 23 = 2n + 23 - это нечетное число, а из условия, следует, что число депутатов равное число в каждой палате, m + m = 2 m – четное число
Продолжить чтение
Лекция 8. Минимизация. Элементы математической логики и теории автоматов (продолжение)
Лекция 8. Минимизация. Элементы математической логики и теории автоматов (продолжение)
1 Минимизация функций алгебры логики Минимизация функций алгебры логики (ФАЛ) является одним из основных этапов анализа и синтеза цифровых устройств. Основной целью минимизации логических функций является получение их минимальных дизъюнктивных или конъюнктивных форм. ДНФ (КНФ) функции f(x1, x2,…, xn) называется минимальной, если она содержит наименьшее число переменных хi по сравнению со всеми другими эквивалентными ДНФ (КНФ). Существуют различные аналитические и табличные методы минимизации. Метод непосредственных преобразований. Метод карт Карно. 1. Метод непосредственных преобразований. Сущность метода непосредственных преобразований заключается с том, что минимизация исходной ФАЛ осуществляется путем применения основных законов и тождеств алгебры логики. Сокращенной ДНФ называется форма представления ФАЛ, которая получается из СНДФ путем склеивания вначале конституэнт единицы между собой по всем переменным, а затем конъюнкций ранга n-1, n-2 и т. д. Простая импликанта – это конъюнкция, которая не склеивается ни с какой другой конъюнкцией, входящей в данную ФАЛ. Используя понятие импликанты, сокращенную ДНФ можно определить как дизъюнкцию простых импликант.
Продолжить чтение
Конечные автоматы
Конечные автоматы
Существуют задачи выживания, решение которых не может быть обеспечено вентильными схемами. Например. Мышь, управляемая вентильной схемой увидела кошку. В естественном ужасе она поворачивается к ней хвостом чтобы убежать. Но!! Как только кошка исчезает из поля зрения мышь начинает спокойно пастись дальше. Чего-то мыши не хватает, чтобы выжить. Чего? Правильно! Памяти и умения ее использовать. Это реализуется в системах называемых конечными автоматами. Учебный пример задачи, не решаемой вентильной схемой: выбор заданного набора предметов из случайного потока. Приведен граф конечного автомата, решающего задачу формирования косметического набора для случая заданного порядка укладки предметов. Допустим имеется линия автоматов, которые занимаются упаковкой косметических наборов, состоящих из туши, духов и помады. Эти предметы в произвольном порядке двигаются по конвейеру. Когда автомат видит нужный предмет, он кладет его в коробку, и ожидает поступления другого, требуемого для укладки. В каждый набор предметы должны укладываться в следующем порядке: духи, тушь и помада.
Продолжить чтение