1. Дополнительные задачи к разделу - Минимизация ДНФ и связанные с ней задачи (Дополнительные задачи к разделам)
Описание файла
Файл "1. Дополнительные задачи к разделу - Минимизация ДНФ и связанные с ней задачи" внутри архива находится в папке "Дополнительные задачи к разделам". PDF-файл из архива "Дополнительные задачи к разделам", который расположен в категории "". Всё это находится в предмете "основы кибернетики" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Äîïîëíèòåëüíûå çàäà÷è ê ðàçäåëó¾Ìèíèìèçàöèÿ ÄÍÔ è ñâÿçàííûå ñ íåé çàäà÷è¿åøåíèÿ çàäà÷ ïðèñûëàòü ïî àäðåñólozhkins.msu.su.Êàæäàÿ çàäà÷à çàñ÷èòûâà-åòñÿ ïåðâîìó ïðèñëàâøåìó ïðàâèëüíîå ðåøåíèå íà íåå.  çàäà÷å 1 ó÷èòûâàåòñÿ ÷èñëîïåðåìåííûõ ïðèâåäåííîé óíêöèè, óíêöèè îò ìåíüøåãî ÷èñëà ïåðåìåííûõ èìåþòïðèîðèòåò.Çàäà÷à 1.Ïðèâåñòè ïðèìåð áóëåâîé óíêöèè, ó êîòîðîé íè îäíà ìèíèìàëüíàÿ ÄÍÔ íå ÿâëÿåòñÿ êðàò÷àéøåé è, íàîáîðîò, íè îäíà êðàò÷àéøàÿ ÄÍÔ íå ÿâëÿåòñÿ ìèíèìàëüíîé, èêîòîðàÿ èìååò (ïî âîçìîæíîñòè) ìåíüøåå ÷èñëî ïåðåìåííûõ.Çàäà÷à 2.Íàéòè äëèíó êðàò÷àéøåé ÄÍÔ äëÿ ïîÿñêîâîé ñèììåòðè÷åñêîé óíêöèè îòìåííûõ ñ îòðåçêîì ðàáî÷èõ ÷èñåë[r, n − r],äëÿ ëþáîãîr, 1 6 r 6nïåðå-n.2Çàäà÷à 3.Íàéòè ÷èñëî ðàçëè÷íûõ ìèíèìàëüíûõ ÄÍÔ äëÿ ïîÿñêîâîé ñèììåòðè÷åñêîé óíêöèèîònïåðåìåííûõ ñ îòðåçêîì ðàáî÷èõ ÷èñåë[1, n − 1](è äàòü îïèñàíèå ýòèõ ÄÍÔ)..