Определить, эквивалентны ли формулы Ф и Ψ: Φ=A1→A2&A3 и Ψ=¬A1⋁¬A3⋁A1&A2.

Определить, эквивалентны ли формулы Ф и Ψ: Φ=A1→A2&A3 и Ψ=¬A1⋁¬A3⋁A1&A2. (Решение → 35334)

Определить, эквивалентны ли формулы Ф и Ψ: Φ=A1→A2&A3 и Ψ=¬A1⋁¬A3⋁A1&A2.



Определить, эквивалентны ли формулы Ф и Ψ: Φ=A1→A2&A3 и Ψ=¬A1⋁¬A3⋁A1&A2. (Решение → 35334)

Находим: Φ=A1→A2&A3=¬A1⋁A2&A3=¬A1&A3⋁A2&A3. Ψ=¬A1⋁¬A3⋁A1&A2=¬A1&A3⋁A1&A2. ДНФ заданных формул различны, следовательно, формулы Ф и Ψ не эквивалентны.