简体繁体 English

布尔代数在实践中如何有效？

[英]How is Boolean Algebra efficient in practise?

原文 2019-02-24 01:20:12 3 1 optimization/ boolean-logic/ circuit/ boolean-algebra

Thanks for taking the time, just as a note, l understand the basics of Boolean Algebra. 谢谢您抽出宝贵的时间，谨记一下，我了解布尔代数的基础知识。

Although l understand how Boolean Algebra is a useful optimization technique in very small circuits, surely it would take far too long in a realistically-sized circuit(s). 尽管我了解布尔代数如何在很小的电路中是一种有用的优化技术，但是在实际规模的电路中，肯定会花费太长时间。 Are circuits isolated down and have the laws of Boolean Algebra applied to them, which would take a long time, or is there a better technique than Boolean Algebra used to optimize more complex circuits? 是否将电路隔离了下来，并应用了布尔代数定律（这将花费很长时间），还是有比布尔代数用于优化更复杂电路的更好的技术？ I just got really curious. 我真的很好奇。 Thanks in advance. 提前致谢。

1 个解决方案

Yes, it is efficient. 是的，它很有效。

We automate it now. 我们现在使其自动化。 It's called Verilog . 它称为Verilog 。

The idea is the chip designer writes this code that looks very close to Pascal, and the Verilog compiler, and get the chip circuit layout on the other side. 想法是芯片设计人员编写看起来与Pascal和Verilog编译器非常接近的代码，并在另一侧获得芯片电路布局。

Yeah so a human is a little better at circuit layout. 是的，所以一个人在电路布局方面要好一些。 With millions and millions of gates that doesn't matter because the human won't get it done in time. 拥有数以百万计的大门并不重要，因为人类不会及时完成。