Спирина, М.С. Дискретная математика

*1 *2 t F=X!( x 3 v x 2) И и л и x2vx 3| *3 . а б Рис. 4.7. Логическая схема булевой функции F : а — / -(х |х2х3) = х,(х3 v х2У, б — F ( x х 2хъ) = х,х3 v х,хг На выходах значения компонентов, составляющих булеву функ­ цию, имеют вид: 1) хх v х3; 2) х2; 3) х2 v х3; 4) х3; 5) Х[ v х3; 6) (х, v V Х3)(Х] v х3)(х2 v х3). Минимизируем результату, доведя его_до ДНФ: / ’(х1х2х3) = (х, v v x3)(xj v х3)(х2 v х3) = Х[(х2 v х3) = х ,х2 v х3х3. Из полученного б 7 * Рис. 4.8. Логические схемы булевой функции F\ а — заданная схема; б — минимизированная схема 179