软考
APP下载

数电基本公式大全

数电(数字电路)是指用数字电子组件和数字信号处理技术构成的电路系统。在数电中,有许多重要的基本公式,它们是设计、分析和调试数字电路的必备知识。本文将从多个角度分析数电中的基本公式,帮助读者更好地理解数字电路领域的知识。

一、逻辑代数中的基本公式

逻辑代数是一种二元关系代数,它侧重于逻辑运算、逻辑函数和逻辑公式的研究。在逻辑代数中,常用的基本公式包括布尔定理、De Morgan定理和Karnaugh映射。

布尔定理主要包括“与门定理”、“或门定理”、“反演定理”和“唯一性定理”等。其中,“与门定理”和“或门定理”较为经典,它们分别是:

A·B = A+B-(A·B)

A+B = A·B + (A + B)'

De Morgan定理用于表示逻辑量取反之后的运算规律,它共有两个定理,即:

(A + B)'=A'·B'

(A·B)'=A' + B'

Karnaugh映射是指将输入变量映射到真值表上,再把相邻项合并起来,从而得到最简化的逻辑表达式的一种图形化方法。在使用Karnaugh映射时,需要按照以下规则进行分组:

1. 分组的格子数必须是2的次幂

2. 分组的格子必须是邻接的

3. 分组时必须最大化地减小项数

二、数字运算中的基本公式

数字运算是数电中最基本的操作之一,它包括加法、减法和乘法等。在数字运算中,常用的基本公式包括全加器、半加器和积和式展开。

全加器是指一种可以加上三个二进制数的电路组件,它的公式为:

S = A xor B xor Cin

Cout = (A·B)+(B·Cin)+(Cin·A)

半加器是指一种可以加上两个二进制数的电路组件,它的公式为:

S = A xor B

Cout = A·B

积和式展开是指将一个布尔函式或逻辑表达式展开成若干个积或和项的方法。它的主要步骤包括确定布尔函数的真值表、画出带有重要项的卡诺图、把相邻的1合并起来并化成最小项。

三、时序逻辑中的基本公式

时序逻辑是指在数电中常用的一种时序电路设计技术,它侧重于时序关系、时钟信号和触发器设计等方面。在时序逻辑中,常用的基本公式包括触发器的各种类型、时钟周期和卡尔曼滤波。

触发器是指一种可以记忆二进制数的电路组件,它主要分为D触发器、JK触发器和T触发器等。其中,D触发器的公式为:

Q(t+1) = D(t)

Q'(t+1) = D'(t)

时钟周期是指从一个时钟边沿开始到下一次时钟边沿开始的时间间隔。它的公式可以表示为:

T = 1 / f

其中,f为时钟频率。

卡尔曼滤波是一种利用统计机率方法对含有噪声信号的系统进行滤波的方法。它的基本公式为:

x(t|t) = x(t|t-1) + K(t) [y(t) - H(t)·x(t|t-1)]

P(t|t) = [I - K(t)·H(t)]·P(t|t-1)

其中,x(t|t)是根据t-1时刻的估计值和t时刻的观察值,在t时刻进行修正后得到的t时刻的估计值。

备考资料 免费领取:软件设计师报考指南+考情分析+思维导图等 立即下载
真题演练 精准解析历年真题,助你高效备考! 立即做题
相关阅读
软件设计师题库