在数字电路中如何化简逻辑运算

Question

请问在数字电路中，有哪些公式可以化简逻辑代数？
比如x = (ab’+a’b)cd + a(cd’)’ + b’cd这个表达式要如何化简？

Answer 1

x = (ab’+a’b)cd + a(cd’)’ + b’cd
= ab'cd + a'bcd + a(c' + d) + b'cd
= ab'cd + a'bcd + ac' + ad + b'cd
= ad (b'c +1) + (a'b + b') cd
= ad + (a' + b') cd
= ad + a'cd + b'cd
= (a + a'c) d + b'cd
= ad + cd + b'cd
= ad + (1 + b') cd
= ad + cd
= (a + c) d
逻辑公式很多，只能记住常用的，有时是临时用 0 、1 带入推算。