胡晓光数字电子技术基础课本课后答案(北航考研必备)

第一章逻辑代数基础

1.1 、用布尔代数的基本公式和规则证明下列等式。

1.2 、求下列函数的反函数。

1.3 、写出下列函数的对偶式。

1.4 、证明函数F 为自对偶函数。

1.5 、用公式将下列函数化简为最简“与或”式。

1.6 、逻辑函数。若 A 、

B 、

C 、

D 、的输入波形如图所示，画出逻辑函数 F 的波形。

1.7 、逻辑函数F 1 、F 2 、F 3 的逻辑图如图2 — 35 所示，证明F 1 =F 2 =F 3 。

1.8 、给出“与非”门、“或非”门及“异或”门逻辑符号如图2 — 36 （a ）所示，若A 、B 的波形如图2 — 36 （ b ），画出F 1 、 F 2 、 F 3 波形图。

1.9 、用卡诺图将下列函数化为最简“与或”式。

1.10 、将下列具有无关最小项的函数化为最简“与或”式；

1.11 、用卡诺图将下列函数化为最简“与或”式；

1.12 用卡诺图化简下列带有约束条件的逻辑函数

1.13 、用最少的“与非”门画出下列多输出逻辑函数的逻辑图。

第二章门电路

2.1 由TTL 门组成的电路如图2.1 所示，已知它们的输入短路电流为I is =1.6mA ，高电平输入漏电流I iH = 40。试问：当A=B=1 时，G 1 的灌电流（拉，灌）为

3.2mA ；A=0

时，G 1 的拉电流（拉，灌）为120。

2.2 图2.2 中示出了某门电路的特性曲线，试据此确定它的下列参数：输出高电平U OH = 3V ；输出低电平U OL = 0.3V ；输入短路电流I iS = 1.4mA ；高电平输入漏电流I iH = 0.02mA ；阈值电平U T = 1.5V ；开门电平U ON = 1.5V ；关门电平U OFF = 1.5V ；低电平噪声容限U NL = 1.2V ；高电平噪声容限U NH = 1.5V ；最大灌电流I OLmax = 15mA ；扇出系数N= 10 .

2.3 TTL 门电路输入端悬空时，应视为高电平；（高电平，低电平，不定）此时如用万用表测量其电压，读数约为1.4V （

3.6V ，0V ，1.4V ）。

2.4 CT74 、CT74H 、CT74S 、CT74LS 四个系列的TTL 集成电路，其中功耗最小的为CT74LS ；速度最快的为CT74S ；综合性能指标最好的为CT74LS 。

2.5 CMOS 门电路的特点：静态功耗极低（很大，极低）；而动态功耗随着工作频率的提高而增加（增加，减小，不变）；输入电阻很大（很大，很小）；噪声容限高（高，低，等）于TTL 门。

2.6 集电极开路门（OC 门）在使用时须在输出与电源之间接一电阻（输出与地，输出与输入，输出与电源）。

2.7

若G 2 的悬空的输入端接至0.3V ，结果如下表

2.9 输入悬空时为高电平，M= “ 0 ” ， V M =0.2V , 三态门输出为高阻， M 点电位由后面“与或非”门的输入状态决定，后面与门中有一输入为 0 ，所以 V M =0V 。

2.10

2.11 上图中门 1 的输出端断了，门 2 、 3 、 4 为高电平输入，此时 V M =1.6V 左右。

2.12 不能正常工作，因为不能同时有效，即不能同时为低电平。

2.13 图为由TTL “与非”门组成的电路，输入 A 、 B 的波形如图所示，试画出 V 0 的波形。

2.14 图中门 1 、 2 、 3 均为 TTL 门电路，平均延迟时间为 20ns ，画出 V O 的波形。

2--8

1 、 Y 1 =ABCDE Y

2 =A+B+C+D+E

2 、该扩展方法不适用于 TTL 门电路。对与门而言，当扩展端 C=0.3V 时，其输入电压约为 1V ，已大于 U iLmax (0.8V) ；对或门而言，当扩展端 C=U OHmin =2.4V 时，其输入电压约为 1.7V ，已小于 U iHmin (2V) ；

2--9

2--10 乙的说法正确，因为该点的电压有可能是变化的，此时万用表测得的是电压的平均值， 1.8V 的读数完全正常。

3.6 结果如下表：

3.7 1. 真值表 : 3. 表达式： F 2 =M ，

3.8 1 、真值表

3.9

3.11

3.12 把 BCD 8421 码转换为 BCD 5421 码，前五个数码不需改变，后五个数码加 3 。据此可得加数低两位的卡诺图，所以

3.14

1 、

2 、用八选一数据选择器和门电路实现。

3.15 用 8 选 1 数据选择器实现下列函数：

第四章触发器和定时器4.1

4.2 （ 1 ）特性表 (CP=0 时，保持； CP=1 时如下表 )(2) 特性方程

(3) 该电路为锁存器（时钟型 D 触发器）。 CP=0 时，不接收 D 的数据； CP=1 时，把数据锁存。 ( 但该电路有空翻 )

