Оценки для различных ФАЛ и систем ФАЛ
Описание файла
PDF-файл из архива "Оценки для различных ФАЛ и систем ФАЛ", который расположен в категории "". Всё это находится в предмете "основы кибернетики" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Оценки для различных ФАЛ и систем ФАЛЛинейная ФАЛℓ = 1 ⊕ … ⊕ , (ℓ ) ≥ ℓ = 1 ⊕ … ⊕ ⊕ 1Утверждение 1, следствие (с. 13) (ℓ ) ≥ 2 ℓ ≤ 4 − 4 ℓ ≤ 4 − 4 +1Утверждение так и гласит (с. 16)Мультиплексор 1 , … , , 0 , … , 2 −1 =1 1 ∙ … ∙ ∙ () =( 1 ,…, ) ≥ 2 + ≥ 2 + 2Утверждение 1, следствие (с. 13) ≤ 3 ∙ 2 − 2Ф ≤ 2+2 − 3 ≥ 2+1 + − 1 ≥ + 1 2≤ 2∙2 +2≤ 2∙2 +Утверждение 2, следствие (c. 21)Утверждение так и гласит (с. 46) ≤ + 6 ∼ 2 +1 ∼ + (1)Следствие из утверждения вышеДешифратор – конъюнктивный дешифратор – состоит из ФАЛ вида 1 1 ∙ … ∙ – дизъюнктивный дешифратор – состоит из ФАЛ вида 1 1 ∨ … ∨ ≥ 2Утверждение 3, следствие (с. 15) ≥ 2 ≤ 2 + ∙ 2 /2Утверждение так и гласит (с. 16) ≤ 2 +1 − 2 ≤ 2 +1 − 2Утверждение 4, следствие (с.
19) ∼ ∼ 2 ∼ 2Утверждение 5, следствие (с. 44)+1 ∼ 2Универсальная система порядка nℓ = 1 ⊕ … ⊕ ,СБ 2 ≤ 22 − СБ 2 ≥22 2 ≥ 22 − 2 2 ≤ 2 ∙ 22−ℓ = 1 ⊕ … ⊕ ⊕ 1Утверждение 6Утверждение 3, следствие (с. 15)Утверждение так и гласит (с. 30)УтвержденияУтверждение 1Если ФАЛ (1 , … , ) существенно зависит от всех своих БП, то ≥ − 1, ≥ .Если при этом ФАЛ f не является монотонной ФАЛ (каждая БП , ∈ [1, ], не является нимонотонной, ни инмонотонной БП), то ≥ , ≥ + .Утверждение 2Если для ФАЛ , ∈ 2 (), и для любого , ∈ , ФАЛ 1 , … , −1 , ≢ 0,1, то&,∨ ≥ min &,∨ 0 , &,∨ 1+ 2.Утверждение 3Для системы = (, … , ), состоящей из попарно различных ФАЛ, отличных от констант (отпеременных), справедливо неравенствоСБ ≥ .
≥ ,Утверждение 4Если система = (, … , ) состоит из попарно различных ФАЛ, отличных от 0 и 1, то1− ≥2| |. =1Утверждение 5Для = 1,2,3, … выполняются неравенства ≤ 2 + ≤ 2+1 + 22Утверждение 6Для каждого натурального n в БС существует СФЭ , реализующая систему ФАЛ 2 , сложностькоторой равна 22 − ..