Основы Кибернетики, Алгоритмы решения задач

Материал из eSyr's wiki.

Версия 15:14, 2 февраля 2008 (править) 192.108.114.19 (Обсуждение) ← К предыдущему изменению		Текущая версия (17:51, 3 февраля 2008) (править) (отменить) ESyr01 (Обсуждение | вклад) (Отмена правки № 1378 участника 192.108.114.19 (обсуждение))
Строка 1:		Строка 1:
-	== From Ebaums Inc to MurkLoar. ==	+	# [[Основы Кибернетики, Алгоритмы решения задач/Задачи на ДНФ|Задачи на ДНФ]]
-	We at EbaumsWorld consider you as disgrace of human race.	+	## По заданной ФАЛ построить ее сокращенную ДНФ, ДНФ Квайна, ДНФ сумма тупиковых, все тупиковые ДНФ.
-	Your faggotry level exceeded any imaginable levels, and therefore we have to inform you that your pitiful resourse should be annihilated.	+	# [[Основы Кибернетики, Алгоритмы решения задач/Задачи на тесты|Задачи на тесты]]
-	Dig yourself a grave - you will need it.	+	## По заданной таблице или КС и списку ее неисправностей построить все тупиковые проверяющие (диагностические) тесты.
		+	# [[Основы Кибернетики, Алгоритмы решения задач/Задачи на эквивалентные преобразования и структурное моделирование|Задачи на эквивалентные преобразования и структурное моделирование]]
		+	## По заданным эквивалентным формулам или КС построить эквивалентное преобразование, переводящее их друг в друга с помощью основных тождеств.
		+	## По заданной формуле построить подобную ей формулу минимальной глубины.
		+	## По заданной формуле с поднятыми отрицаниями построить моделирующую ее π-схему и обратно.
		+	# [[Основы Кибернетики, Алгоритмы решения задач/Задачи на синтез схем|Задачи на синтез схем]]
		+	## По заданной ФАЛ с помощью простейших методов, метода каскадов или метода Шеннона построить реализующую ее СФЭ или КС.
		+	## Оценить сверху или снизу сложность конкретной ФАЛ или сложность самой сложной ФАЛ из заданного множества в заданном классе схем.
		+	## По заданной КС построить эквивалентную ей самокорректирующуюся КС.
		+
		+	{{Курс Основы Кибернетики}}

---

Текущая версия

1. Задачи на ДНФ
   1. По заданной ФАЛ построить ее сокращенную ДНФ, ДНФ Квайна, ДНФ сумма тупиковых, все тупиковые ДНФ.
2. Задачи на тесты
   1. По заданной таблице или КС и списку ее неисправностей построить все тупиковые проверяющие (диагностические) тесты.
3. Задачи на эквивалентные преобразования и структурное моделирование
   1. По заданным эквивалентным формулам или КС построить эквивалентное преобразование, переводящее их друг в друга с помощью основных тождеств.
   2. По заданной формуле построить подобную ей формулу минимальной глубины.
   3. По заданной формуле с поднятыми отрицаниями построить моделирующую ее π-схему и обратно.
4. Задачи на синтез схем
   1. По заданной ФАЛ с помощью простейших методов, метода каскадов или метода Шеннона построить реализующую ее СФЭ или КС.
   2. Оценить сверху или снизу сложность конкретной ФАЛ или сложность самой сложной ФАЛ из заданного множества в заданном классе схем.
   3. По заданной КС построить эквивалентную ей самокорректирующуюся КС.