4.3 (1) 、 C=0 时该电路属于组合电路； C=1 时是时序电路。

(2) 、

(3) 、输出 Q 的波形如下图。

4.4

4.5

4.6

4.7 1 、 CP 作用下的输出 Q 1 Q 2 和 Z 的波形如下图； 2 、 Z 对 CP 三分频。

4.8 由得 D 触发器转换为 J-K 触发器的逻辑图如下面的左图；而将 J-K 触发器转换为 D 触发器的逻辑图如下面的右图。

4.11 1 、 555 定时器构成多谐振荡器。

2 、 u c, u o 1 , u o 2的波形

3 、 u o 1 的频率,u o 2 的频率 f 2 =158H z

4 、如果在 55

5 定时器的第 5 脚接入 4V 的电压源，则 u o 1 的频率变为

4.12 图 (a) 是由 555 定时器构成的单稳态触发电路。

1 、工作原理（略）；

2 、暂稳态维持时间 t w =1.1RC=10ms(C 改为 1) ；

3 、 u c 和 u o 的波形如下图：

4 、若 u i 的低电平维持时间为 15m s ，要求暂稳态维持时间 t w 不变，可加入微分电路

4.13 由 555 定时器构成的施密特触发器如图 (a) 所示

1 、电路的电压传输特性曲线如左下图；

2 、 u o 的波形如右下图；

3 、为使电路能识别出 u i 中的第二个尖峰，应降低 555 定时器 5 脚的电压至 3V 左右。

4 、在 55

5 定时器的 7 脚能得到与 3 脚一样的信号，只需在 7 脚与电源之间接一电阻。

4.14 延迟时间 t d =1.1 × 1 × 10=11s

扬声器发出声音的频率。

第五章时序数字电路

5.1 解：

5.2 解：

5.3 解：

北航2010-2011年研究生数值分析期末模拟试卷1-3

