Метод Квайна-Мак-Класки

Формула полного склеивания.

x₁x₂vx_{1 2}=x₁

Последовательность анализа

1. Удалить все вспомогательные элементы, которые не влияют на ложную работу.

2. Выявляем общие участки или элементы.

3. Формируем функцию всех схем.

f=[abc+b(b+ad)](c+d)=a c+ a d= a (c+d)

y₁=bc

y₂=

y₂=y₁y₂

y₄=ay₆

y₅=

y₆=

y₇=b+y₆

z₁=a = + +

z₂=y₃+y₄=y₁y₂+ay₆= bc+a()= bc

z₃= =()c=y₆+b+ =b+

Синтез комбинационных схем

Последовательность:

1. Описать необходимость заданное ФАЛ любым известным способом.

2. Минимизировать условия функции.

3. Построить принципиальную схему.

Синтез комбинированных схем с четырьмя выходами.

Задаем ФАЛ в виде:

Z=f(x₁x₂x₃x₄)[(x₁+x₂)→(x₃+x₄)]=x₂

f₉=y₃≡y₄=y₃y₄v _{3 4}

f₁₃=y₁→y₂

Z=( + )≡x₂=x₂x₃+x_{2 4}+ _{2 3}x₄

(x₁+x₂)=X₂X₃+X_{2 4}+x_{1 2 3}x₄

Z=X₂(X₃+ ₄)+x_{1 2 3}x₄=x₂( 4)+x_{1 2 3}x₄=x₂( ₃x₄)(x_{1 2 3}x₄)