Лабораторная работа №1 ОТКДС (553874), страница 2
Текст из файла (страница 2)
В процессе анализа установлено: § При исследовании аргументов полученной ФАЛ из пяти переменных переменная х5 -фиктивная, оста х2, х3, х4) – существенные, в результате ФАЛ, как функция только существенных переменных, состоит из переменных (х1, х2, х3, х4). § В результате образования СДНФ и ее упрощения с помощью карты Вейча была получена функция f (x 1 , x 2 , x 3 , x 4 )=x1∨x 2⋅x3⋅x 4 , для которой была составлена переключательная схема и логическая сеть, при этом была проведена коли оценка сложности: и или не § - 2 1 1 4 В результате образования СКНФ и ее упрощения с помощью карты Вейча, была получена функция: f ( x 1 , x 2 , x 3 , x 4 )=( x 1∨ x3 )⋅( x2⋅¿∨x ∨ x )⋅( x ∨x ∨x ) 1 4 1 2 3 ¿ тождеств на основе свойств элементарных ФАЛ, принципа на основе эксперимента таблицу соответствия входных и выходных ентов в бригаде).
При обнаружении фиктивных аргументов записать эти ФАЛ как ЛИ, И, соответствующие каждой окончательной ДНФ, полученной в и ее тестирование на ЭВМ. Программа должна обеспечивать ввод ак на экране дисплея, так и в виде протокола на бумажном ученные бригадой в п.2. ы. 20 21 22 23 24 25 26 27 28 29 30 31 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 X5 и сверки получившихся наборов в столбцах: ибут является существенным и его исключать нельзя! 0 0 0 0 1 Т0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 2 3 4 5 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 6 7 8 9 12 13 14 15 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 1 15 = 1 1 0 0 1 1 0 1 = 1 2 3 4 5 6 7 8 9 12 13 14 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 2 3 4 5 6 7 8 9 12 13 14 15 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 2 3 4 5 6 7 8 9 12 13 14 15 0 1 0 0 0 1 0 1 = 0 1 0 0 0 1 0 1 = 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 2 3 4 5 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 2 3 4 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 6 7 8 9 12 13 14 15 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 5 6 7 8 9 12 13 14 15 = 0 1 1 0 0 1 1 0 = ) ( 4) (4) (4 ) (4) (4 ) ∨ F 22 ∨ F 24 ∨ F 26 ∨ F 28 ∨ F 30 x1 x 2 x 3 x 4 ∨x 1 x 2 x 3 x 4 ∨x 1 x 2 x3 x 4 ∨x 1 x2 x 3 x 4 ∨ x1 x 2 x 3 x 4 = бразом не надо, просто неохота стирать, пусть будет! м полученным выше (F10 - F30).
1-цы ставим на пересечении утов для каждой функции, остальное 0. Далее производим ываем ДНФ способом обратному растоновке 1. =x1∨x 2⋅x3⋅x 4 x 4 )=x1∨x 2⋅x3⋅x 4 Ну, здесь думаю все понятно! у или И здесь тоже! о каждую функцию берем в инверсии, находим ее место на карте образом должно получиться такая же карта как и для СДНФ таким же обратным путем описываем все имеющиеся 0. ю вот функцию x 4 )= x1⋅x 3 ∨ x 2⋅¿⋅x ⋅x ∨x ⋅x ⋅x 1 4 1 2 3 ¿ нное выражение в коньюктивную форму: сему выражению надо применить инверсию! x 3 , x 4 )=( x 1∨ x3 )⋅( x2⋅¿ ∨x нтов (не, или, и), ия; ∨ x )⋅( x ∨x ∨x ) 1 4 1 2 3 ¿ КАБП) с двоичными гики (ФАЛ); СДНФ, ДНФ) и реализации ФАЛ ная х5 -фиктивная, остальные (х1, еременных, состоит из четырех ла получена функция м была проведена количественная ла получена функция: .