数值分析模拟试卷1 一、填空（共30分，每空3分） 1 设??? ? ??-=1511A ，则A 的谱半径=)(a ρ______，A 的条件数)(1A cond =________. 2 设 ,2,1,0,,53)(2==+=k kh x x x f k ，则],,[21++n n n x x x f ＝________, ],,[321+++n n n n x x x x f ，＝________. 3 设?????≤≤-++≤≤+=2 1,121 0,)(2 323x cx bx x x x x x S ，是以0，1，2为节点的三次样条函数，则b=________,c=________. 4 设∞=0)]([k k x q 是区间［0，1］上权函数为x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x q ，则 ?=1 )(dx x xq k ________，=)(2 x q ________. 5 设???? ??????=11001a a a a A ，当∈a ________时，必有分解式，其中L 为下三角阵，当 其对角线元素)3,2,1(=i L ii 满足条件________时，这种分解是唯一的. 二、（14分）设4 9,1,41,)(2102 3 === =x x x x x f , （1）试求)(x f 在]4 9,41[上的三次Hermite 插值多项式)(x H 使满足 2,1,0),()(==i x f x H i i ，)()(11x f x H '='. （2）写出余项)()()(x H x f x R -=的表达式. 三、（14分）设有解方程0cos 2312=+-x x 的迭代公式为n n x x cos 3 2 41+ =+， （1） 证明R x ∈?0均有? ∞ →=x x n x lim （? x 为方程的根）； （2） 取40=x ，用此迭代法求方程根的近似值，误差不超过，列出各次迭代值； （3）此迭代的收敛阶是多少？证明你的结论. 四、(16分) 试确定常数A ，B ，C 和，使得数值积分公式 有尽可能高的代数精度. 试问所得的数值积分公式代数精度是多少？它是否为Gauss 型的？

北航04-05数电期末A卷

北京航空航天大学 2004－2005 学年 第二学期期末 《 数字电路 》期末考试A 卷 题目： 一、求解下列各题：（本题共20分，每小题4分） 1、用公式法化简逻辑函数 QC Y X Q YZ X )Z Y (X C Q Z C Q Z Q Y Z Y XZ F ++++++++= 2、用卡诺图化简逻辑函数 ∑=)130,3,5,6,8,()D ,C ,B ,A (4m F 无关最小项为∑)10,4,1(d ； 3、图(a)所示为TTL 电路，输入信号A 、B 、C 的波形如(b)所示，对应画出输出信号的波形。 4、图示电路为发光二极管驱动电路，其中OC 门的输出低电平V OL =0.3V ，输出低电平时的最大负载电流I OL =12mA ，发光二极管的导通电压V D =1.5V ，发光时其电流10mA ≤I D ≤15mA 。试问： （1）如图所示两电路中，发光二极管各在什么情况下发光？ （2）电阻R 1、R 2的取值范围。 （a ） （b ）

5、由555构成的单稳态触发器中，已知V CC=9V，R=27KΩ，C=0.05μF。估算输出脉冲的宽度t w。 二、试用八选一数据选择器及适当门电路实现下面逻辑关系（本题12分）。 F（A，B，C，D）=AB+ABCD+ACD+ACD+ABCD 三、由四位加法器74LS283、四位比较器74LS85构成的逻辑电路如图所示，A=A3A2A1A0， B=B3B2B1B0，A、B为四位二进制数，试分析该电路的逻辑功能。（本题12分）

四、逻辑电路和各输入信号波形如图所示，画出各触发器Q 端的波形。各触发器的初始状态为0。 （本题12分） 74LS85 74LS283 CP CP

北航电子电路设计数字部分实验报告

电子电路设计数字部分实验报告 学院： 姓名：

实验一简单组合逻辑设计 实验内容 描述一个可综合的数据比较器，比较数据a 、b的大小，若相同，则给出结果1，否则给出结果0。 实验仿真结果 实验代码 主程序 module compare(equal,a,b); input[7:0] a,b; output equal; assign equal=(a>b)1:0; endmodule 测试程序

module t; reg[7:0] a,b; reg clock,k; wire equal; initial begin a=0; b=0; clock=0; k=0; end always #50 clock = ~clock; always @ (posedge clock) begin a[0]={$random}%2; a[1]={$random}%2; a[2]={$random}%2; a[3]={$random}%2; a[4]={$random}%2; a[5]={$random}%2; a[6]={$random}%2; a[7]={$random}%2; b[0]={$random}%2; b[1]={$random}%2; b[2]={$random}%2; b[3]={$random}%2; b[4]={$random}%2;

b[5]={$random}%2; b[6]={$random}%2; b[7]={$random}%2; end initial begin #100000 $stop;end compare m(.equal(equal),.a(a),.b(b)); endmodule 实验二简单分频时序逻辑电路的设计 实验内容 用always块和@(posedge clk)或@(negedge clk)的结构表述一个1/2分频器的可综合模型，观察时序仿真结果。 实验仿真结果

北航数值分析大作业一

《数值分析B》大作业一 SY1103120 朱舜杰 一．算法设计方案： 1.矩阵A的存储与检索 将带状线性矩阵A[501][501]转存为一个矩阵MatrixC[5][501] . 由于C语言中数组角标都是从0开始的，所以在数组MatrixC[5][501]中检索A的带内元素a ij的方法是： A的带内元素a ij=C中的元素c i-j+2,j 2.求解λ1，λ501，λs ①首先分别使用幂法和反幂法迭代求出矩阵按摸最大和最小的特征值λmax和λmin。λmin即为λs； 如果λmax>0,则λ501=λmax；如果λmax<0,则λ1=λmax。 ②使用带原点平移的幂法（mifa（）函数），令平移量p=λmax，求 出对应的按摸最大的特征值λ，max， 如果λmax>0,则λ1=λ，max+p；如果λmax<0,则λ501=λ，max+p。 3.求解A的与数μk=λ1+k（λ501-λ1）/40的最接近的特征值λik （k=1,2，…，39）。 使用带原点平移的反幂法，令平移量p=μk，即可求出与μk最接近的特征值λik。 4.求解A的（谱范数）条件数cond（A）2和行列式d etA。 ①cond（A）2=|λ1/λn|，其中λ1和λn分别是矩阵A的模最大和 最小特征值。

②矩阵A的行列式可先对矩阵A进行LU分解后，detA等于U所有对角线上元素的乘积。 二．源程序 #include #include #include #include #include #include #include #define E 1.0e-12 /*定义全局变量相对误差限*/ int max2(int a,int b) /*求两个整型数最大值的子程序*/ { if(a>b) return a; else return b; } int min2(int a,int b) /*求两个整型数最小值的子程序*/ { if(a>b) return b; else return a; } int max3(int a,int b,int c) /*求三整型数最大值的子程序*/ { int t; if(a>b) t=a; else t=b; if(t

北航数字电路在线作业一

北航《数字电路》在线作业一 令狐采学 北航《数字电路》在线作业一 单选题判断题 一、单选题（共 15 道试题，共 60 分。） 1. 8位移位寄存器，串行输入时经（）个脉冲后，8位数码全部移入寄存器中 A. 1 B. 2 C. 4 D. 8 -----------------选择：D 2. TTL集成电路采用的是( ）控制，其功率损耗比较大 A. 电压 B. 电流 C. 灌电流 D. 拉电流

-----------------选择：B 3. 不属于矩形脉冲信号的参数有( ）. A. 周期 B. 占空比 C. 脉宽 D. 扫描期 -----------------选择：D 4. 在数字系统里，当某一线路作为总线使用，那么接到该总线的所有输出设备（或器件）必须具有（）结构，否则会产生数据冲突。 A. 集电极开路 B. 三态门 C. 灌电流 D. 拉电流 -----------------选择：B 5. 以下电路中，加以适当辅助门电路，（）适于实现单输出组合逻辑电路 A. 奇偶校验器

B. 数据选择器 C. 数值比较器 D. 七段显示译码器 -----------------选择：B 6. MOS集成电路采用的是（）控制，其功率损耗比较小 A. 电压 B. 电流 C. 灌电流 D. 拉电流 -----------------选择：A 7. 一个无符号4位权电阻DAC，最低位处的电阻为40KΩ，则最高位处电阻为（） A. 4KΩ B. 5KΩ C. 10KΩ D. 20KΩ -----------------选择：B

8. 常用的BCD码有( ）. A. 奇偶校验码 B. 格雷码 C. 8421码 D. 汉明码 -----------------选择：C 9. 多谐振荡器可产生（） A. 正弦波 B. 矩形脉冲 C. 三角波 D. 锯齿波 -----------------选择：B 10. 与十进制数（53.5 ）10等值的数或代码为( ）. A. (0101 0011.0101 ）8421BCD B. (36.8 ）16 C. (100101.1 ）2 D. (65.7 ）8

北航数值分析大作业第一题幂法与反幂法

《数值分析》计算实习题目 第一题： 1. 算法设计方案 （1）1λ，501λ和s λ的值。 1)首先通过幂法求出按模最大的特征值λt1，然后根据λt1进行原点平移求出另一特征值λt2，比较两值大小，数值小的为所求最小特征值λ1，数值大的为是所求最大特征值λ501。 2)使用反幂法求λs ，其中需要解线性方程组。因为A 为带状线性方程组，此处采用LU 分解法解带状方程组。 （2）与140k λλμλ-5011=+k 最接近的特征值λik 。 通过带有原点平移的反幂法求出与数k μ最接近的特征值 λik 。 （3）2cond(A)和det A 。 1）1=n λλ2cond(A)，其中1λ和n λ分别是按模最大和最小特征值。 2）利用步骤（1）中分解矩阵A 得出的LU 矩阵，L 为单位下三角阵,U 为上三角阵，其中U 矩阵的主对角线元素之积即为det A 。 由于A 的元素零元素较多，为节省储存量，将A 的元素存为6×501的数组中，程序中采用get_an_element()函数来从小数组中取出A 中的元素。 2.全部源程序 #include #include void init_a();//初始化A double get_an_element(int,int);//取A 中的元素函数 double powermethod(double);//原点平移的幂法 double inversepowermethod(double);//原点平移的反幂法 int presolve(double);//三角LU 分解 int solve(double [],double []);//解方程组 int max(int,int); int min(int,int); double (*u)[502]=new double[502][502];//上三角U 数组 double (*l)[502]=new double[502][502];//单位下三角L 数组 double a[6][502];//矩阵A int main() { int i,k; double lambdat1,lambdat2,lambda1,lambda501,lambdas,mu[40],det;

北航数字电路考试题答案

北京航空航天大学 2011 ～2012 学年第一学期 《数字电路与系统》期末考试试卷（A卷） 答案及参考评分标准 一、（10分，每小题2分）判断各题正误，正确的在括号内记“√”，错误的在 括号内记“×”。 (1) 对于十进制纯小数，求它的二进制表示可以采用“除2取余”法。………（×） (2) TTL门电路在高电平输入时，其输入电流很小（74系列每个输入端的输入电 流约为40μA）。…………………………………………………………（√） (3) 三态门输出为高阻时，其输出线上的电压为高电平。…………………（×） (4) 单稳态触发器的暂稳态维持时间的长短取决于外界触发脉冲的频率和幅 度。…………………………………………………………………………（×）(5) 当时序逻辑电路存在无效循环时，该电路不能自启动。………………（√）

二、（10分，每小题5分） (1) 设逻辑函数为)()(),,,(C A D B C B A D C B A f +?++=，则它的反函数 ),,,(D C B A f =)()(C A D B C B A ++??+ =A C B D C B C B D A B A ?+?+?++? =C B D A B A ?++? （写成“与或”表达式的形式，可以不用化简）；则f (A ,B ,C ,D )的对偶式为 =),,,(D D C B A f )()(C A D B BC A ++?+ =D A BC A D BC BC AB ++++=AB +D A +BC （可以不用化简）。 (2) 如图2-1，门电路G 1,G 2均TTL 工艺，当输入信号A 为低电平V IL ， B 为高电平V IH 的情况下，图中T 点为__低__电平（填写“高”或“低”）；如果采用正逻辑（即：高电平代表逻辑“1”，低电平代表逻辑“0”），请写出输出Y 关于A ,B ,C 的逻辑函数 Y (A ,B ,C )=C B A C B C A C B A C B A C B A C B A ?++=?++=??+??)( 。 说明：如果写成Y (A ,B ,C )=)(B A ?☉C ，得3分；（同或运算） 如果写成?? ?=+=?0 1 C B A C B A ，得2分。 图2-1

北航数值分析报告第三次大作业

数值分析第三次大作业 一、算法的设计方案： （一）、总体方案设计： x y当作已知量代入题目给定的非线性方程组，求（1）解非线性方程组。将给定的(,) i i

得与(,)i i x y 相对应的数组t[i][j],u[i][j]。 （2）分片二次代数插值。通过分片二次代数插值运算，得到与数组t[11][21],u[11][21]]对应的数组z[11][21]，得到二元函数z=(,)i i f x y 。 （3）曲面拟合。利用x[i],y[j],z[11][21]建立二维函数表，再根据精度的要求选择适当k 值，并得到曲面拟合的系数矩阵C[r][s]。 （4）观察和(,)i i p x y 的逼近效果。观察逼近效果只需要重复上面（1）和（2）的过程，得到与新的插值节点(,)i i x y 对应的(,)i i f x y ，再与对应的(,)i i p x y 比较即可，这里求解 (,)i i p x y 可以直接使用（3）中的C[r][s]和k 。 （二）具体算法设计： （1）解非线性方程组 牛顿法解方程组()0F x =的解* x ，可采用如下算法： 1）在* x 附近选取(0) x D ∈，给定精度水平0ε>和最大迭代次数M 。 2）对于0,1, k M =执行 ① 计算() ()k F x 和()()k F x '。 ② 求解关于() k x ?的线性方程组 () ()()()()k k k F x x F x '?=- ③ 若() () k k x x ε∞∞ ?≤，则取*()k x x ≈，并停止计算；否则转④。 ④ 计算(1) ()()k k k x x x +=+?。 ⑤ 若k M <，则继续，否则，输出M 次迭代不成功的信息，并停止计算。 （2）分片双二次插值 给定已知数表以及需要插值的节点，进行分片二次插值的算法： 设已知数表中的点为： 00(0,1,,) (0,1,,)i j x x ih i n y y j j m τ=+=???=+=?? ，需要插值的节点为(,)x y 。 1) 根据(,)x y 选择插值节点(,)i j x y ： 若12h x x ≤+ 或12 n h x x ->-，插值节点对应取1i =或1i n =-，

北航数字电路期末试题及答案

北航数字电路期末试题及答案

数字电子技术基础(A 卷) 一． 解答下列问题（共40分，每小题5分） 1. 十进制数 X = 117，其ASCII 码表示为： 。 在8位机器中，[X]补 = ，[-X]补 = 。 2. 已知逻辑函数：()F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F

4. 用OC 门驱动发光二极管电路如图，若V F =2V ，I F =20mA ，试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 A B C Y Y A B C & E n

7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ， 传输迟延时间t pdcp-Q,/Q = 30ns ， 门G 迟延t pd G = 10ns ， 时钟脉冲F max = ? CP J K Q D Q CP CK G

二．逻辑函数(,,) =++（本题共14分，每小题7分） F A B C ABC BC AC 1.用3-8译码器及适当门电路实现。 2.用“四选一”数据选择器及适当门电路实现。 三．分析下列电路所实现的逻辑功能（本题共16分，每小题8分）

1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； CP Q A Q B Q C Q D CK 1 CK 2 R D X Qn 0 1 P Q A Q B Q C Q D T PC A B C D L P Q A Q B Q C Q D T PC A B C D L “1” “1”

北航数值分析大作业第二题

数值分析第二次大作业 史立峰 SY1505327

一、 方案 （1）利用循环结构将sin(0.50.2)() 1.5cos( 1.2)() {i j i j ij i j i j a +≠+==(i,j=1,2,……,10)进行赋值，得到需要变换的 矩阵A ； （2）然后，对矩阵A 利用Householder 矩阵进行相似变换，把A 化为上三角矩阵A (n-1)。 对A 拟上三角化，得到拟上三角矩阵A (n-1)，具体算法如下： 记A(1)=A ，并记A(r)的第r 列至第n 列的元素为()n r r j n i a r ij ,,1,;,,2,1) ( +==。 对于2,,2,1-=n r 执行 1. 若 ()n r r i a r ir ,,3,2) ( ++=全为零，则令A(r+1) =A(r),转5；否则转2。 2. 计算 () ∑+== n r i r ir r a d 1 2 )( ()( )r r r r r r r r r r d c a d a c ==-=++则取,0sgn ) (,1)(,1若 )(,12r r r r r r a c c h +-= 3. 令 () n T r nr r r r r r r r r R a a c a u ∈-=++) ()(,2)(,1,,,,0,,0 。 4. 计算 r r T r r h u A p /)(= r r r r h u A q /)(= r r T r r h u p t /= r r r r u t q -=ω T r r T r r r r p u u A A --=+ω)()1( 5. 继续。 （3）使用带双步位移的QR 方法计算矩阵A (n-1)的全部特征值，也是A 的全部特征值，具体算法如下： 1. 给定精度水平0>ε和迭代最大次数L 。 2. 记n n ij n a A A ?-==][) 1()1()1(，令n m k ==,1。

北航数电2015试题及答案

数字电子技术基础(A 卷)（无答案） 一． 解答下列问题（共40分，每小题5分） 1. 十进制数 X = 117，其ASCII 码表示为： 。 在8位机器中，[X]补 = ，[-X]补 = 。 2. 已知逻辑函数：()F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F 4. 用OC 门驱动发光二极管电路如图，若V F =2V ，I F =20mA ，试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 A B C Y Y A B C & E n

7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ， 传输迟延时间t pdcp-Q,/Q = 30ns ， 门G 迟延t pd G = 10ns ， 时钟脉冲F max = ? 二． 逻辑函数 (,,)F A B C ABC BC AC =++（本题共14分，每小题7分） 1. 用3-8译码器及适当门电路实现。 2. 用“四选一”数据选择器及适当门电路实现。 CP J K Q D Q CP CK G

三． 分析下列电路所实现的逻辑功能（本题共16分，每小题8分） 1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； 2. 自然序编码； 3. 用JK 触发器及适当门设计电路； 4. 检查是否可以自启动。 CP Q A Q B Q C Q D CK 1 CK 2 R D X Qn 0 1 A B/0 A/1 B C/0 A/0 C C/0 B/0 D E/0 D/1 E C/0 D/0 P Q A Q B Q C Q D T PC A B C D L P Q A Q B Q C Q D T PC A B C D L “1” “1”

北航数值分析大作业第二题精解

目标：使用带双步位移的QR 分解法求矩阵10*10[]ij A a =的全部特征值，并对其中的每一个实特征值求相应的特征向量。已知：sin(0.50.2)() 1.5cos( 1.2)(){i j i j ij i j i j a +≠+== (i,j=1,2, (10) 算法： 以上是程序运作的逻辑，其中具体的函数的算法，大部分都是数值分析课本上的逻辑，在这里特别写出矩阵A 的实特征值对应的一个特征向量的求法： ()[]()() []()[]()111111I 00000 i n n n B A I gause i n Q A I u Bu u λλ-?-?-=-?-?? ?-=????→=??????→= ?? ? 选主元的消元 检查知无重特征值 由于=0i A I λ- ，因此在经过选主元的高斯消元以后，i A I λ- 即B 的最后一行必然为零，左上方变 为n-1阶单位矩阵[]()()11I n n -?-，右上方变为n-1阶向量[]()11n Q ?-，然后令n u 1=-，则 ()1,2,,1j j u Q j n ==???-。

这样即求出所有A所有实特征值对应的一个特征向量。 #include #include #include #define N 10 #define E 1.0e-12 #define MAX 10000 //以下是符号函数 double sgn(double a) { double z; if(a>E) z=1; else z=-1; return z; } //以下是矩阵的拟三角分解 void nishangsanjiaodiv(double A[N][N]) { int i,j,k; int m=0; double d,c,h,t; double u[N],p[N],q[N],w[N]; for(i=0;i

北航数值分析报告大作业第八题

北京航空航天大学 数值分析大作业八 学院名称自动化 专业方向控制工程 学号 学生姓名许阳 教师孙玉泉 日期2014 年11月26 日

一．题目 关于x , y , t , u , v , w 的方程组(A.3) ???? ?? ?=-+++=-+++=-+++=-+++79 .0sin 5.074.3cos 5.007.1cos sin 5.067.2cos 5.0y w v u t x w v u t y w v u t x w v u t (A.3) 以及关于z , t , u 的二维数表（见表A-1）确定了一个二元函数z =f (x , y )。 表A-1 二维数表 t z u 0 0.4 0.8 1.2 1.6 2 0 -0.5 -0.34 0.14 0.94 2.06 3.5 0.2 -0.42 -0.5 -0.26 0.3 1.18 2.38 0.4 -0.18 -0.5 -0.5 -0.18 0.46 1.42 0.6 0.22 -0.34 -0.58 -0.5 -0.1 0.62 0.8 0.78 -0.02 -0.5 -0.66 -0.5 -0.02 1.0 1.5 0.46 -0.26 -0.66 -0.74 -0.5 1. 试用数值方法求出f (x , y ) 在区域}5.15.0,8.00|), {≤≤≤≤=y x y x D （上的近似表达式 ∑∑===k i k j s r rs y x c y x p 00 ),( 要求p (x , y )以最小的k 值达到以下的精度 ∑∑==-≤-=10020 7210)],(),([i j i i i i y x p y x f σ 其中j y i x i i 05.05.0,08.0+==。 2. 计算),(),,(* ***j i j i y x p y x f (i =1,2,…,8 ; j =1,2,…,5) 的值，以观察p (x , y ) 逼 近f (x , y )的效果，其中j y i x j i 2.05.0,1.0**+==。

北航数字电路期末试题及答案

１ 北航数字电路期末试题及答案 数字电子技术基础(A 卷) 一． 解答下列问题（共40分，每小题5分） 1. 十进制数 X = 117，其ASCII 码表示为： 。 在8位机器中，[X]补 = ，[-X]补 = 。 2. 已知逻辑函数：()F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F 4. 用OC 门驱动发光二极管电路如图，若V F =2V ，I F =20mA ，试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 路存示电中触器： 保持时间 t h = 5ns ， 传输迟延时间t pdcp-Q,/Q = 30ns ， 门G 迟延t pd G = 10ns ， 时钟脉冲F max = ? 二． 逻辑函数 (,,)F A B C ABC BC AC =++（本题共14分，每小题7分） 1. 用3-8译码器及适当门电路实现。 2. 用“四选一”数据选择器及适当门电路实现。 三． 分析下列电路所实现的逻辑功能（本题共16分，每小题8分）

1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； 2. 自然序编码； 3. 用JK 触发器及适当门设计电路； 4. 检查是否可以自启动。 一、填空题（本大题共22分） 1、（本小题3分）十进制数 126，对应8421BCD 数 。 2、（本小题2分）二进制负整数 –1011011，补码表示为 ；反码表示为 。 3、（本小题4分）逻辑函数BD AD B A D A F +++=))((的反演式为 ；对偶式为 。 4、（本小题2分）三输入端TTL 与非门如图所示，图中A 点的电位为 F 点的电位为 。 5、（本小题3F= 。

数值分析

习 题 1. 指出有效数49×102，0.0490，490.00的绝对误差限、相对误差限和有效数字位数． 2. 将 3.142作为π的近似值，它有几位有效数字，相对误差限和绝对误差限各为多少？ 3. 要使101的近似值x * 的相对误差限不超过4102 1?×，问查开方表时x * 需要保留几位有效数字？ 4. 已知近似数x * 有两位有效数字，试估计其相对误差限． 5. 设x * 为x 的近似数, 证明n x * 的相对误差大约为x * 相对误差的n 1倍． 6. 某矩形的长和宽大约为100cm 和50cm, 应该选用最小刻度为多少cm 的测量工具, 才能保证计算出的面积误差（绝对值）不超过0.15cm 2． 7. 已知三角形面积c ab S sin 2 1=，测量a , b , c 时产生的相对误差为)(*a e r ，)(*b e r ，)(*c e r ，其中2 ,0*π<>2时的情形．用所设计的算法以及二次方程求根公式计算05.240=p ，00.1=q 时方程根的近似值(计算过程保留2位小数)，并给出它们的相对误差限（根的准确值为L 0916683.4801?=x , L 002082935.02?=x ）．

北航933控制工程综合2016年数字电路部分 (1)

以下是数字电路部分，共4题，60分 七、解答下列问题（本题共15分，每小题5分）： 1. 当A 、B 、C 三个输入变量中有奇数个1时输出为1，否则为0。列出真值表，写出Y 的逻辑表达式。 2．请用如题七第2题图的卡诺图化简函数Y(A ，B ，C ，D)=∑m （0,1,4,7,910,13）+∑d （2,5,8,12,15），结果用“与非与非”形式表示。 00011110 A B CD 00011110Y 题七第2题图 3.电路如题七第3题图所示，分析电路的逻辑功能，列出真值表，写出Y 的逻辑函数式。 A B 题七第3题图

八、（本题15分）某火车站有特快、直快和慢车三种类型的客运列车进出，试用如题八图所示的最小项译码器集成芯片74LS138附加适当的门电路实现一个指示列车进站指示信号的逻辑电路。三个指示灯一、灯二、灯三分别对应特快、直快和慢车。列车的优先级别分依次为特快、直快和慢车，要求当特快列车请求进站时，无论其他两种列车是否请求进站，一号等亮；当特快没有请求，直快请求进站时，无论慢车有无请求，二号灯亮；当特快和直快列车均无请求，而慢车有请求时，三号灯亮。 题八图 九、（本题15分）电路如题九图所示，由集成16进制计数器74LS161（Q D 是高 位）和集成四位二进制数值比较器CC14585构成了一个时序电路，试分析计数器74LS161实现计数多少进制？ P A>B P A=B P A B I A

北航数字电路期末试题及答案知识讲解

北航数字电路期末试 题及答案

北航数字电路期末试题及答案数字电子技术基础(A卷)

一． 解答下列问题（共40分，每小题5分） 1. 十进制数 X = 117，其ASCII 码表示为： 。 在8位机器中，[X]补 = ，[-X]补 = 。 2. 已知逻辑函数：()F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F 4. 用OC 门驱动发光二极管电路如图，若V F =2V ，I F =20mA ，试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 A B C Y Y A B C & E n

6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ， 传输迟延时间t pdcp-Q,/Q = 30ns ， 门G 迟延t pd G = 10ns ， 时钟脉冲F max = ? 二． 逻辑函数 (,,)F A B C ABC BC AC =++（本题共14分，每小题7分） 1. 用3-8译码器及适当门电路实现。

2.用“四选一”数据选择器及适当门电路实现。 三．分析下列电路所实现的逻辑功能（本题共16分，每小题8分） 1.由2-5-10进制异步计数器构成的电路。 2.由74LS163构成计数器电路。

北航数值分析课程第一次大作业讲解

《数值分析A》计算实习题目第一题 一．算法设计方案： 1.矩阵A的存储与检索 将带状线性矩阵A[501][501]转存为一个矩阵MatrixC[5][501] . 由于C语言中数组角标都是从0开始的，所以在数组MatrixC[5][501]中检索A的带内元素a ij的方法是： A的带内元素a ij=C中的元素c i-j+2,j 2.求解λ1，λ501，λs ①首先分别使用幂法和反幂法迭代求出矩阵按摸最大和最小的特征值λmax和λmin。λmin即为λs； 如果λmax>0,则λ501=λmax；如果λmax<0,则λ1=λmax。 ②使用带原点平移的幂法（mifa（）函数），令平移量p=λmax，求出对应的按摸最大的特征值λ，max， 如果λmax>0,则λ1=λ，max+p；如果λmax<0,则λ501=λ，max+p。 3.求解A的与数μk=λ1+k（λ501-λ1）/40的最接近的特征值λik （k=1,2，…，39）。 使用带原点平移的反幂法，令平移量p=μk，即可求出与μk最接近的特征值λik。 4.求解A的（谱范数）条件数cond（A）2和行列式d etA。 ①cond（A）2=|λ1/λn|，其中λ1和λn分别是矩阵A的模最大和最小特征值。 ②矩阵A的行列式可先对矩阵A进行LU分解后，detA等于U所有

对角线上元素的乘积。 二．源程序(VS2010环境下，C++语言) #include #include #include #include #include #include #include #define E 1.0e-12 /*定义全局变量相对误差限*/ int max2(int a,int b) /*求两个整型数最大值的子程序*/ { if(a>b) return a; else return b; } int min2(int a,int b) /*求两个整型数最小值的子程序*/ { if(a>b) return b; else return a; } int max3(int a,int b,int c) /*求三整型数最大值的子程序*/ { int t; if(a>b) t=a; else t=b; if(t

北航数值分析大作业第二次

《数值分析》计算实习作业 （第二题）

算法设计方案： 1、对矩阵A 赋值，取计算精度ε=1×10-12； 2、对矩阵A 进行拟上三角化，得到A (n-1)，并输出A (n-1)； 对矩阵A 的拟上三角化，通过直接调用子函数inftrianglize(A)来实现；拟上三角化得到的矩阵A (n-1)输出至文件solution.txt 中。 3、对A (n-1)进行QR 分解并输出Q 、R 及RQ 矩阵； QR 分解通过直接调用子函数QRdescom(A,Q,R, n)实现。 4、运用QR 方法求所有的特征值，并输出； (1)初始时令m=n ，在m>2的条件下执行； (2)判断如果|A mm-1|<ε，则得到一个特征值，m=m-1，转(4)；否则转(3)； (3)判断如果|A m-1m-2|<ε，则得到两个特征值，m=m-2，转(4)； (4)判断如果m ≤2，转(6)；否则转(5)； (5)执行相似迭代，转(2)； k k T k k k k k k k k k k Q A Q A R Q M I D A D tr A M ==+-=+1)2)det(( (6)求出最后的一个或两个特征值； (7)输出全部的特征值至文件solution.txt 中。 5、输出QR 分解法迭代结束之后的A (n-1)至文件solution.txt 中； 6、通过反幂法求出所有实特征值的特征向量并输出。 首先令B=(A-λi I)，其中λi 是实特征值；反幂法通过调用子函数Bpowmethod(B,x1)实现，最终λi 对应的特征向量就是x1；最后将所有的实特征值的特征向量输出。

北航数电2015试题及答案

数字电子技术基础(A卷)（无答案） 一．解答下列问题（共40分，每小题5分） 1.十进制数 X = 117，其ASCII码表示为：。 在8位机器中，[X]补 = ，[-X]补 = 。 2.已知逻辑函数：() F A C BC A B CD =+++，直接用反演规则写出其反函数和对偶函数。 3.用卡诺图化简逻辑函数∑∑ + =) 15 , 1013 ,8,2,1( ) 14 , 12 ,7,6,0(4 4d m F 4.用OC 门驱动发光二极管电路如图，若V F=2V，I F=20mA，试完善电路并计算电阻R=? 5.画出图示电路的输出波形 A B C Y A B & E n

6. 主-从JK 触发器，已知CP 、J 、K 信号波形如图示，画出输出波形（初始状态为0）。 7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器： 建立时间 t su = 20ns ， 保持时间 t h = 5ns ，

传输迟延时间t pdcp-Q,/Q = 30ns， 门G迟延t pd G= 10ns， 时钟脉冲F max = ? 二．逻辑函数(,,) =++（本题共14分，每小题7分） F A B C ABC BC AC 1.用3-8译码器及适当门电路实现。 2.用“四选一”数据选择器及适当门电路实现。 三．分析下列电路所实现的逻辑功能（本题共16分，每小题8分）Array 1.由2-5-10进制异步计数器构成的电路。

2. 由74LS163构成计数器电路。 四． 某同步时序系统的原始状态表如图示（本题15分） 1. 用隐含表法化简； 2. 自然序编码； 3. 用JK 触发器及适当门设计电路； 4. 检查是否可以自启动。 数字电子技术基础（A 卷）