数字逻辑电路是实现数字计算机的物质基础。最基本的逻辑电路：与门，或门，非门；用它们可以组合出实现任何复杂的逻辑运算功能的电路。
　　最基本的逻辑运算有：与运算，或运算，非运算，正好可以选用与门、或门、非门来加以实现。
　　逻辑关系是可以采用数学公式来表示和运算的，此数学工具就是布尔代数，又称逻辑代数。
　　例如，A = B * C + E * /F； A为输出（运算结果）， B 、C、E、F为输入， * 、+、 / 分别代表与、或、非运算符；运算符的优先级：非运算最高，与运算次之，或运算最低。
　　这一逻辑运算功能，显然可以用 与门、或门、非门来实现。

逻辑功能的表示和等效电路

逻辑功能可以选用布尔代数式表示， 卡诺图表示， 真值表表示，或者用线路逻辑图表示。下图是非门、与门、或门等的图形符号：

真值表和逻辑表达式的对应关系

	1.用或逻辑汇总真值表中全部输出为 1 的逻辑。 2.用与逻辑写出真值表中每一横行中输出为 1 的逻辑表达式； 3.不必理睬那些输出为 0的各行的内容，它们已经隐含在通过 1、2 两步写出的表达式中。

基本定理和常用公式，逻辑化简