北京邮电大学研究生高级数理逻辑期末试题
05—06学年《数字逻辑与数字系统》期末考试试题
北京邮电大学2005——2006学年第一学期 《数字逻辑与数字系统》期末考试试题（B ）一、选择题（每小题1分，共10分。
） ． 逻辑函数 B B A DEG B B A F +++= 的最简式为（ ）。
A.B F = B.F=B C.F=0 D.F=1 ． 逻辑函数F （ABC ）=A ⊙C 的最小项标准式为（ ）。
A.F=∑(0,3) B. C A C A F += C.F=m 0+m 2+m 5+m 7 D. F=∑(0,1,6,7) ．八进制数(573.4)8的十六进制数是（ ）。
A.(17C.4)16 B.(16B.4)16 C. (17B.8)16 D. (17B.5)16 ． 在下列电路中，不是组合逻辑电路的是（ ）。
A. 编码器 B. 锁存器 C. 全加器 D. 比较器 ． 八路数据分配器，其数据输入端有（ ）个。
A. 1 B. 2 C. 3 D.86．n 个触发器构成的扭环计数器中，无效状态有（ ）个。
A.nB.2nC.2n-1D. 2n -2n7．构成数字系统必不可少的逻辑执行部件为（ ）。
A. 控制器B. 计数器C. 基本子系统D. 逻辑门8．电路如图1所示，其中完成A Q Q n 1n +=+电路是（ ）。
9. 使用256×4位EPROM 芯片构成2K ×32位存储器，共需EPROM 芯片（ ）片。
A.64B.32C.48D.1610.在ispLSI1032中，巨块是（ ）。
A.逻辑宏单元B.输出布线C.时钟设置网络D.GLB 及其对应的ORP ，IOC 等的总称二、填空题（每小题2分，共20分）1. 用卡诺图判断函数AC BC AB F ++=和C A C B B A G ++=之间的逻辑关系是______________________。
2. 一个逻辑函数如果有n 个变量，则有__________个最小项。
任何一个逻辑函数可以化成一组________________之和表达式。
《数理逻辑》期末考试试题
《数理逻辑》期末考试试题(A卷)(请将所有答案写在答题纸上，不用抄题，但注意写清题号)《中山大学授予学士学位工作细则》第六条：”考试作弊不授予学士学位。
”年级：2008级班级：A,B,C,E班专业：计科、信息安全任课教师：刘咏梅、周晓聪一、填空题(共20分，每空2分)1.设A是含命题变量p,q,r的矛盾式，则公式A∧((p↔q)→r)的类型是矛盾式。
2.设公式A含变量p,q,r，且其主合取范式是M0∧M2∧M3∧M5，则其主析取范式是m1∨m4∨m6∨m7。
3.设F(x)表示“x是实数”，G(x)表示“x是有理数”，则命题“实数不都是有理数”符号化为¬∀x(F(x)→G(x))。
4.公式∀xF(x)→∀yG(x,y)的前束范式是∃x∀y(F(x)→G(z,y))。
5.公式(p∧q)∨r的主析取范式是m1∨m3∨m5∨m6∨m7。
6.设F(x)表示“x是无理数”，G(x)表示“x能表示成分数”，则命题“不存在能表示成分数的无理数”符号化为¬∃x(F(x)∧G(x))。
7.设p,r为真命题，q,s为假命题，则复合命题(p→q)↔(¬r→s)的真值为0。
8.求与公式F=∀x(A(x)→B(x,y))→(∀y¬C(y)∨∃zD(y,z))等值的一个前束范式是：∃x∀t∃z((A(x)→B(x,y))→(¬C(t)∨D(y,z))。
9.令L(x)表示x是人，E(x)表示x是食物，F(x,y)表示x对y过敏，则句子“某些人对某些食物过敏”可符号化为∃x∃y(L(x)∧E(y)∧F(x,y))。
10.公式((∀y¬G(x)∧∀xF(x))∧∃yG(y))→∀xF(x)的类型是永真式。
二、求解下面有关一阶逻辑公式语法的题目。
(8分)(1)请指出公式∀x(P(x)→∃xQ(x))∨(∀xH(x)→G(x))中各量词的辖域；解答：第一个量词∀x的辖域是(P(x)→(∃x)Q(x))，量词∃x的辖域是Q(x)，第二个量词∀x的辖域是P(x)。
院校资料-北京邮电大学 数字逻辑期末模拟试题1 -2
北京邮电大学数字逻辑期末模拟试题1 -2本科试题（一）一、选择题（每小题2分，共20分。
）1．，A 、B 、C 取何值时，F ＝1（）。
A.011B.100C.101D.000 2．下列三个数对应的十进制数最大的是（）。
A. (30)8B. (10110)2C. (00101000)8421D.27 3．图1所示电路中描述错误的是（）。
A ．状态变化发生在CP 脉冲下降沿B ．C ．D.CP 脉冲下降沿输出状态翻转4．二进制加法器自身（）。
A ．只能做二进制数加运算B ．只能做8421BCD 码加运算C ．A 和B 均可D. 只能做补码加法运算5．用方程式表示时序电路的逻辑功能，需（）。
A ．一个方程B ．二个方程C ．三个方程D. 四个方程6．五个D 触发器构成的扭环计数器，计数器的模是（）。
A ．10B ．25C ．5D .25 7．八路数据选择器如图2所示，该电路所实现的逻辑函数是（）。
A. B.C. D. 8．判断以下三组VHDL 语言描述中（）意义相同。
A. z ＜= not X and not Y ；和z ＜= not (X or Y)；B. z ＜= not (X or Y)；和z ＜= not X or not Y ；C. z ＜= not X and Y ；和z ＜= not (X and Y)；D. z ＜= not X and not Y ；和z ＜= not (X and Y)；9. 多路选择器构成的数据总线是（）。
A. 双向的B. 单向的C. A 和B 都对D.多路的10．断电之后，能够将存储内容保存下来的存储器是（）。
A ．只读存储器ROM ；B ．随机存取存储器RAM ；C ．动态存取存储器DRAM D. SDRAM二、简答题（每小题5分，共15分）1、化简（5分）2、分析如图3所示的逻辑电路图，写出输出逻辑函数表达式。
（5分）。
3、画出01011序列检测器的状态转移图，X 为序列输入，Z 为检测输出。
北京邮电大学数字逻辑期末模拟试题3
本科试题（三）一、选择题（每小题2分，共20分。
）1．与最小项表达式F(A,B,C)=m 0+m 3+m 4+m 7相等的逻辑函数为（相等的逻辑函数为（）。
A.F =B F=B ⊙C B. C. D.F=∑(0,4) 2．证明成立的最简单方法是依据以下哪种定律或规则？（或规则？（ ） A. 对偶规则对偶规则 B. B. 分配律分配律 C. C.反演规则D.D.多余项定律多余项定律多余项定律3．2421BCD 码为（码为（101111111011111110111111））2421BCD ，与其相等的十进制数是（，与其相等的十进制数是（ ）。
A.(277)10 B.(82)10 C. (59)10 D. (1115)10 4． 一个四输入端与非门，使其输出为0的输入变量取值组合有（的输入变量取值组合有（ ）种。
）种。
A. 15B. 8C. 7D. 1 5． （ ）电路在任何时刻只能有一个输入端有效。
）电路在任何时刻只能有一个输入端有效。
A.A.普通二进制编码器普通二进制编码器普通二进制编码器 B. B.优先编码器优先编码器 C. C.七段显示译码器七段显示译码器 D. D. 二进制译码器二进制译码器6．中规模集成计数器都具有规定的模值，但可以用（．中规模集成计数器都具有规定的模值，但可以用（ ）来构成任意进制计数。
）来构成任意进制计数。
A.A.复复0和复9 B.置数法和复位法置数法和复位法 C. C.改变输入法改变输入法 D. D. 控制CP 脉冲脉冲 7．数字系统级的设计与逻辑部件级设计分别采用（．数字系统级的设计与逻辑部件级设计分别采用（ ）的设计方法。
）的设计方法。
A. 自上而下、自上而下自上而下、自上而下 B. B. 自下而上、自下而上自下而上、自下而上 C. 自上而下、自下而上自上而下、自下而上 D. D. 自下而上、自上而下自下而上、自上而下8．使用ROM 和PLA 实现组合逻辑时，要将逻辑表达式分别写成（实现组合逻辑时，要将逻辑表达式分别写成（ ）。
北邮高数考试题库及答案
北邮高数考试题库及答案一、选择题（每题4分，共20分）1. 函数f(x)=x^2+2x+1的导数为：A. 2x+2B. 2x+1C. 2xD. x^2+2答案：A2. 极限lim(x→0) (sin(x)/x)的值为：A. 1B. 0C. -1D. ∞答案：A3. 以下哪个函数是偶函数：A. f(x) = x^2B. f(x) = x^3C. f(x) = x^2 + xD. f(x) = x^2 - x答案：A4. 定积分∫(0,1) x^2 dx的值为：A. 1/3B. 1/2C. 1D. 2答案：A5. 以下哪个级数是收敛的：A. 1 + 1/2 + 1/4 + 1/8 + ...B. 1 + 1/2 + 1/3 + 1/4 + ...C. 1 - 1/2 + 1/4 - 1/8 + ...D. 1 + 2 + 3 + 4 + ...答案：C二、填空题（每题4分，共20分）6. 函数f(x)=x^3-3x的二阶导数为______。
答案：6x-37. 极限lim(x→∞) (x^2-3x+2)/(x^3+2x^2-5)的值为______。
答案：08. 函数f(x)=e^x的不定积分为______。
答案：e^x + C9. 定积分∫(-1,1) (x^2-2x+1) dx的值为______。
答案：2/310. 级数1/2 + 1/4 + 1/8 + ...的和为______。
答案：1三、计算题（每题10分，共30分）11. 求函数f(x)=x^2-4x+3的极值点。
解：首先求导数f'(x)=2x-4，令f'(x)=0，解得x=2。
将x=2代入原函数，得到极小值点(2, -1)。
12. 计算极限lim(x→0) (x^2+3x-2)/(x^3-x+1)。
解：分子分母同时除以x^3，得到lim(x→0) (1+3/x^2-2/x^3)/(1-1/x^2+1/x^3)。
当x→0时，极限不存在。
北邮数电考试题及答案
北邮数电考试题及答案一、单项选择题（每题2分，共10题）1. 在数字电路中，逻辑“与”运算的输出为高电平的条件是：A. 所有输入均为高电平B. 至少一个输入为低电平C. 所有输入均为低电平D. 至少一个输入为高电平答案：A2. 下列哪个逻辑门可以实现非门的功能？A. 与门B. 或门C. 异或门D. 非门答案：D3. 一个D触发器在时钟信号上升沿时，其输出状态会：A. 保持不变B. 翻转C. 变为高电平D. 变为低电平答案：B4. 在数字电路中，使用二进制编码可以表示的最大十进制数是：A. 1B. 2C. 3D. 45. 一个4位二进制计数器在计数到15后，下一个状态是：A. 0000B. 0001C. 0010D. 0011答案：A6. 逻辑函数Y=AB+CD的最小项表达式是：A. m0+m1+m2+m3B. m0+m2+m4+m6C. m0+m1+m3+m7D. m0+m4+m5+m7答案：B7. 在数字电路中，三态门可以输出的状态有：A. 高电平、低电平B. 高电平、低电平、高阻态C. 低电平、高阻态D. 只有高阻态答案：B8. 一个8位寄存器可以存储的最大十进制数是：A. 255B. 256C. 511D. 512答案：C9. 逻辑函数Y=(A+B)(A+C)的布尔代数化简结果是：B. A+B+CC. A+B+BCD. A+B+C+BC答案：A10. 在数字电路中，一个3线到8线译码器可以译码的最小二进制数是：A. 000B. 001C. 010D. 011答案：B二、填空题（每题2分，共5题）1. 在数字电路中，一个2进制到4线优先编码器的输出是________位二进制数。
答案：22. 如果一个触发器的当前状态是Q=0，并且接收到一个时钟脉冲，那么在下一个时钟周期，触发器的状态将是________。
答案：13. 一个5位二进制计数器可以计数的最大值是________。
答案：314. 逻辑函数Y=AB+CD的对偶式是________。
数理逻辑期末考试题及答案
数理逻辑期末考试题及答案一、选择题（每题2分，共20分）1. 以下哪个命题与“所有猫都怕水”是等价的？A. 没有猫不怕水B. 所有不怕水的都不是猫C. 有些猫不怕水D. 有些猫怕水2. 如果命题P：x > 0，命题Q：x^2 > 0，那么P是Q的什么条件？A. 充分条件B. 必要条件C. 充分必要条件D. 既不充分也不必要条件3. 逻辑运算符“与”（AND）的真值表中，当两个输入都为真时，输出是什么？A. 假B. 真C. 随机D. 无定义4. 以下哪个是命题逻辑中的有效论证？A. 如果今天是星期一，那么明天是星期二B. 如果今天是星期一，那么明天是星期三C. 如果今天是星期一，那么明天是星期五D. 如果今天是星期一，那么今天是星期二5. 以下哪个命题是真命题？A. 2 + 2 = 5B. 2 + 2 = 4C. 2 + 2 > 4D. 2 + 2 < 46. 以下哪个命题与“如果今天是星期五，那么明天是星期六”是逆命题？A. 如果明天是星期六，那么今天是星期五B. 如果明天不是星期六，那么今天不是星期五C. 如果今天是星期五，那么明天是星期六D. 如果明天是星期六，那么今天是星期六7. 以下哪个命题与“所有的狗都是哺乳动物”是矛盾命题？A. 有些狗不是哺乳动物B. 所有的狗都是哺乳动物C. 所有的哺乳动物都是狗D. 有些哺乳动物不是狗8. 以下哪个命题是假命题？A. 0是自然数B. 1是最小的正整数C. 0是最小的自然数D. 1是最小的正整数且0是最小的自然数9. 以下哪个命题是真命题？A. 所有的偶数都是整数B. 所有的整数都是偶数C. 所有的奇数都是整数D. 所有的整数都是奇数10. 以下哪个命题与“如果今天是星期三，那么明天是星期四”是同一律命题？A. 如果今天是星期三，那么明天是星期四B. 如果明天是星期四，那么今天是星期三C. 如果今天是星期四，那么明天是星期三D. 如果明天不是星期四，那么今天不是星期三答案：1. A2. B3. B4. A5. B6. A7. A8. D9. A10. A二、填空题（每空2分，共20分）1. 命题逻辑中的“或”运算符可以表示为________。
北京邮电大学 数字逻辑期末模拟试题9
本科试卷（九）一、选择题（每小题2分，共30分）1.八进制数(573.7)8的十六进制数是________。
A.(17C.7)16B.( 17C.E)16 C. (17B.7)16D. (17B.5)16 2.与最小项相邻的逻辑最小项有__________个。
A. 1B. 2C. 4D.153.函数F(ABCD)=∑m(0,2,8,10,13,15)，它的最简与或表达式F=___________。
A. B. C. D. 4._______电路在任何时刻只能有一个输入端有效。
A.普通二进制编码器B.优先编码器C.七段显示译码器D. 二进制译码器5.能实现从多个输入端中选出一路作为输出的电路称为______。
A.触发器B.计数器C.数据选择器D.译码器 6.八路数据选择器如图1-1所示，该电路所实现的逻辑函数是______。
A ．B ．C ．D ．图1-17.下列触发器中，没有约束条件的是_______。
A ．基本RS 触发器 B.主从RS 触发器 C.钟控RS 触发器 D.边沿D 触发器 8.若将D 触发器的D 端连在端上，经100个脉冲作用后，它的次态，则现态应为_____。
A ．=0 B. =1 C.与现态无关 D.以上都不对CD B A D B A ABD D B A F ++=D B A D A C B A F ++=B A D B A C B A F ++=D B ABD F +=ACD BCD ABC ABC +++(6,8,9,13)m ∑(6,8,13,14)m ∑(6,7,8,9,13,14)m ∑Q (100)0Q t +=()Q t ()Q t ()Q t ()Q t9.用反馈移位寄存器产生11101000序列，至少需要_____个触发器。
A．2 B．3 C．4 D．810.某时序逻辑电路的波形如图1-2所示，由此判定该电路是______。
A. 二进制计数器B. 十进制计数器C. 移位寄存器D. 以上均不是图1-211.以下四种类型的半导体存储器中，以传输同样多的字为比较条件，则读出数据传输率最高的是______。
北邮数电考试题及答案
北邮数电考试题及答案一、单项选择题（每题2分，共20分）1. 在数字电路中，最基本的逻辑运算是（）。
A. 与运算B. 或运算C. 非运算D. 异或运算答案：C2. 一个触发器可以存储（）位二进制信息。
A. 1B. 2C. 3D. 4答案：A3. 下列哪个不是组合逻辑电路的特点？（）A. 输出只依赖于当前输入B. 输出与输入之间存在时间延迟C. 电路中没有存储元件D. 电路的输出对输入的响应是瞬时的答案：B4. 一个4位二进制计数器可以计数的最大值是（）。
A. 15B. 16C. 255D. 256答案：B5. 在数字电路中，以下哪个器件不是基本的逻辑门？（）A. 与门B. 或门C. 非门D. 放大器答案：D6. 一个3线-8线译码器可以译码的输入信号个数是（）。
A. 3B. 4C. 5D. 6答案：B7. 一个D触发器的输出Q与输入D的关系是（）。
A. Q = DB. Q = D'C. Q = ¬DD. Q = ¬D'答案：A8. 一个JK触发器在J=0，K=1时的状态是（）。
A. 保持不变B. 置0C. 置1D. 翻转答案：D9. 以下哪个不是时序逻辑电路的特点？（）A. 电路的输出不仅依赖于当前的输入，还依赖于电路的历史状态B. 电路中包含存储元件C. 电路的输出对输入的响应是瞬时的D. 电路的输出与输入之间存在时间延迟答案：C10. 在数字电路中，一个完整的二进制加法器可以处理的位数是（）。
A. 1位B. 2位C. 3位D. 4位答案：A二、填空题（每题2分，共20分）1. 在数字电路中，逻辑“与”运算的符号是________。
答案：·2. 一个4位二进制计数器的计数范围是从________到________。
答案：0000到11113. 一个2线-4线译码器的输出是________进制编码。
答案：二4. 一个JK触发器在J=1，K=1时的状态是________。
北邮高级数理逻辑课件
形式系统由{∑, TERM, FORMULA, AXIOM, RULE}等5个部分构成，其中 称为符号表，TERM 为项集；FORUMULA 为公式集；AIXIOM 为公理集；RULE 为推理规则集。
：1、 符号表∑为非空集合，其元素称为符号。
2、 设∑*为∑上全体字的组合构成的集合。
项集TERM 为∑*的子集，其元素称为项；项集TERM 有子集V ARIABLE 称为变量集合，其元素称为变量。
F(X) a, X,3、 设∑*为∑上全体字的组合构成的集合。
公式结FORMULA 为∑*的子集，其元素称为公式；公式集有子集ATOM ，其元素称为原子公式。
A(f(a,x1,y)), A →B4、 公理集AXIOM 是公式集FROMULA 的子集，其元素称为公理。
5、 推理规则集RULE 是公式集FORMULA 上的n 元关系集合，即RULE=)}2(|{n FORMULA r n n n r ⊆∧≥∧∃是正整数，其元素称为形式系统的推理规则。
其中公式集和项集之间没有交叉，即TERM ∩FORMULA =φ，公式和项统称为表达式。
由定义可知，符号表∑、项集TERM 、公式集FORMULA 是形式系统的语言部分。
而公理集AXIOM 、推理规则集RULE 为推理部分形式系统特性1、 符号表∑为非空、可数集合（有穷、无穷都可以）。
2、 项集TERM 、公式集FORMULA 、公理集AXIOM 和推理规则集RULE 是递归集合，即必须存在一个算法能够判定给定符号串是否属于集合（可判定的）。
3、 形式系统中的项是用来描述研究的对象，或者称为客观世界的。
而公式是用来描述这些研究对象的性质的。
这个语言被称为对象语言。
定义公式和项产生方法的规则称为词法。
公理：I))((A B A →→ II))()(())(((C A B A C B A →→→→→→ III ))())()(((A B B A →→⌝→⌝证明：A →A(1)A →(A →A)((A →(B →C))→((A →B)→(A →C))((A →(B →A))→((A →B)→(A →A))((A →((A →A)→A))→((A →(A →A))→(A →A))A →((A →A)→A))(A →(A →A))→(A →A)(A →(A →A))A →ABB A A →, 已知：R 是一个有关公式的性质证明：R 对于所有公式有效I. 对于)(FSPC Atom p ∈，则)(P RII. 假设公式A 和B 都具有RIII. )(FSPC Atom A ∈∀，且)(A R ，则)(A R ⌝IV. B A ,∀是公式，如果)(A R 且)(B R ，则)(B A R →根据：形式系统的联结词只有两个→⌝,，因为在命题逻辑的语义上，其他联结词可以有这两个联结词表示。
北京邮电大学06-07学年数字电路与逻辑设计期末试题答案
北京邮电大学2006—2007学年第二学期《数字电路与逻辑设计》考试试题一．判断题：(10分)（在本题下方的表格中对应题号填入√或×）电路的输出仅取决于电路当前的输入，该电路为组合逻辑电路。
T 由与、或、非门电路构成的逻辑电路一定是组合逻辑电路。
F 与非逻辑门的某输入端悬空时，可认为输入是逻辑“1”。
T 若让TTL 电路的某输入端接低电平，可直接接地或通过任意阻值的F门的输出相互连接并接上拉电阻后，实现“线或”功能。
F 米里 (Mealy) 型时序逻辑电路的输出取决于输入信号和触发器的 T4个触发器不一定能够构成长度为11 的移位型序列信号发生器。
T 状态简化中，若S 1、S 2两状态的输出不同，则S 1、S 2两状态肯定不等价。
T9. 实现模值为11的计数器至少需要4个触发器。
T10. TTL 门输出最大拉电流能力是指输出低电平时流入输出端的最大允许电流。
F二．选择填空题（20分，每空2分）（将正确答案填入本题下方的表格中，可能为多选题。
）1．若输入AB 均为1时，输出F ＝0，否则输出F ＝1，输入和输出之间的逻辑关系为：（ C ）。
（A ）异或 (B) 同或 (C) 与非 (D) 或非 2．在图2-1的TTL 门电路中，输出为高电平的有（ ）（A ）. （B ）. （C ）.（D ）图2-13. JK 触发器在时钟脉冲的作用下，如果要使n n Q Q =+1，则输入信号JK 应为 A 。
A ，1==K JB ， nn Q K Q J ==, C ， nn Q K Q J ==,D ，1,==K Q J n4．函数D)D)(B D)(C A )(C B (A F +++++=的最简或与式为：( )(A)D)D)(C A )(C B (A F ++++= (B)D)A )(C B (A F +++=(C)CD D A C AB F ++= (D)B CD D AC C AB F ++=5．已知某TTL 门电路的输出端最大灌电流负载能力为4mA ，最大拉电流负载能力为2mA 。
北京邮电大学 数字逻辑期末模拟试题8
本科试卷（八）一、选择题（每小题2分，共30分）1.逻辑函数F1=∑m （2，3，4，8，9，10，14，15）,它们之间的关系是________。
A ．B ．C ．D ．、互为对偶式2. 最小项的逻辑相邻项是________。
A ．ABCD B. C. D.3. 逻辑函数F （ABC ）=A ⊙C 的最小项标准式为________。
A.F=∑（0，3）B.C.F=m 0+m 2+m 5+m 7D. F=∑（0，1，6，7）4. 一个四输入端与非门，使其输出为0的输入变量取值组合有_______种。
A. 15B. 8C. 7D. 15. 设计一个四位二进制码的奇偶位发生器（假定采用偶检验码），需要_______个异或门。
A ．2 B. 3 C. 4 D. 56. 八路数据选择器如图1-1所示，该电路实现的逻辑函数是F=______。
A ．B ．C ．D ．图1-17. 下列电路中，不属于时序逻辑电路的是_______。
A ．计数器B ．触发器C ．寄存器D ．译码器8. 对于JK 触发器，输入J=0，K=1，CP 脉冲作用后，触发器的次态应为_____。
A ．0 B. 1 C. 保持 D. 翻转9. Moore 型时序电路的输出_____。
A.与当前输入有关B. 与当前状态有关C. 与当前输入和状态都有关D. 与当前输入和状态都无关 2F ABC ABCD ABC ABC ACD =++++12F F =12F F =12F F =1F 2F ABCD ABCD ABCD ABCD C A C A F +=AB AB +AB AB +A B ⊕A B +10. 一个五位的二进制加法计数器，由0000状态开始，按自然二进制码的顺序计数，问经过75个输入脉冲后，此计数器的状态为_____。
A.01011B.11010C.11111D.1001111. 有关ＲＯＭ的描述，下列说法正确的是_____。
A．需要定时作刷新损伤 B．可以读出也可以写入C．可读出，但不能写入 D．信息读出后，即遭破坏12. 1M×1位RAM芯片，其地址线有_____条。
北邮数电考试题及答案
北邮数电考试题及答案一、单项选择题（每题2分，共20分）1. 在数字电路中，与门电路的输出为高电平的条件是（）。
A. 所有输入都为高电平B. 至少一个输入为高电平C. 所有输入都为低电平D. 至少一个输入为低电平答案：A2. 下列哪个逻辑门电路可以实现非逻辑功能（）。
A. 与门B. 或门C. 异或门D. 非门答案：D3. 在数字电路中，触发器的类型不包括（）。
A. RS触发器B. D触发器C. JK触发器D. T触发器答案：D4. 一个4位二进制计数器，其计数范围是（）。
A. 0到7B. 0到15C. 0到255D. 0到1023答案：C5. 在数字电路中，若要实现一个3线到8线译码器，需要多少个输入端（）。
A. 1B. 2C. 3D. 4答案：C6. 一个8位二进制数，其最大值是（）。
A. 255B. 256C. 1023D. 1024答案：A7. 在数字电路中，若要实现一个4线到16线译码器，需要多少个输入端（）。
B. 2C. 3D. 4答案：D8. 一个3位二进制计数器，其计数范围是（）。
A. 0到7B. 0到15C. 0到255D. 0到1023答案：A9. 在数字电路中，若要实现一个2线到4线译码器，需要多少个输入端（）。
A. 1C. 3D. 4答案：B10. 一个16位二进制数，其最大值是（）。
A. 65535B. 65536C. 1023D. 1024答案：A二、填空题（每题2分，共20分）11. 在数字电路中，一个2进制计数器的计数范围是0到 _ 。
答案：312. 一个4位二进制计数器，其计数范围是0到 _ 。
答案：1513. 在数字电路中，一个3线到8线译码器有 _ 个输入端。
答案：314. 一个8位二进制数，其最大值是 _ 。
答案：25515. 在数字电路中，一个2线到4线译码器有 _ 个输入端。
答案：216. 一个3位二进制计数器，其计数范围是0到 _ 。
答案：717. 在数字电路中，一个4线到16线译码器有 _ 个输入端。
北邮数电考试题及答案
北邮数电考试题及答案一、单项选择题（每题2分，共20分）1. 在数字电路中，以下哪个器件不是基本逻辑门？A. 与门B. 或门C. 非门D. 放大器答案：D2. 以下哪个选项是二进制数1011对应的十进制数？A. 10B. 11C. 12D. 13答案：B3. 以下哪个逻辑表达式表示的是“与非”逻辑？A. A + BB. A * BC. A' * B'D. A + B'答案：C4. 在数字电路中，一个D触发器的输出Q在时钟上升沿时的逻辑状态取决于什么？A. 当前Q的状态B. 上一个时钟周期的D输入C. 当前D输入D. 当前Q和D的异或答案：C5. 以下哪个选项是组合逻辑电路的特点？A. 有记忆功能B. 输出只依赖于当前输入C. 需要时钟信号D. 包含反馈回路答案：B6. 一个完整的二进制加法器至少需要多少个输入？A. 1B. 2C. 3D. 4答案：C7. 在数字电路中，以下哪个术语表示电路的抗干扰能力？A. 延迟B. 噪声容限C. 功耗D. 频率答案：B8. 以下哪个选项是数字电路中常用的编码方式？A. 格雷码B. 十进制码C. 十六进制码D. 二进制码答案：A9. 以下哪个选项是数字电路中常用的计数器类型？A. 同步计数器B. 异步计数器C. 串行计数器D. 并行计数器答案：A10. 在数字电路中，以下哪个选项是布尔代数的基本定理？A. 德摩根定律B. 欧拉定律C. 牛顿定律D. 皮亚诺公理答案：A二、填空题（每题2分，共20分）1. 一个4位二进制计数器的计数范围是_________到_________。
答案：0000 11112. 在数字电路中，一个逻辑门的输出为高电平时，通常表示逻辑值_________。
答案：13. 一个3-8译码器可以将3位二进制数译码为8个输出中的一个，每个输出对应一个唯一的二进制输入组合。
如果输入是101，则输出为_________。
答案：14. 在数字电路中，一个D触发器的时钟输入为低电平时，触发器的状态是_________。
高级数理逻辑-习题
1.逻辑语言由哪些内容构成？现代逻辑扩张的方法有哪些？举例说明。
1. 一个字母表(alphabet)：记为A或∑，其元素称为符号，符号(symbol,sign)的有限串构成字(word)。
2. 一个项集(term set)：记为TERM，其元素称为项(term)，是某种合法的字。
3. 一个公式集(formula set,well-formed formula--wff)：记为FORMULA，其元素称为合式公式(wff)，简称公式，是某种合法的字。
一般地，项集与公式集是不的，即TERM⋂FORMULA=∅。
4. 有关的一些语法理论。
(1)项形成规则(formation rule of terms)：规定合法的项；(2)公式形成规则(formation rule of wffs)：规定合法的公式；(3)括号省略的原则：缩写约定；(4)代入规则(substitution rule)：代入的原则及为保持这一原则所作的规定；(5)其它语法概念：为涉及的其它语法问题所作的规定。
1. 先从语义开始，对已有的各种联结词、算子做出新的语义解释，从而引出有关这些联结词、算子的新公理、新规则，进而导致产生新的逻辑系统(从语义到语法)；例如：三值逻辑、多值逻辑、模糊逻辑、归纳逻辑等。
2. 先从语法开始，对已有的逻辑系统增加新的词项及新的算子，从而引出有关这些词项、算子的新公理、新规则，进而导致产生新的逻辑系统，新的逻辑体系立即引发出全新的语义解释(从语法到语义)3. 两种扩张的方法混合使用。
1. 三值逻辑是如何从二值逻辑扩张而来的(1) 经典的二值逻辑对联结词的语义解释——赋值υ:FORMULA→V AULE (这里：V AULE={t,f})例如：以下是各非经典逻辑所增加的新算子。
⏹模态逻辑：☐(必然)， (可能)；⏹时态逻辑：☐(总是)， (有时)，o(下一个)，①(下一时)，U(直到)；⏹二阶逻辑：二阶变项，二阶量词；⏹道义逻辑：O(必须)，P(允许)，F(禁止)；⏹优先逻辑：P(优先)；⏹时间逻辑：P(过去)，R(现在)，F(将来)；⏹时相逻辑：H(发生)，B(未发生)，A(事后)，G(完成)；⏹信念逻辑：B(相信)；断定逻辑：A(断定)；………等。
06—07学年《数字逻辑与数字系统》期末考试试题(A)
北京邮电大学2006——2007学年第一学期《数字逻辑与数字系统》期末考试试题（A ）一、选择题（每小题1分，共10分。
）．卡诺图如图1所示，电路描述的逻辑表达式F=( ）。
A. ∑m(1,2,4,5,9,10,13,15)B. ∑m(0,1,3,4,5,9,13,15)C. ∑m(1,2,3,4,5,8,9,14)D. ∑m(1,4,5,8,9,10,13,15)．在下列逻辑部件中，不属于组合逻辑部件的是（ ）。
A. 译码器B. 锁存器C.编码器D.比较器．八路数据选择器，其地址输入端（选择控制端）有（ ）个。
A. 8B. 2C. 3D. 4 ．将D 触发器转换为T 触发器，图2所示电路的虚框 ）。
A. 或非门B. 与非门C. 异或门D. 同或门．用n 个触发器构成计数器，可得到的最大计数模是（ ）。
图26．GAL 是指（ ）。
A.随机读写存储器B.通用阵列逻辑C.可编程逻辑阵列D. 现场可编程门阵列7．EPROM 的与阵列（ ），或阵列（ ）。
A. 固定、固定B. 可编程、固定C. 固定、可编程D. 可编程、可编程8．在ispLSI 器件中，GRP 是指（ ）。
A. 通用逻辑块B. 输出布线区C. 输入输出单元D.全局布线区9. 双向数据总线可以采用（ ）构成。
A.三态门B. 译码器C.多路选择器D.与非门10.ASM 流程图是设计（ ）的一种重要工具。
A. 运算器B. 控制器C.计数器D. 存储器二、填空题（每小题2分，共20分）1. 图3所示加法器构成代码变换电路，若输入信号B 3B 2B 1B 0为8421BCD 码，则输出端S 3S 2S 1S 0为______________________代码。
2. 2:4译码器芯片如图4所示。
欲将其改为四路分配器使用，应将使能端G 改为___________________，而地址输入端A 、B 作为_________________________。
北京邮电大学数学分析期末考试2016年1月（附答案）
北京邮电大学数学分析期末考试2016年1月（附答案）北京邮电大学2015-2016学年第一学期《数学分析》（上）考试卷考试注意事项：考生必须将答题内容做在答题纸上，做在试题纸上均无效一.填空题（本大题共10小题，每小题4分，共40分）1. 设220a c +≠，则20sin (1cos )lim(1)ln(1)x x a x b x c e d x →+-=-++ ;2. 0201|sin |arctan lim x x t dt t x→=?_____; 3.设函数3211tx e y dt t=+?的反函数为()x g y =，则(0)g '=____; 4. 设函数()y y x = 由参数方程20ln(1)cos tx t y u du =+ ??=??确定，则 22t d ydx == . 5. 曲线1xy xe - =的斜渐近线方程为 _________ ；6.sin sin cos xdx x x +?___________________;7.32420sin (|sin |)cos 2x x dx x sin xπ+=+?. 8. 设()f x 连续，满足0()2()21xf x f t dt x +=-?，则1()f x dx =?________;9.2ln exdx x+∞=?.10. 设211()23x x y e x e =+-是二阶常系数非线性微分方程x y ay by ce '''++=的一个特解，则：_____________.()3,2,1A a b c =-==-； ()3,2,1B a b c ===- ()3,2,1C a b c =-==； ()3,2,1D a b c ===。
二．（9分）. 求函数arctan (1)x y x e =-的单调区间、极值；函数图形的拐点。
三．（每小题6分，共12分）. （1）设函数()y y x =由方程211ln(1)y t e dt x --=+?确定，求22x d ydx= ；（2）设()f x 连续且(0)0f ≠，求120()lim()xx x f xt dtt f x t dt→ -??。
北邮离散数学期末复习题
北邮离散数学期末复习题第一章集合论一、判断题(1) 空集是任何集合的真子集. （错）(2) 是空集. （错）(3) 扫;三{ a}, a ?（对）(4) 设集合A」1,2,「1, 2»,则/1, 2；；二2A.（对）(5) 如果a A B，贝U a ■ A 或a ■ B . （错）解a七A B则a三A B = A - B，即a三A且a B，所以a ' A且a ■ B(6) 如果A U B =B,则A ；=B.（对）(7) 设集合A ={a i,a2,a3}，B 二{644}，则A B ={ ■ a1,b1，::: a2,b2，:: a3,b3 } (错)(8) 设集合A 二{0,1},则{「,0「：，1 , ：：：{0}, 0「:: {0},1 }是2A到A 的关系. （对)解2A 珂,{0},{1}, A ,2A A={：：,0「：,1「:{0},0「:{0},1 ，:：{1},0「：{1},1，::A,0「: A,1 }（9 ）关系的复合运算满足交换律. （错)（10是集合A上的关系「具有传递性的充分必要条件•( 错）（11）设「是集合A上的传递关系，则~也是A上的传递关系•(对）（12）集合A上的对称关系必不是反对称的.( 错）（13）设订为集合A上的等价关系，贝也是集合A上的等价关系（对）（14）设（是集合A上的等价关系，则当：:：a,b ―三T时，[a]：、=[b]r （对）P\ ° P 戈―口（15）设「，二为集合A上的等价关系，贝y - （错）二、单项选择题（1 ）设R为实数集合，下列集合中哪一个不是空集（A ）A. ：x|x2 -1 =0,且x R B • ：x|x2 9 =0,且x RC. ：x|x = x 1,且x R fD. ：x|x2 - -1,且x Rf(2 )设A,B为集合，若A B =二则定有(C)A. B= B . B = C. A 二B D.A二B(3 )下列各式中不正确的是(C)A.【’二<■ B .三/ C.二「 D.u e■c，,{ } 1(4)设A = :a,{a} /，则下列各式中错误的是(B)A. 'a? 2A B .〈a；二2A C. 〈{a}? 2A D. Qa}；二2A(5)设A»1,2 二B J a,b,c[ c J c,d?,则A (B C)为(B )A. J：C,1 , ：：: 2,C，；B 1,c , ：：: 2, C ■?C. ：：：1,c ，::: c,2 , ；D. -：：c,1 ，:: c,2 . /(6 )设A—0, b) B—1, b, 3：，则A B的恒等关系为(A )A. 5:0,0 , ：：1,1 ，:: b,b , ：：3,3，；B . -：：0,0 , ：：：1,1 , ：：3,3 - /C. =0,0 , ::: b, b , ::: 3,3 - /D. J：0,1 , ：：1,b ，:: b,3 , ：：3,0 - /(7)设A - a b, cl上的二元关系如下，则具有传递性的为(D )A. -=・a,c ，::: c, a，:::a, b ，:: b,a - /B. ：^ - ■:a, c ,：：：c, a 丄C. 「3-、：：：a,b , :: c, c，:：b, a ，:：b,cD. ：] -\ ：：a,a- /(8)设「为集合A上的等价关系，对任意a・A，其等价类〔al为(B )(11)设A 是集合，则(B )成立• A. #2A =2#AB.X2A , X AC. ："三 2AD. ^A ；三 2A(12 )设A 是有限集(#A = n ),则A 上既是兰又是〜的关系共有(B ). A. 0个 B. 1个 C. 2个 D. n 个 三、 填空题1. 设 A ={1, 2, {1,2}}，则 2A = ______________________ . 填 2A ={ ,{1}, {2}, {{ 1,2}}, {1,2},{1,{1,2}}, {2,{1,2}}, A}2. 设 A ={ ,{ }}，则 2A = ______________ . ____________ 填 2A ={ ,{ },{{ }}, A}3. 设集合 代B 中元素的个数分别为 #A = 5 , #B = 7，且#(A_. B)=9 , 则集合A_ B 中元素的个数#(A - B) =.34. 设集合A ={x|1岂x ^100,x 是4的倍数，x- Z},B ={x|1乞x 乞100, x 是5的倍数，x ・Z}，贝U A B 中元素的个数为.405. 设A ={a,b},是2A 上的包含于关系，，则有P = ________________________________ . ________________________________{ ：：： ,,：：,{a} , ：：: ,{b} , ：：: ,A ，::{a}, {a} , :::{a}, A , ::{b}, {b} , ：：:{b}, A ，:: A,A }〜 〜6. 设订嘉为集合 A 上的二元关系，则。