Информационные материалы (1133245), страница 3
Текст из файла (страница 3)
301-303].В классе. Из [5]: гл. IX – 3.1 (1,5), 3.3 (1,2) – построить ДНФ Квайна и ДНФ ∑T, 3.4 (3), 3.6 (1,4,7).6На дом. Из [5]: гл. IX – 3.1 (4,6), 3.3 (3,4) – построить ДНФ Квайна и ДНФ ∑T, 3.4 (4), 3.6 (3,6,8).Семинар 4 (25.IX-29.IX)Особенности ДНФ для некоторых типов ФАЛ, оценки числа тупиковых (минимальных) ДНФ.Разбор задач к контрольной №1. Теоретический материал [1: с. 44-50,59-65], [5: с. 301-303].В классе. Построить совершенную и сокращённую ДНФ ФАЛ f(x1,x2,x3), если известно, что оналинейно зависит от БП x1 и Nf⸧{(000),(101)}, N̅f⸧{(110),(011)} (К1). Из [5]: гл.
IX – 2.9 (2).Построить сокращённую ДНФ монотонной ФАЛ из P2(4), нижними единицами которой являютсянаборы (0101), (1011), (1100), (0110) (К2). Из [5]: гл. IX – 2.12 (2), 3.7 (2).На дом. Построить совершенную и сокращённую ДНФ ФАЛ f(x1,x2,x3,x4), если известно, что оналинейно зависит от БП x1,x2 и Nf⸧{(0100),(1001)}, N̅f⸧{(1010),(1111)} (Д1). Построитьсокращённую ДНФ монотонной ФАЛ из P2(4), нижними единицами которой являются наборы(1010), (0100), (0011), (1001) (Д2). Из [5]: гл. IX – 2.9 (8), 2.12 (8), 3.7 (4).Семинар 5 (2.X-6.X)Эквивалентные преобразования формул.Теоретический материал [1: с. 86-90, 146-161], [4: с.
19].В классе. Из [4]: 3.1 (1), 3.3 (1, 4), 3.8 (1-3), 3.9 (1).На дом. Из [4]: 3.1 (2), 3.3 (3, 6), 3.8 (5-9), 3.9 (2).Семинар 6 (9.X-13.X)Задание формул деревьями, оптимизация подобных формул по глубине. Контактные схемы иπ-схемы, моделирование формул и π-схем.Теоретический материал [1: гл.2, §§2,5].В классе.1. Построить по заданной формуле F , F (( x1 x2 ) x3 )( x1 ( x3 x4 )) ( x1 ( x3 x4 ) ( x1 x2 )( x1 x2 )) ,соответствующее ей дерево, а затем перейти от него к дереву (формуле) минимальной сложности сиспользованием многовходовых ФЭ &,۷, которая соответствует классу всех формул базиса Б0,подобных исходной; найти число всех таких формул.2. ПостроитьвБ0формулуминимальнойглубины,подобнуюформулеF,F x1 x2 x3 x1 x3 x2 x4 x5 x4 x5 x6 , (минимальность обосновать).3. С помощью различных приёмов (просмотр всех наборов, нахождение всех простых проводящихцепей, а также всех тупиковых неединичных сечений) построить таблицу истинности ФАЛ,реализуемых КС, показанными на рис.
10 и 12 из [4].4. Построить π-схемы, моделирующие: а) конкретные ДНФ и КНФ; б) сокращённую ДНФмультиплексорной ФАЛ μn (на базе КД); в) совершенную ДНФ ФАЛ f(x1,x2,x3), столбец значенийкоторой имеет вид ~ f (01101100 ) (на базе КД).На дом. В соответствии с приведёнными выше пунктами 1-4:1.
F ( x1 x2 x3 )( x1 x2 x4 ) x1 ( x2 x3 )( x3 x4 ) .2. F x1 x2 x3 x4 x5 x2 x3 x4 x4 x5 x5 x6 .3. Рис. 13, 14, 17 из [4].4. в) ~ f (1101100101 111001) .Семинар 7 (16.X-20.X)Эквивалентные преобразования КС.Теоретический материал [1: с. 169-185].В классе. Из [4]: 4.1 (2, 4, 6-8), 4.3 (1).На дом.
Из [4]: 4.1 (9-12), 4.3 (3).7.