数字逻辑电路（二、逻辑代数基础）

最新推荐文章于 2026-03-21 22:34:03 发布

原创

最新推荐文章于 2026-03-21 22:34:03 发布 · 8k 阅读

113

标签

#数字逻辑电路 #逻辑函数化简

本文详细介绍了逻辑代数的起源、基本概念，包括逻辑变量、逻辑运算（与、或、非）以及基本定理和规则。逻辑代数在数字电路中的应用，如与非门、或非门和异或门的逻辑功能被阐述。此外，还讨论了逻辑函数的表示方法（逻辑表达式、真值表、卡诺图）以及化简方法，如代数化简法和卡诺图化简法。通过实例展示了如何将复杂逻辑表达式化简为最简形式。

1、逻辑代数的基本概念

1.1、逻辑代数基本概述

1.1.1、逻辑代数定义

逻辑代数首先是由英国数学家乔治·布尔（George Boole）1815-1864年奠定的，因此也称为布尔代数。布尔代数是用一种数学运算来描述人的逻辑思维规律和推理过程的代数系统，直到后来人们发现布尔代数的二值性应用于两态元件组成的数字电路（开关电路）尤为合适，因此又被称为开关代数。

逻辑代数：将布尔代数的一些基本前提和定理应用于继电器电路的分析与描述，即开关代数，也就是二值布尔代数（由一个逻辑变量集K，常量0和1，以及“与”、“或”、“非”三种基本运算所构成）。

注：与普通代数不同，逻辑常量没有大小的概念，而是表示事务的两种对立的逻辑状态。

逻辑变量：在数字系统中，用于描述开关接通与断开、电平的高与低，信号的有和无，晶体管的导通与截止等两种取值状态的二值变量称之为逻辑变量。逻辑代数中的变量取值只有两种可能，即0和1。

2、逻辑代数的基本定理和规则

2.1、逻辑代数的基本运算

2.1.1、 “或”逻辑

决定某一事件是否发生的多个条件中只要有一个或一个以上的条件成立，事件便可发生。通常记作：F = A + B 或者 F = AⅴB。

实现“或”运算关系的逻辑电路称为“或”门。

2.1.2、“与”逻辑

决定某一事件是否发生的多个条件必须同时具备，事件才能发生。通常记作：F = A ▪ B 或者 F = A ^ B。

实现“与”运算关系的逻辑电路称为“与”门。

2.1.3、“非”逻辑

决定某一事件是否发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾。通常记作：F = Ā 或者 F = ¬A。

实现“非”运算关系的逻辑电路称为“非”门。

2.2、逻辑代数的公理

逻辑代数满足以下五个公理（是不需要我们推理的定律）。与（▪）、或（+）、非（¯）符号。其中交换律、结合律以及分配律我们很早在数学中就接触过。

2.2.1、交换律

对任意逻辑变量A、B,有：

A ▪ B = B ▪ A（A与B=B与A） A + B = B + A

2.2.2、结合律

对任意逻辑变量A、B、C,有：

(A ▪ B) ▪ C = A ▪ (B ▪ C) (A + B) +C = A + (B + C)

2.2.3、分配律

对任意逻辑变量A、B、C,有：

A ▪ (B + C) = A ▪ B + A ▪ C A + (B ▪ C) = (A + B) ▪ (A + C)

2.2.4、0-1律

对任意的逻辑变量A，有：

A ▪ 1 = A A ▪ 0 = 0

A + 0 = A A + 1 = 1

2.2.5、互补律

对任意逻辑变量A，有

A ▪ Ā = 0 A + Ā = 1

2.3、逻辑代数的基本定理

前面我们介绍了5个公理，接下来我们再来介绍几个可由公理推导出来的八定理。就好像我们中学数学中的几何定理一样。

2.3.1、定理一基本逻辑运算定理

与运算	0 ▪ 0 = 1	0 ▪ 1 = 0	1 ▪ 0 = 0	1 ▪ 1 =1
或运算	0 + 0 = 0	0 + 1 = 1	1 + 0 = 1	1 + 1 =1
非运算	¬1 = 0	¬0 = 1

2.3.2、定理二-自等律

A + A = A A ▪ A = A

2.3.3、定理三-吸收律

A + A ▪ B = A A ▪ （A + B）= A

2.3.4、定理四-吸收律变种

$A + \bar{A}B = A + B {\quad\quad} A(\bar{A}+B) = AB {\quad\qquad\qquad\qquad\qquad\qquad\quad\quad\qquad\qquad\qquad\qquad\qquad\quad}$

2.3.5、定理五-非非律

$\bar{\bar{A}} = A {\qquad\quad\qquad\qquad\qquad\qquad\qquad\quad}{\quad\qquad\qquad\qquad\qquad\qquad\quad\quad\qquad\qquad\qquad\qquad\qquad\quad}$