- 博客(116)
- 收藏
- 关注
RSS订阅原创 字典序问题
再是以bc开头、长度为3的字符串的总数，即字符串"bc[]"的数量；在求出num矩阵这里可以用一些小技巧，可以将复杂度降为两个循环，即添加sum和pre这两个变量，sum用于存储长度为len的字符串的总数量，计算好后会储存在num[len][0]处，这也正好将这一空闲空间利用了，而pre是储存储存长度为(len-1)且序号大于first的字符串总数，比如如果我们要求下图中的num[2][1]（蓝色色块），即以a开头、长度为2的字符串数量，那么此时pre表示的就是红色色块中数字的总和。
2022-10-24 20:08:35
2518
原创 第6讲 叠加定理
叠加定理1.线性系统2.叠加定理1.线性系统●线性元件：如v(t)=i(t)R(t)，v(t)=i(t)R●线性系统：设y = f(x)，C为任意常数，有Cy1 + Cy2 = f(Cx1 + Cx2)●线性电路：描述电路输出与输入关系的函数为线性函数●线性系统性质：2.叠加定理●内容：在线性电路中，全部独立电源共同作用时，在任一支路中产生的电流或任意两点间的电压等于各自独立电源单独作用时在该支路中产生的电流或该两点间电压的代数和。●含独立源电路的叠加规则：1).为每个独立源构成一个其余
2022-02-08 21:15:17
1048
原创 第7讲 替代定理、戴维南定理、诺顿定理
替代定理、戴维南定理、诺顿定理1.替代定理2.戴维南定理3.诺顿定理4.戴维南定理和诺顿定理的等效1.替代定理●内容：任何一支路可以用一个独立电压源或独立电流源代替，只要电压源的电压等于该支路电压，或者电流源的电流等于该支路电流即可。当电路中的某一支路被电压源或电流源取代后，其它任何支路的电压和电流均不会发生变化。2.戴维南定理●内容：任意一个一端口（二端）线性网络均可以用一个理想电压源和一个电阻的串联来等效，电压源的电压等于该端口开路（不接其它电路）时的电压（开路电压），电阻为从端口看进去的电
2022-02-08 21:12:08
5234
原创 第8讲 MOSFET及MOSFET放大器
MOSFET及MOSFET放大器1.MOSFET基本特性1.1基本结构1.2电气特性1.3模型化MOSFET特性2.MOSFET放大器2.1信号放大2.2MOSFET放大器的等效模型2.3MOSFET放大器的工作区间2.4MOSFET放大器的偏置1.MOSFET基本特性1.1基本结构●概念：Mental-Oxide-Semiconductor Field-Effect Transistor(金属-氧化物-半导体场效应晶体管)，简称MOSFET，分为P型和N型。●结构：3端元件：栅极G，源极S，漏极
2022-02-08 21:08:35
3419
原创 第8讲+ MOSFET工作原理
以Ntype MOS晶体管为例，探讨MOS管的工作原理。放大作用的实质是控制作用，为探究栅极电压对沟道的控制作用，先将源极(s)、漏极(d)、衬底连接起来，并在栅极(g)和源极之间加上电压，如图一所示。在加了上述电压之后，由于源极和衬底相连，相当于在栅极和衬底之间加上了电压，就会形成如图二所示的电场，当电压较小时，不会对晶体管产生明显影响。逐渐增大电压，当电压增大到某个值时（开启电压Vt），绝缘层下方的载流子空穴将被排斥，而绝缘层下方和两个N型区的载流子将被吸引。这样，在源极和漏极之间就出现
2022-02-08 20:59:09
5087
原创 第9讲 运放模型与简单运放电路
运放模型与简单运放电路1.运放模型与特性1.1基本概念1.2运放抽象1.3运放理想模型2.简单运放电路2.1同相放大电路2.2反相放大电路3.负反馈1.运放模型与特性1.1基本概念●“虚断”：在理想情况下，运放的输入电阻无穷大，流入运放输入端电流为0，可认为反相与同相输入端之间相互断路，称之为“虚假断路”。●“虚短”：当运放引入负反馈且开环增益A足够大时，V+ - V-近似为0，即V+ = V- ，相当于短路，称之为“虚假短路”。1.2运放抽象●运放抽象：4端口元件1).正电源输入端口2).
2022-02-08 20:52:52
1103
原创 第10讲 基本运算电路
基本运算电路1.加法器与减法器2.积分器与微分器3.RC电路的时间常数1.加法器与减法器●加法器：●减法器：2.积分器与微分器●积分器：●微分器：3.RC电路的时间常数设电容上初始电压为0，则●乘积RC被称之为时间常数????（????），电阻单位为Ω、电容单位为F时，????（????）的单位为S（秒）。●当充放电时间超过3????(3RC)或5????(5RC)时，认为充放电已经完成。●????越大，电压做线性变化的时间越长，????大的充放电电路适合用来作为
2022-02-08 20:43:42
4137
1
原创 第11讲 频谱与滤波器
频谱与滤波器1.频响特性1.1频谱1.2相量1.3阻抗1.4频响特性2.滤波器2.1滤波器种类2.2无源滤波器（无放大电路）2.3有源滤波器2.4幅频特性的过渡带1.频响特性1.1频谱●概念：频率谱密度的简称，是频率的分布曲线，反应不同频率的振动的幅值。1.2相量●概念：在频率相同的正弦电路中，由于频率一定，在描述电路物理量时就可以只需考虑振幅与相位，振幅与相位用一个复数表示，复数的模为最大值，幅角为初相位。●欧拉恒等式 ： e^jφ=cosφ+jsinφ●复数： A=a+jb = |A|c
2022-02-08 20:30:21
4316
原创 第12讲 模型机与信息表示
模型机与信息表示1.模型机1.1冯氏计算机结构1.2指令流动路径1.3数据流动路径2.信息表示2.1连续（模拟）信号表示成离散（数字）形式2.2数字系统中的电压信号1.模型机1.1冯氏计算机结构五大功能部件：控制器、运算器、储存器、输入设备、输出设备1.2指令流动路径● 储存器 → 指令寄存器 → 指令译码器1.3数据流动路径● 储存器 → 通用寄存器组 → 函数发生器 → 移位逻辑 → 储存器● 储存器 → 通用寄存器组 → 函数发生器 → 移位逻辑 → 通用寄存器组● 通用寄存器组
2022-01-26 21:31:46
491
原创 第12讲+ 数制转换
数制转换1.十进制和二进制相互转化1.1十进制转二进制1.2二进制转十进制2.二进制和八进制、十六进制的相互转化2.1二进制和八进制、十六进制的相互转化2.2八进制和十六进制相互转化1.十进制和二进制相互转化1.1十进制转二进制●整数部分：除2取余法持续对要转化的整数除以2并取余数直至该数变成0，将得到的余数字符串反向即可。例：58/2 = 29(mod 0)/2 = 14(mod 1)/2 = 7(mod 0)/2 = 3(mod 1)/2 = 1(mod 1)/2 = 0(mod 1)(58
2022-01-26 21:26:45
217
原创 第13讲 编码
编码1.编码2.十进制数值与字符编码3.可靠性编码3.1奇偶校验码3.2格雷码1.编码●编码：一个 N 位字符串集合，每一个不同的串表示一个不同物品或数字●码字： 编码中任意一个字符串●非码字：不是码字的其它字符串“1111” 在2421编码中是一个码字，但在8421编码中不是一个码字，而是一个非码（字）。2.十进制数值与字符编码●BCD(Binary-Coded Decimal)码：用二进制编码的十进制代码，4个位权值分别为8、4、2、1，又称8421码。●余3码：余3，即多3，在84
2022-01-26 21:21:45
374
原创 第14讲 二值逻辑
这里写目录标题1.二值逻辑2.门电路2.1MOS晶体管2.2CMOS逻辑门的一般结构2.3CMOS反相器、与非门、或非门的内部结构2.4非反相门3.布尔代数==**附：设计CMOS电路的一般步骤**==1.二值逻辑●二值变量：仅取两个值(0,1)●基本运算：与、或、非真值表：2.门电路2.1MOS晶体管n型：电子导电，当VG>VS一定值时晶体管导通（高电平导通），VD=VS=低电平；p型：空穴导电，当VG<VS一定值时晶体管导通（低电平导通），VD=VS=高电平；2.2CMO
2022-01-22 17:48:04
1598
原创 第15讲 布尔函数标准型及化简
布尔函数标准型及化简1.逻辑函数及其标准型2.电路优化2.1成本标准2.2成本与速度的矛盾2.3与或式（或与式）的门输入成本2.4代数法优化电路表达式3.门的传播延迟3.1延迟模型3.2时间测量3.3冒险（冲突）现象1.逻辑函数及其标准型●n变量的逻辑函数共有2(2n)个。●最小项：只在一种情况下取值为1的逻辑函数。●最大项：只在一种情况下取值为0的逻辑函数。●最小项与最大项的关系：互反(M = ¬m)●逻辑函数表示形式：（以真值表为下图的逻辑函数为例）1).最小项列表：F(X, Y,
2022-01-22 17:22:18
5113
原创 第16讲 卡诺图化简与异或门
卡诺图化简与异或门1.卡诺图化简1.1相关概念1.2应用卡诺图化简逻辑函数2.异或门1.卡诺图化简1.1相关概念●卡诺图：真值表的一种巧妙的图形表示。●为什么用卡诺图：用代数方法化简很困准,因为它没有固定的步骤,也不知道何时应该终止。卡诺图化简法不仅有固定的步骤可以遵循,而且其化简的基本原理是表格法和程序法的基础。●化简原理：卡诺图的方格按格雷码的方式进行排列，根据组合律xy+xy’=x，两相邻或相对的方格可合并。●卡诺圈：用卡诺图化简时，逻辑上相邻的两个乘积项要么相邻，要么分居卡诺图的两侧，
2022-01-22 16:56:25
7278
原创 第17讲 分层设计与工艺映射
分层设计与工艺映射1.分层设计2.工艺映射1.分层设计●方法：自顶向下分解自底向上实现●优势：1).减少电路设计的复杂性；2).各个块可以用不同的方法来设计；3).块可以被重用。例：设计一个4位相等比较器上述电路被分解成四个两位相等比较器。2.工艺映射●概念：将与、或、非映射到与非、或非或者其它更高级结构。●方法：1).用与非门和反相器替换与门和或门。2).重复下面的操作，直到在电路的输入或与非门（或非门）的输出和与非门（或非门）的输入之间最多只有一个反相器为止。●
2022-01-22 16:45:03
661
原创 第18讲 译码与译码器
译码与译码器1.译码2.译码器2.1译码器2.2用译码器实现其他功能电路：1.译码●使能：允许输入信号通过，即当使能信号有效时电路才能正常工作，类似于一个保险装置。●非使能：与使能意义相反。●有效电平：使断言为真的电平，可以是高电平也可以是低电平。以上三个电路中，使能的有效电平均为1。●译码：将n位编码转换为m位编码，每一个有效的输入编码产生唯一一个输出编码，并且有n ≤ m ≤ 2^n。2.译码器2.1译码器●译码器：实现译码功能的电路称为译码器。1).二进制1-2译码器：2).
2022-01-22 16:36:00
3704
原创 第19讲 迭代电路与补码加减法
迭代电路与补码加减法1.迭代电路1.1迭代组合电路1.2二进制加法器2.补码加减法2.1相关概念2.2利用补码进行运算1.迭代电路1.1迭代组合电路●迭代法：利用每位操作所具有的相似性或单元结构的规整性，使设计变得更简单。●迭代阵列：连接单元的架构，阵列可以是一维，二维或者三维结构。●迭代法思想：分而治之，将一个大问题分解成若干特征相同的小问题，用简单相同的方法分而治之。例：设计一个由多个1位全加器构成的阵列乘法器。1.2二进制加法器●半加器：将2个二进制位X和Y相加，产生进位C和本位和S
2022-01-22 16:22:12
939
原创 第20讲 编码、选择
编码、选择1.编码器2.多路复用器2.1基本概念2.2多位宽多路复用器1.编码器●编码：将n位编码转换为m位编码，每一个有效的输入编码产生唯一一个输出编码，并且有m≤n≤2^m。实现编码功能的电路称为编码器。●编码器设计：做出真值表或直接写出输出的逻辑表达式●当多个输入有效时，如下图中D0和D2都有效，会导致电路功能出错，此时应用优先编码器处理。●紧凑真值表：行数少于2^n，包括输入的全部组合情况。●优先编码器：当多个输入有效时，只产生一个最有意义的输出。根据上图的紧凑真值表得出表达式：
2022-01-22 16:08:09
599
原创 第20讲+ 紧凑真值表的三种形式
紧凑真值表的三种形式第一种：输入作无关位处理第二种：输出是输入表达式第三种：输入为关系式、等式或表达式第一种：输入作无关位处理●例：二进制优先编码器—4-2优先编码器第二种：输出是输入表达式●例：4-1多路开关第三种：输入为关系式、等式或表达式●例：四位比较器...
2022-01-20 12:06:07
736
原创 第21讲 时序电路简介与储存原理
时序电路简介与储存原理1.时序电路简介2.状态图、状态表1.时序电路简介●时序电路：输出不仅依赖当时的输入，而且依赖过去的输入，又称有限状态机。●为何学习时序电路：1).对于输出与输入关系存在时间依赖时，组合电路无法描述。2).可以使电路更简单。●时序电路结构：1).存储元件：储存状态，保存信息，由锁存器或触发器构成。2).组合电路：对信息进行加工、处理。●状态：通常是过去输入的某种抽象表达。●分类：1).同步时序电路：仅在规定的时刻捕获输入并改变状态。2).异步时序电路：可以在任意
2022-01-20 12:01:20
1228
原创 第22讲 记忆元件与时序电路分析
记忆元件与时序电路分析1.记忆元件1.1双稳态电路1.2锁存器1.2.1SR锁存器：1.2.2带控制端的SR锁存器：1.2.3带控制端的D锁存器：1.2.4锁存器特点：1.3触发器2.时序电路分析1.记忆元件1.1双稳态电路●双稳态电路：该电路具有记忆的功能，它有两个状态。当Q为0，或Q_L为1时，它是0状态；当Q为1，或Q_L为0时，它是1状态，故称双稳态电路。●具有清0和置1功能的双稳态电路：当R输入端输入1，S端输入0时，Q会变为0，Q_L变为1.当R输入端输入0，S输入1时，Q会变
2022-01-20 11:52:37
2131
原创 第23讲 时序电路设计1
时序电路设计11.时序电路设计步骤：2.形式化3.状态赋值1.时序电路设计步骤：1.功能说明；2.形式化：做状态图或状态表；3.状态赋值：给每一个状态指定一个编码；4.确定下一状态方程→触发器的输入方程；5.确定输出方程；6.优化表达式；7.工艺映射；8.验证。2.形式化●方式：做状态图或状态表●状态：状态是对输入历史的处理或抽象，记录着有意义的、过去的输入特性，用来影响未来的输出。状态要尽可能被重用，即抽象程度要尽量高。●例：做出1101序列识别器的状态图及状态表：1).Mea
2022-01-20 11:26:40
2594
原创 第24讲 时序电路设计2
时序电路设计21.状态机图2.无效状态处理1.状态机图●为什么要做状态机图：当输入/输出变量太多时，状态跳变弧线上或圈内的组合数太多，列举困难。状态图：状态机图：该状态机图表示的是Mealy和Moore混合型状态机，跳变弧线上为简化的跳变条件；S3状态上标注的——Y，Z表示该状态的非0输出为Y和Z；S1至S2的跳变弧线上的A——B’/Y表示在A=1时发生跳变，且在B=0时有一非0输出Y。●条件：1).输入条件：由输入变量组成的布尔表达式；2).转换条件：导致状态发生转换的输入条件；3)
2022-01-20 11:11:10
655
原创 第25讲 时序电路定时与异步交互
时序电路定时与异步交互1.时序电路定时1.1触发器定时1.2时序电路定时2.异步交互2.1电路交互2.2同步1.时序电路定时1.1触发器定时●在D锁存器中，电信号经过导线或三极管均需要时间，若输入在该时间之内变化，可能不能得到想要的输出或进入不定态。●建立时间：在触发器的时钟沿到来前，输入数据必须保持在一个稳定状态的最小时间；称为建立时间（setuptime）。●保持时间：在触发器的时钟沿到达后，输入数据需要继续保持在原状态的最小时间，称为保持时间（holdtime）。●建立时间输入不变保证
2022-01-19 23:44:04
896
1
原创 第26讲 可编程逻辑器件
可编程逻辑器件1.常用工艺参数2.PROM (Programmable Read Only Memory)3.PAL (Programmable Array Logic)4.PLA(Programmable Logic Array)5.现场可编程逻辑器件FPGA1.常用工艺参数●扇入：一个门的输入变量数●扇出：一个门的输出能驱动的标准负载（门）数●噪声容限：在不使门输出产生非预期改变的情况下，正常输入允许叠加的最大的外部噪声电压●功耗：门所消耗的功率●传播延迟：信号发生变化从输入传播到输出所需要
2022-01-19 23:35:44
2547
原创 第27讲 寄存器
寄存器1.寄存器与加载使能2.计数器2.1行波计数器：触发器不在同一时刻翻转。2.2同步计数器：触发器在同一时间翻转。2.3其他类型计数器3.移位寄存器1.寄存器与加载使能●寄存器（时序电路模块）：1).简单的时序电路；2).由门（处理数据）和触发器（存储结果）构成；3).若无前者则退化为触发器●通过控制时钟加载使能：1).通过或门控制2).通过与门控制●时钟歪斜：门控时钟法简单易行，但由于各个寄存器的使能电路不同，会导致时钟到达各个寄存器的时间存在差异，称之为时钟歪斜。●通过控制数据加
2022-01-19 23:23:35
2258
原创 第28讲 微操作与寄存器传输
1.微操作●RTL●寄存器传输语言（Register Transfer Language）●寄存器传输级（ Register Transfer Level ）●微操作：不再细分的操作●传送微操作：将数据从一个Reg传送到另一个Reg.●R2←R1●算术微操作：对寄存器中的数据进行算术运算●加减法微操作●逻辑微操作●可以改变寄存器某些位的值，如清零或置1●移位微操作●逻辑移位：位置变化●算术移位：符号不变，值的大小变化2.寄存器传输2.1专用线路●多源单目标●多源多目标：可同
2022-01-19 23:00:03
1337
原创 第29讲 寄存器单元设计
1.寄存器单元设计●数字电路处理信号的过程：在控制单元的控制下，信号从输入端输入，流经一系列寄存器，最终从输出端输出的过程。●控制单元：控制信号流动的时间顺序和方向，由状态机组成。●数据通路：对信号进行处理的信号流动路径，由一系列寄存器、组合模块连接而成。●寄存器单元：由一个触发器和附加的组合电路构成，若无后者，则退化为触发器。寄存器储存的是数据，不是状态！●寄存器单元两种设计方法：1).时序电路设计法：各种功能共享组合逻辑，可高度优化，成本低，但设计复杂。2).简单设计法：用多路开关
2022-01-19 22:43:23
810
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人