对OWL及其逻辑基础的研究

　万方数据

　万方数据

　万方数据

逻辑学基础教程课后练习题答案汇总

《逻辑学基础教程》练习题参考答案 第一章绪论 一、填空题 1．逻辑学研究思维是暂时撇开（具体容），专门研究（形式）。 2．任一种逻辑形式都是由两部分构成的，即（逻辑常项）和（变项）。 3．逻辑常项是指逻辑形式中（不变）的部分，变项是指逻辑形式中（可变）的部分。 判别逻辑形式的类型的唯一依据是（逻辑常项）。 4．形式逻辑研究的对象及其特点决定形式逻辑是一门（工具）性学科，它是没有（民族、阶级）性的。 二、单项选择题 1．思维的逻辑形式之间的区别，取决于（B） A．思维的容B．逻辑常项 C．逻辑变项D．语言表达形式

2．“所有S是P”与“有的S不是P”，（B） A．逻辑常项相同但变项不同B．逻辑常项不同但变项相同 C．逻辑常项与变项均相同D．逻辑常项与变项均不同3．“任改革者不是思想僵化的，有些干部是改革者，所以有些干部不是思想僵化的”。 此推理的逻辑形式是（B） A．所有M不是P，S是M，所以S不是P B．所有M不是P，有些S是M，所以有些S不是P C．有些M不是P，有些S是M，所以S不是P D．M是P，S不是M，所以S不是P 三、指出下列各段文字中个“逻辑”一词的含义 1．“虽说马克思没有留下‘逻辑’（大写字母的），但他遗留下《资本论》的‘逻辑’……” 答：前一个“逻辑”是指逻辑学，即研究思维形式及其规律的科学。后一个“逻辑” 是指某种理论观点。 2．写文章要讲逻辑。 答：思维的规律和规则。 3．跨过战争的艰难路程之后，胜利的坦途就到来了，这是战争的自然逻辑。 答：客观事物发展的规律。 4．艾奇逊当面撒谎，将侵略写成了“友谊”……美国老爷的逻辑，就是这样。 答：表示某种特殊的立场观点或论证法 四、下列各组命题是否具有相同的命题形式？为什么？

组合逻辑电路基础知识、分析方法

组合逻辑电路基础知识、分析方法 电工电子教研组徐超明 一.教学目标：掌握组合逻辑电路的特点及基本分析方法 二.教学重点：组合逻辑电路分析法 三.教学难点：组合逻辑电路的特点、错误！链接无效。 四.教学方法：新课复习相结合，温故知新，循序渐进； 重点突出，方法多样，反复训练。 组合逻辑电路的基础知识 一、组合逻辑电路的概念 [展示逻辑电路图]分析得出组合逻辑电路的概念：若干个门电路组合起来实现不同逻辑功能的电路。 复习: 名称符号表达式 基本门电路与门Y = AB 或门Y = A+B 非门Y =A 复合门电路 与非门Y = AB 或非门Y = B A+ 与或非门Y = CD AB+ 异或门 Y = A⊕B =B A B A+ 同或门 Y = A⊙B =B A AB+ [展示逻辑电路图]分析得出组合逻辑电路的特点和能解决的两类问题： 二、组合逻辑电路的特点 任一时刻的稳定输出状态，只决定于该时刻输入信号的状态，而与输入信号作用前电路原来所处的状态无关。不具有记忆功能。

三、组合逻辑电路的两类问题： 1.给定的逻辑电路图,分析确定电路能完成的逻辑功能。 →分析电路 2.给定实际的逻辑问题，求出实现其逻辑功能的逻辑电路。→设计电路 14．1．1 组合逻辑电路的分析方法 一、 分析的目的：根据给定的逻辑电路图，经过分析确定电路能完成的逻辑功能。 二、 分析的一般步骤： 1. 根据给定的组合逻辑电路，逐级写出逻辑函数表达式； 2. 化简得到最简表达式； 3. 列出电路的真值表； 4. 确定电路能完成的逻辑功能。 口诀: 逐级写出表达式， 化简得到与或式。 真值表真直观， 分析功能作用大。 三、 组合逻辑电路分析举例 例1：分析下列逻辑电路。 解: (1)逐级写出表达式: Y 1=B A , Y 2=BC , Y 3=21Y Y A =BC B A A ??,Y 4=BC , F=43Y Y =BC BC B A A ??? (2)化简得到最简与或式: F=BC BC B A A ???=BC BC B A A +??=BC C B B A A +++))(( =BC C B A B A BC C B B A +??+?=++?)(=BC B A BC C B A +?=++?)1( (3)列真值表: A B C F 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 (4)叙述逻辑功能: 当 A = B = 0 时，F = 1 当 B = C = 1 时，F = 1 组合逻辑电路 表达式 化简 真值表 简述逻辑功能

数学、逻辑与计算机科学的关系

数学、逻辑与计算机科学的关系数学、逻辑是与计算机科学密不可分的。数学是基础材料，逻辑是支柱，计算机科学是大厦。 首先，是数学与逻辑的关系。 数学基础的讨论主要在19世纪末20世纪初，当时对数学的看法有许多流派，其中一派是逻辑主义学派，认为数学可以完全由逻辑得到。但后来数理逻辑中的一些深刻结果则否定了这种观点。事实上，数学不能完全由逻辑得到，即，如果要求数学是无矛盾的，那么，它就不可能是完备的。 现在对数学看法的主流是源于Hilbert的形式主义数学的观点。粗略地说，就是公理化的观点。也就是说，人们可以从实际出发（也可以从空想出发），给出一组无矛盾、不多余的公理，这种公理系统下就形成一种数学。在建立公理以后的事情则属于逻辑。 所以，逻辑是数学的重要方法和基础，但不是数学的全部。反过来，数学也不包括逻辑的全部。逻辑学主要是（至少曾经是）哲学的一支，它不仅研究逻辑命题的推演关系，也研究这种关系为什么是对的，等等。逻辑学中影响数学的主要是形式逻辑和数理逻辑，但涉及哲学思辨的部分就不在数学的范畴之中了。 其次，是数学与计算机的关系。 因为计算机是一种进行数值计算、逻辑推理、符号处理等方面信息加工的机器，有人就称它为数学的机器;近年由于计算机应用的拓广，其系统软件与应用软件发展很大，吸引了甚为巨大的社会人力与财力，形成了一种新兴的工业，人们认为这是继土木工程，机械工程、电子工程之后的一种新的工程—软件工程。由于它具有数学的特征，即高度的精确性，广泛的应用性，与推理的严谨可靠性。因此，计算机科学被称程序为具有数学性质的学科。 计算机科学是对计算机体系，软件和应用进行探索性、理论性研究的技术科学。由于计算机与数学有其特殊的关系，故计算机科学一直在不断地从数学的概念、方法和理论中吸取营养;反过来，计算机科学的发展也为数学研究提供新的问题、领域、方法和工具。近年来不少人讨论过数学与计算机科学的关系问题，都强调其间的密切联系。同时，人们也都承认，计算机科学仍有其自己的特性，它并非数学的一个分支，而有自身的独立性。正确说法应该是:由于计算机及程

逻辑学第三版答案第七章 逻辑基本规律

第七章逻辑基本规律 一、下述议论是否违反逻辑的基本规律？如违反，说明违反了什么规律。 1．金人王若虚云：“或问文章有体乎？曰：无。又问无体乎？曰：有。 然则果如何？曰：定体则无，大体则有。” 答：不违反。王若虚对同一对象“文章”从不同方面作出不同的断定， 并不违反逻辑规律。 2．任何人的话都不能信。 答：这句话包含如下逻辑矛盾：任何人的话都不能信，包含了“任何 人的话都不能信”这句话本身也不能信，即包含了对自身的否定，这就违 反了不矛盾律。 3．有的人拼命追求轻松。 答：这句话包含逻辑矛盾：“拼命”即“不轻松”，要“轻松”就不能 “拼命”，“拼命”与“追求轻松”不能共存。这句话是自相矛盾的，违反了不矛盾律。4．说“如果一个人是年满十八岁的公民，那么他有选举权”，这显然 是不对的；说“有人是年满十八岁的公民，但他没有选举权”，这同样是不对的。 答：前者是“如果p，那么q”的形式，后者是“p 并且非q”的形式， 二者是不同真、不同假的矛盾关系，对二者都加否定，自相矛盾，违反不 矛盾律。 5．甲问：“该犯是否可判缓刑？” 乙答：“对该犯判决过重了些。” 答：乙对甲的回答违反了同一律，犯“答非所问的”错误。 6．一个美国人问一个华侨：“你是日本人，还是韩国人？”这个华侨 拍着胸膛说：“我是中国人！” 答：美国人的问话是个虚假二支选言命题，遗漏了真支“你是中国人”， 而且语气中还有对中国人的轻视。正确的回答应是：“我既不是日本人，也 不是韩国人”，这是对虚假问题的拒绝。而华侨避免正面拒绝，直说：“我 是中国人”，表面上“答非所问”，实则隐含了“我既不是日本人，也不是 中国人”的回答，并不违反同一律和排中律。 二、应用同一律的逻辑知识，分析说明下列各段话有无逻辑错误。 1．目前，有些报刊热烈讨论什么是男子汉的问题。对此，有议论说： “男子汉绝非‘奶油书生’，而是有理想，有抱负，有铮铮铁骨的男人。它 是勇敢、坚毅、力量的代名词。可惜目前中国的男子汉太少了。据说光北 京市，就有上万名找不到男子汉的大龄姑娘。不过，人口普查时，统计数 字表明，男子与女子的比例并没有失调。可见，我国的男子汉并不算少， 大概是分布不合理吧？” 答：这段议论先偷换了概念，后偷换了论题。一开始，“男子汉”是指具有 大丈夫气概的男子，后偷换成指一切男人。议论的题目本来是“什么是男 子汉”，最后却转移到男女的比例上了，违反了同一律。 2．甲问：我做菜的手艺不错吧？ 乙答：很实惠，很实惠。 答：乙的回答表面上转移了话题，不正面回答问题，违反同一律，实 际上隐含着对问话人做菜手艺的批评，不正面批评，巧妙地避免主人的难 堪，是一种变格修辞手法，不违反同一律。 3．顾客：你们这儿是怎么搞的？啤酒里有苍蝇！

数字逻辑和设计基础 期末复习题

1、采用3-8线译码器74LS138和门电路构成的逻辑电路如图所示，请对该电路进行分析，写出输出方程，并化解为最简与-或式。（10分） 1、解：分析此图，可知：F1=0134m m m m +++， F2=4567m m m m +++ 化简过程：由卡诺图及公式化简均可，此处略 化简得：1F A C BC =+（2分） 2F A = 2.已知逻辑函数： F ABC ABC ABC ABC ABC =++++，试用一片4选1数据选择器和门电路实现该逻辑函数，要求采用代数法，写出设计全过程，并画出电路图。 （10分） A 1 ST Y D 0D 1D 2D 3 A 0 ① 写出逻辑函数F 的表达式（2分） ==F A B C AB C ABC A BC ABC A B C AB C C A BC ABC A B C AB A BC ABC =+++++++++++（） ② 写出4选1数据选择器输出端逻辑函数Y 的表达式（2分） 100101102103Y A A D A A D A A D A A D =+++ ③令 10A A A ==、B ，比较F 和Y 两式可得： （2分）

01231D C D D D C ==== ④ 根据上式画出的逻辑图。（4分） 五、 画出下列各触发器Q 端的波形：（设Q n = 0）(10 分，每小题5 分) 1、已知JK 触发器输入信号J 和K 、时钟脉冲CP 、异步置位端D R 和D S 的波形如下图 所示，试画出触发器输出端Q 的波形，设初始状态为0。（5分） Q CP J S D D K J 2、下图由边沿D 触发器构成的触发器电路，设其初始状态为0。输入信号如右 图所示，试画出Q 端的输出波形。（5分） CP Q D R D

逻辑学基本内容

逻辑学 第二章性质命题 一性质命题的四种形式 1 全称肯定判断 形式：所有S是P，写作SAP,简称A判断 2 全称否定判断 形式：所有S不是P，写作SEP 简称E判断 3 特称肯定判断 形式:有些S是P，写作SIP，简称I判断。 4 特称否定判断 形式：有些S不是P,写作SOP ,简称O判断 三词项的周延性：主谓项概念外延数量的断定情况 1、周延性是对主谓项外延情况的形式断定，而非实际存在情况的断定。单称命题的 周延性与全称命题同。 2 、“是”P 则P不周延，“不是P”，则P周延 主词相同和谓词相同称同素材性质命题。 同素材性质命题的全称肯定命题、全称否定命题、特称肯定命题和特称否定命题之间存在着某种真假关系，这种关系亦称对当关系。 二同素材性质命题的逻辑方阵 刻画“对当关系”的图示，俗称“逻辑方阵”，逻辑方阵假词主词对象是存在的。 四性质命题的变形推理 1 换质法：换质不换位，谓项正负反 换位法：换位不换质，主谓莫扩展 是通过调换主谓词项的位置得到一新命题。换位不改变命题的质。 根据源命题和换位命题的量项是否相同可把换位法区分为单纯换位和限量换位两种。 1 单纯换位：换位命题和原命题的量项相同的换位法，为单纯换位 (1)所有S不是P 换位所有P不是S SEP PES (2)有的S是P, 换位：有的P是S SIP PIS 2 限量换位：改变原命题的量的换位法 (1)所有S是P,换位：有的P是S SAP PIS (2)SAP PAS (3)SOP命题不能换位 SOP POS 3 换质位法：先换质后换位，也可先换位后换质 有的S是P,换质为有的S不是非P ,这SOP 不能换位 换位法是演绎推理，演绎推理的特点是若前提是真的，推出的结论也应该是真的。

数理逻辑怎样用于实际的应用

离散数学 期中课程设计作业 班级：10级计算机 组员：杨鑫 学号：09

数理逻辑怎样用于实际的应用 我们现在在学离散数学,对于离散数学中的数理逻辑这一部分存在很多盲点,那么这看似高深莫测的数理逻辑在实际生活中有着怎样的用处呢,下面让我们来讨论一下. 我们先看数理逻辑的定义:数理逻辑又称符号逻辑、理论逻辑。它既是数学的一个分支，也是逻辑学的一个分支。是用数学方法研究逻辑或形式逻辑的学科。其研究对象是对证明和计算这两个直观概念进行符号化以后的形式系统。数理逻辑是数学基础的一个不可缺少的组成部分。虽然名称中有逻辑两字，但并不属于单纯逻辑学范畴。数理逻辑是用数学的方法来研究推理的形式结构和推理规律的数学学科，它与数学的其他分支，计算机科学，人工智能，语言学等学科有密切的联系，并且日益显示出它的主要作用和更加广泛的应用前景. 数理逻辑中的逻辑运算又称布尔运算，它是用数学的方法解决或研究逻辑问题，即用离散的符号“1”和“0”表示逻辑中的“真”和“假”再加上一套与之相关的“与”、“或”、“非”为运算基础的逻辑运算规则解决实际逻辑问题的方法，从而实现复杂逻辑运算到简单的数值计算的转化。下面我们就逻辑运算在电路设计中的运用加以探讨： 某公司王某欲搬入新房，搬迁前需要完成电路的设计安装，由于该房深处闹市，四周楼房林立，严重影响了客厅的采光，于是王某想设计一个电路，要求客厅四盏灯由一个开关控制，开关按下一次亮一盏灯，再按一下亮两盏，以此类推，直到按下第五次时所有灯熄灭。假设四个灯依次为A、B、C、D，灯亮为1，灯灭为0，开关有脉冲输入为1，否则为0，则根据题意可得真值表（如图１）： 设第ｎ号灯的上一状态为Nｎ，第ｎ＋１号灯现在在的状态为Nｎ＋１，脉冲输入状态为M，则有： Nｎ＋１=Nｎ∧M（N0与M的且运算） 其中Ｎｎ＝ＮＡ∧ＮＢ．．．∧Ｎｎ－１ 灯亮的条件为（A∧┐B∧┐C∧┐D）∨（A∧B∧┐C∧┐D）∨（A∧B∧C∧┐D）∨（A∧B∧C∧D） 如Ｂ灯亮的条件是Ａ灯亮并且有脉冲输入，C灯亮的条件是ＡＢ都亮并且有脉冲输入。该电路功能由一个与门电路和一个计数触发器连接即可完成，当开关第5次输入后计数器输出信号置0，灯全部关闭，此时设备全部复位。如图２。

二十四种常见的逻辑谬误(完整版)

二十四种常见的逻辑谬误 第一条：稻草人 你歪曲了别人的观点，使你自己能够更加轻松的攻击别人。 你夸张、歪曲，甚至凭空创造了别人的观点，来让你本身的观点显得更加合理。这是一种极端不诚实的行为，这不但影响了理性的讨论，也影响了你自己观点的可信度。因为如果你可以负面的歪曲别人的观点，你就有可能从正面歪曲自己的观点。 例子：小明说国家应该投入更多的预算来发展教育行业，小红回复到：“想不到你这么不爱国，居然想减少国防开支，让外国列强有机可乘。”小红就犯了稻草人谬误。 ------------------------------------------------------------------------------------------------------------------------------ 第二条：错误归因 你从两个事物可能存在相关性，就得出一个事物是造成另一个事物的原因。 你看到了两个事物同时存在，就觉得其中一个事物是另一个的起因。你的错误在于，同时存在的两个事物未必有因果关系，可能这两个事物有共同的起因，或者两个事物根本没有因果关系，它们直接的共存只是巧合。一个事情比另一个事情先发生同样不能说明两个事物肯定存在因果性。例子：小红指出，过去几个世纪全球海盗数量减少，全球温度在升高，从而得出是海盗的数量的减少造成了气候变化，海盗能够降低全球温度。小红犯了错误归因的谬误。 ------------------------------------------------------------------------------------------------------------------------------ 第三条：诉诸感情 你试图通过操作别人的感情来取代一个有力的论述。 你操作的感情可能包括恐惧、嫉妒、怜悯、骄傲等等。一个逻辑严谨的论述可能激起别人的情感波动，但是如果只用感情操作而不用逻辑论述，那你就犯了诉诸感情的错误。每个心智健康的人都会受感情影响，所以这种谬误很有效，但这也是为什么这种谬误是低级和不诚实的手段。 例子：小红在饭店看到小明吃狗肉，于是上前训斥：“你怎么可以吃狗肉，小狗多么可爱，就像小朋友一样，你忍心伤害小朋友吗？”小红犯了诉诸感情的谬误。 ------------------------------------------------------------------------------------------------------------------------------ 第四条：谬误谬误 你看到别人的论述水平很低，或者别人的论述里面有谬误，就认为别人的观点一定是错误的。 很多时候，辩论的赢家获胜并不是因为观点正确，而是因为辩论技巧更好。作为一个理性的人，你不能因为别人的论述中存在谬误或者错误，就认为别人的观点一定是错误的。 例子：一个提倡健康饮食的人在电视上发表了很荒唐的饮食理论来推广健康饮食理念，小红看后觉得健康饮食就是骗人的，于是开始每天暴饮暴食。小红犯了谬误谬误。 ------------------------------------------------------------------------------------------------------------------------------ 第五条：滑坡谬误 你搞得好像如果A发生了，那么Z也一定会发生会，以此来表示A不应该发生。 你不讨论现下的事物(A)，而是把讨论重心转移到了意淫出来的极端事物(Z)。因为你没能给出任何

数字逻辑考试答案

中国石油大学（北京）远程教育学院 《数字逻辑》期末复习题 一、单项选择题 1. TTL 门电路输入端悬空时，应视为( A ) A. 高电平 B. 低电平 C. 不定 D. 高阻 2. 最小项D C B A 的逻辑相邻项是（ D ） A ．ABCD B ．D B C A C ．C D AB D ．BCD A 3. 全加器中向高位的进位1+i C 为( D ) A. i i i C B A ⊕⊕ B.i i i i i C B A B A )(⊕+ C.i i i C B A ++ D.i i i B C A )(⊕ 4. 一片十六选一数据选择器，它应有（ A ）位地址输入变量 A. 4 B. 5 C. 10 D. 16 5. 欲对78个信息以二进制代码表示，则最少需要（ B ）位二进制码 A. 4 B. 7 C. 78 D. 10 6. 十进制数25用8421BCD 码表示为（B ） 101 0101 7. 常用的BCD 码有（C ） A:奇偶校验码 B:格雷码 C:8421码 D:ASCII 码 8. 已知Y A AB AB =++,下列结果中正确的是（C ） A:Y=A B:Y=B C:Y=A+B D: Y A B =+ 9. 下列说法不正确的是（ D ） A:同一个逻辑函数的不同描述方法之间可相互转换 B:任何一个逻辑函数都可以化成最小项之和的标准形式 C:具有逻辑相邻性的两个最小项都可以合并为一项 D:任一逻辑函数的最简与或式形式是唯一的 10. 逻辑函数的真值表如下表所示，其最简与或式是（C ） A: ABC ABC ABC ++ B: ABC ABC ABC ++ C: BC AB + D: BC AC + 11．以下不是逻辑代数重要规则的是( D ) 。

逻辑学基础重点_逻辑学重点归纳

逻辑学基础重点_逻辑学重点归纳 逻辑学基础期末复习重点 一、填空题1分*10 二、单选题2分*10 三、图解题共10分 1.用欧拉图表示概念外延之间的关系 3分*2 2.在括号内填上适当的符号，使之成为一个有效的三段论 2分*2 四、证明题共12分 1.证明三段论的有关规则 6分*1 2.依据判断变形进行的直接推理 3分*2 五、分析题 4题共24分 三段论、对当关系推理、逻辑的基本规律、穆勒五法、真值表六、综合题 3题共24分综合推理 1亚里士多德被成为逻辑学之父。 2.内涵和外延是概念的基本特征。内涵就是反映在概念中的对象的本质属性，是概念质的规定性；外延是对思维对象范围的反映，是概念量的规定性。 3.概念的种类： 单独概念和普遍概念：单独概念是反映一个单独对象的概念，外延数量只有一个； 普遍概念是反映两个以上对象的概念，外延数量是两个以上。 集合概念和非集合概念：集合概念是反映集合体的概念，集合体所具有的属性，个体不必然具有； 非集合体是反映非集合体的概念，类不是集合体，所以，反映类的概念是非集合概念。肯定概念与否定概念：肯定概

念，是反映具有某种属性事物的概念； 否定概念，是反映不具有某种属性事物的概念，负概念都有否定词，但是具有否定词的概念不都是负概念。 4.概念间的关系：同一关系、真包含关系、真包含于关系、交叉关系、全异关系（1）同一关系（全同关系）：若所有的a都是b，所有的b都是a，则a、b之间为同一关系（全同关系）； （2）真包关系（属种关系）：若所有的b都是a，但有的a 不是b，则a、b之间为真包关系（属种关系）； （3）真包含于关系（种属关系）：若所有的a都是b，但有的b不是a，则a、b之间为真包含于关系（种属关系）；（4）交叉关系：若有的a是b，有的a不是b，有的b是a，有的b不是a，则a、b之间为交叉关系； a b （5）全异关系（不相容关系）：若所有的a都不是b，所有的b都不是a，则a、b之间为全异关系，包含矛盾关系和反对关系； (6）矛盾关系：反对关系： 5.下定义的方法：属加种差的方法，公式：被定义项=种差+属概念定义的规则： （1）定义项的外延和被定义项的外延应是同一个系。否则犯“定义过宽”或“定义过窄”的逻辑错误；（2）定义项中不能直接或间接地包括被定义项。否则犯“同语反复”或

数理逻辑心得

数理逻辑的心得 数理逻辑：是计算机科学的基础，应熟练掌握将现实生活中的条件化成逻辑公式，并能做适当的推理，这对程序设计等课程是极有用处的。是大四接触到的，现简单介绍一下数理逻辑的发展史，算是一点感悟吧 1数理逻辑的发展前期 ·前史时期——古典形式逻辑时期：亚里斯多德的直言三段论理论 ·初创时期——逻辑代数时期（17世纪末） ·资本主义生产力大发展，自然科学取得了长足的进步，数学在认识自然、发展技术方面起到了相当重要的作用。 ·人们希望使用数学的方法来研究思维，把思维过程转换为数学的计算。 ·莱布尼兹(Leibniz, 1646~1716)完善三段论，提出了建立数理逻辑或者说理性演算的思想： ·提出将推理的正确性化归于计算，这种演算能使人们的推理不依赖于对推理过程中的命题的含义内容的思考，将推理的规则变为演算的规则。 ·使用一种符号语言来代替自然语言对演算进行描述，将符号的形式和其含义分开。使得演算从很大程度上取决与符号的组合规律，而与其含义无关。 ·布尔(G. Boole, 1815~1864)代数：将有关数学运算的研究的代数系统推广到逻辑领域，布尔代数既是一种代数系统，也是一种逻辑演算。 数理逻辑的奠基时期 ·弗雷格(G. Frege, 1848~1925)：《概念语言——一种按算术的公式语言构成的纯思维公式语言》(1879)的出版标志着数理逻辑的基础部分——命题演算和谓词演算的正式建立。 ·皮亚诺(Giuseppe Peano, 1858~1932)：《用一种新的方法陈述的算术原理》(1889)提出了自然数算术的一个公理系统。 ·罗素(Bertrand Russell, 1872~1970)：《数学原理》(与怀特黑合著，1910, 1912, 1913)从命题演算和谓词演算开始，然后通过一元和二元命题函项定义了类和关系的概念，建立了抽象的类演算和关系演算。由此出发，在类型论的基础上用连续定义和证明的方式引出了数学（主要是算术）中的主要概念和定理。 ·逻辑演算的发展：甘岑(G. Gentzen)的自然推理系统(Natural Deduction System)，逻辑演算的元理论：公理的独立性、一致性、完全性等。 ·各种各样的非经典逻辑的发展：路易斯(Lewis, 1883~1964)的模态逻辑，实质蕴涵怪论和严格蕴涵、相干逻辑等，卢卡西维茨的多值逻辑等。 集合论的悖论使得人们觉得数学产生了第三次危机，提出了数学的基础到底是什么这样的问题。 ·罗素等的逻辑主义：数学的基础是逻辑，倡导一切数学可从逻辑符号推出，《数学原理》一书是他们这一思想的体现。为解决悖论产生了逻辑类型论。 ·布劳维尔(Brouwer, 1881~1966)的直觉主义：数学是心灵的构造，只承认可构造的数学，强调构造的能行性，与计算机科学有重要的联系。坚持潜无穷，强调排中律不能用于无穷集合。海丁(Heyting)的直觉主义逻辑。 ·希尔伯特(D. Hilbert)的形式主义：公理化方法与形式化方法，元数学和证明论，提倡将逻辑演算和数学证明本身形式化，把用普通的语言传达的内容上的数学科学变为用数学符号和逻辑符号按一定法则排列的一堆公式。为了消除悖论，要数学建立在公理化基础上，将

习题1-门电路和组合逻辑电路

第20章习题 门电路和组合逻辑电路 S10101B 为实现图逻辑表达式的功能，请将TTL 电路多余输入端C 进行处理（只需一种处理方法），Y 1的C 端应接 ，Y 2的C 端应接 ， 解：接地、悬空 S10203G 在F = AB +CD 的真值表中，F =1的状态有( )。 A. 2个 B. 4个 C. 3个 D. 7个 解：D S10203N 某与非门有A 、B 、C 三个输入变量，当B =1时，其输出为( )。 A. 0 B. 1 C. D. AC 解：C S10204B 在数字电路中，晶体管的工作状态为( )。 A. 饱和 B. 放大 C. 饱和或放大 D. 饱和或截止 解：D S10204I 逻辑电路如图所示，其逻辑函数式为( )。 A. B. C. D. 解：C S10204N 已知F =AB +CD ，选出下列可以肯定使F = 0的情况( )。 A. A = 0，BC = 1 B. B = C = 1 C. C = 1，D = 0 D. AB = 0，CD = 0 解：D S10110B 三态门电路的三种可能的输出状态是 ， ， 。 解：逻辑1、逻辑0、高阻态 S10214B 逻辑图和输入A ，B 的波形如图所示，分析当输出F 为“1”的时刻应是( )。 A. t 1 B. t 2 C. t 3 解：A Y

S10211I 图示逻辑电路的逻辑式为( )。 A. B. C. 解：B S10212I 逻辑电路如图所示，其功能相当于一个( )。 A. 门 B. 与非门 C. 异或门 解：C S10216B 图示逻辑电路的逻辑式为( )。 A. A +B B. C. AB + 解：C S10217B 逻辑图如图（a ）所示，输入A 、B 的波形如图（b ），试分析在t 1瞬间输出F 为( )。 A. “1” B. “0” C. 不定 解：B S10218B 图示逻辑符号的逻辑状态表为( )。 A. B. C. 解：B

数字逻辑设计习题参考答案 (第2,3章)

数字逻辑设计 习题册 班级： 学号： 姓名： 哈尔滨工业大学（威海） 计算机科学与技术学院体系结构教研室

第2章 逻辑代数基础 2—1 填空 1．摩根定理表示为：=?B A ＿B A + ＿＿；=+B A ＿B A ?＿＿。 2. 函数表达式D C AB Y ++=，则其对偶式为='Y ＿D C B A ??+)(＿＿＿＿＿＿＿。 3．根据反演规则，若C D C B A Y +++=，则=Y C D C B A ?++)(。 4．函数式CD BC AB F ++=写成最小项之和的形式结果为 ()15,14,113,12,11,7,6,3∑m ， 写成最大项之积的形式结果为)10,9,8,5,4,2,1,0(∏M 。 5. （33.33）10 =（100001.0101 ）2 =（ 41.2 ）8 =（ 21.5 ）16 2—2 证明 1．证明公式()()A BC A B A C +=++成立。 2．证明此公式B A B A A +=+成立。 3．证明此公式)()()()()(C A B A C B C A B A +?+=+?+?+成立。 左边 (由分配律得) 右边 BC A BC B C A BC BA AC AA C A B A +=+++=+++=++)1())((B A A A B B B A B A B A AB AB B A B A AB B A B B A +=+++=+++=++=++=)()()(AC BC A B C A AC B C A C B B A ++=+?+=+ ?+?+=)()()()()(AC BC A B BC A B AC A A ++=+++=

《逻辑学基础教程》课后练习题答案

第一章绪论 一、填空题 1.逻辑学研究思维就是暂时撇开(具体内容),专门研究(形式)。 2.任何一种逻辑形式都就是由两部分构成的,即(逻辑常项)与(变项)。 3.逻辑常项就是指逻辑形式中(不变)的部分,变项就是指逻辑形式中(可变)的部分。判别 逻辑形式的类型的唯一依据就是(逻辑常项)。 4.形式逻辑研究的对象及其特点决定形式逻辑就是一门(工具)性学科,它就是没有(民族、 阶级)性的。 二、单项选择题 1.思维的逻辑形式之间的区别,取决于(B) A.思维的内容 B.逻辑常项 C.逻辑变项 D.语言表达形式 2.“所有S就是P”与“有的S不就是P”,(B) A.逻辑常项相同但变项不同 B.逻辑常项不同但变项相同 C.逻辑常项与变项均相同 D.逻辑常项与变项均不同 3.“任何改革者不就是思想僵化的,有些干部就是改革者,所以有些干部不就是思想僵化 的”。此推理的逻辑形式就是(B) A.所有M不就是P,S就是M,所以S不就是P B.所有M不就是P,有些S就是M,所以有些S不就是P C.有些M不就是P,有些S就是M,所以S不就是P D.M就是P,S不就是M,所以S不就是P 三、指出下列各段文字中个“逻辑”一词的含义 1.“虽说马克思没有留下‘逻辑’(大写字母的),但她遗留下《资本论》的‘逻辑’……” 答:前一个“逻辑”就是指逻辑学,即研究思维形式及其规律的科学。后一个“逻辑” 就是指某种理论观点。 2.写文章要讲逻辑。 答:思维的规律与规则。 3.跨过战争的艰难路程之后,胜利的坦途就到来了,这就是战争的自然逻辑。 答:客观事物发展的规律。 4.艾奇逊当面撒谎,将侵略写成了“友谊”……美国老爷的逻辑,就就是这样。 答:表示某种特殊的立场观点或论证方法 四、下列各组命题就是否具有相同的命题形式？为什么？ 1.“有些唯物主义就是马克思主义者”与“有些唯物主义者就是先验论者”。

离散数学数理逻辑部分考试试题

离散数学形成性考核作业(四） 数理逻辑部分 本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第四次作业，大家要认真及时地完成数理逻辑部分的形考作业，字迹工整,抄写题目，解答题有解答过程。 第６章命题逻辑 1.判断下列语句是否为命题,若是命题请指出是简单命题还是复合命题． （1）8能被4整除． (２）今天温度高吗? （３)今天天气真好呀! （４）6是整数当且仅当四边形有４条边． (5）地球是行星. （6)小王是学生,但小李是工人． （7)除非下雨,否则他不会去. （8)如果他不来,那么会议就不能准时开始. 解:此题即是教材P.18４习题6(A)1 （１）、（4)、（5)、（6)、（7）、（８)是命题,(2）、(3）不是命题。 其中(1）、(5)是简单命题,(４）、（６）、（7）、(8)是复合命题。 2．翻译成命题公式 （1）他不会做此事. (2)他去旅游,仅当他有时间． （3）小王或小李都会解这个题. (４)如果你来,他就不回去. (5）没有人去看展览． (6）他们都是学生． （7）他没有去看电影，而是去观看了体育比赛. （８）如果下雨，那么他就会带伞． 解:此题即是教材P.1８４习题6(A）2

会带伞。：如果下雨，那么他就：他会带伞。：天下雨。）（。 是去观看了体育比赛。：他没有去看电影，而。 ：他去观看了体育比赛：他去看电影。）（：他们都是学生。 ）（：没有人去看展览。：有人去看展览。）（去。：如果你来，他就不回：他回去。 ：你来。）（道题。 ：小王或小李都会解这：小李会解这道题。 ：小王会解这道题。）（时间。 ：他去旅游，仅当他有：他有时间。：他去游泳。）（：他不会做此事。 ：他会做此事。）（Q P Q P Q P Q P P P P Q P Q P Q P Q P Q P Q P P P →∧???→∧→?87654321 3．设P ，Q 的真值为1；R ,S 的真值为0，求命题公式（P ∨Q )∧Ｒ∨S ∧Q 的真值． 解：此题即是教材P.1８4习题６(A ）４(2) (P ∨Q ）真值为1,(P ∨Ｑ)∧Ｒ真值为0，S ∧Q 真值为0, 从而(P ∨Q ）∧R ∨S ∧Q 真值为０。 4．试证明如下逻辑公式 (1) ┐（A ∧┐B )∧(┐B ∨C )∧┐Ｃ ? ┐（A ∨C ) (2) (P →Ｑ）∧（Q →Ｒ)∧┐Ｒ ??Ｐ （此题即是教材P ．185习题６(A ）5(1)、(4)） ) 7()()8()6)(5() 7()4)(2() 6()4)(3() 5() 4() 3()1() 2()() 1()(),(),(由由由由由证明：结论： 前提： T B A T B A T A T B P C P C B T B A P B A B A C C B B A ∨??∧????∨?∨??∧?∨??∨??∧? ) 4)(3()5() 4()2)(1() 3() 2() 1(),(),(由由证明：结论： 前提： T P P R T R P P R Q P Q P P R R Q Q P ??→→→??→→

逻辑学基础教程课后练习题答案汇总

第九章逻辑基本规律 一、填空题 1．违反三段论规则的“四词项”的错误，从逻辑规律的角度看，是一种违反（同一律）要求的逻辑错误。 2．根据形式逻辑基本规律中的（排中律），已知SIP为假，则SEP为真。 3．根据形式逻辑基本规律中的（矛盾律），若“如果认真学习，就能考得好成绩”为真，则“即使认真学习也不能考得好成绩”为假。 注意，“‘如果认真学习，就能考得好成绩’为真”等值于“‘即使认真学习也不能考得好成绩’为假”。 4．根据形式逻辑基本规律中的（排中律），若“老王是党员而不是干部”为假，则充分条件命题“如果老王是党员，那么他是干部”为真。 注意，“‘老王是党员而不是干部’为假”等值于“‘如果老王是党员，那么他是干部’为真”。 5．根据形式逻辑基本规律中的（排中律），由“不严厉打击刑事犯罪，社会秩序也能安定” 为假，可知必要条件命题（只有严厉打击刑事犯罪，社会秩序才能安定）为真。 注意，“‘不严厉打击刑事犯罪，社会秩序也能安定’为假”等值于“‘只有严厉打击刑事犯罪，社会秩序才能安定’为真”。 6．根据形式逻辑基本规律中的（矛盾律），若p∧﹁q为真，则﹁p∨q为（假）。 二、单项选择题 1．如果否定p∧q而肯定p∨q，则（D ） A．违反同一律B．违反矛盾律 C．违反排中律D．不违反逻辑规律 2．在以下断定中，违反逻辑基本规律要求的是（B ） A．SAP真且SOP假B．SEP真且SOP假 C．SIP真且SAP假D．SOP真且SIP假 3．在下列断定中，违反逻辑基本规律的是（B ） A．某关系不是对称的，也不是非对称的 B．某关系既是非对称的，又是反对称的 C．某关系不是对称的，也不是反对称的 D．某关系不是对称的，而是反对称的 4．对“如果灯亮，那么有电”和“如果灯不亮，那么无电”这两个命题同时肯定，则（D ）A．只违反矛盾律B．违反矛盾律 C．既违反矛盾律又违反排中律D．不违反矛盾律也不违反排中律 5．如果同时否定“必然p”和“必然非p”，则（C ） A．违反同一律B．违反矛盾律 C．违反排中律D．不违反逻辑规律 6．既否定“◇p”，又否定“◇﹁p”，则（D ） A．违反同一律B．违反矛盾律

门电路和组合逻辑电路

第十六章 门电路和组合逻辑电路 一 选择题 1、下列逻辑表达式正确的是（ ）。 .0A A A += .11B A ?= .C A AB A B +=+ .D A AB AB += 2、时序逻辑电路中，以下说法正确的是（ ）。 A 、电路中任意时刻的输出只取决于当时的输入信号，与电路原来的 状态无关。 B 、电路中任意时刻的输出不仅与当时的输入信号有关，同时还取决于 电路原来的状态。 C 、电路中任意时刻的输出只取决于电路原来的状态，与当时的输入 信号无关。 D 、以上均不正确。 3、数据选择器的地址输入端有2个时，最多可以有（ ）个数据信号 输入。 A 、1 B 、2 C 、4 D 、8 4、数据选择器的地址输入端有3个时，最多可以有（ ）个数据信号输入。 A 、4 B 、6 C 、8 D 、16 5、组合逻辑电路中，以下说法正确的是（ ）。 A 、电路中任意时刻的输出只取决于当时的输入信号，与电路原来的状态无关。 B 、电路中任意时刻的输出不仅与当时的输入信号有关，同时还取决于电路原来的状态。 C 、电路中任意时刻的输出只取决于电路原来的状态，与当时的输入信号无关。 D 、以上均不正确。 6、下列几种TTL 电路中，输出端可实现线与功能的电路是（ ）。 A 、或非门 B 、与非门 C 、异或门 D 、OC 门 7、数据选择器有10个数据信号输入端时，至少得有（ ）个地址输入端。 A 、2 B 、3 C 、4 D 、5 8、以下哪个电路不是组合逻辑电路（ ）。 A 、编码器 B 、计数器 C 、译码器 D 、加法器

9、下列逻辑表达式正确的是（ ）。 .0A A A += .11B A ?= .C A AB A B +=+ .D A AB AB += 10、衡量集成逻辑电路优劣的因数是用它的：（ ） A ．增益×带宽； B ．传输延迟时间×功耗； C ．扇出系数×传输延迟时间； D ．噪声容限×功耗。 11、以下诸论述中，唯一正确的是：（ ） A ．可以用OC 门构成电平变换电路； B ．ECL 门电路主要用于集成度要求高的场合； C ．CM0S 器件不可以和TTL 器件兼容； D ．CMOS 器件的电源电压使用范围特别小，对电源的准确性要求严格． 12、集成门电路（不论是与、或、与非…等）的输入端若超过了需要，则这些多余的输入端应按哪种方式去处置才是正确的？（ ） A ．让它们开路； B ．让它们通过电阻接最高电平（例如电源电压）； C ．让它们接地，或接电源的最低电平； D ．让它们和使用中的输入端并接。 13、 以下表达式中符合逻辑运算法则的是（ ） A.C ·C=C 2 B.1+1=10 C.0<1 D.A+1=1 14、 当逻辑函数有n 个变量时，共有（ ）个变量取值组合？ A. n B. 2n C. n 2 D. 2n 15、. 逻辑函数的表示方法中具有唯一性的是（ ） A .真值表 B.表达式 C.逻辑图 D.卡诺图 16、F=A B +BD+CDE+A D=（ ） A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 二 填空题 1.电子电路按功能可分为 电路和 电路。 2.根据电路的结构特点及其对输入信号响应规则的不同，数字电路可分为 和 。 3.数字电路的分析方法主要用 、功能表、 、波形图。 4.数字信号是一系列时间和数值都 的信号。 5.在数字电路中有两种数字逻辑状态分别是逻辑 和逻辑 。 6.逻辑函数F=)(B A A ⊕⊕ =

数字逻辑设计及应用 本科1 答案

1 电子科技大学网络教育考卷（A 卷） (20 年至20 学年度第 学期) 考试时间 年 月 日(120分钟) 课程 数字逻辑设计及应用（本科） 教师签名_____ 一、填空题(每空1分，共20分) 1、请完成如下的进制转换：22.7510= 10110.11 2= 26.6 8= 16.C 16； 2、F6.A 16= 246.625 10= 0010 0100 0110.0110 0010 0101 8421BCD = 0101 0111 1001.1001 0101 1000 余3码 3、-9910的8位（包括符号位）二进制原码是 11100011 ，8位二进制反码是 10011100 ，8位二进制补码是 10011101 ； 4、请问逻辑F=A /B+(CD)/+BE /的反函数F /= A C D E CD B /+ ； 解： ACDE CD B CDE B ACDE CD B CD AB ) E B (CD )B A ()BE )CD (B A ( F ///////////+=+++=+??+=++= 5、F(A,B,C)=Σm （2,4,6）=ПM( 0,1,3,4,7 )； 6、请问图1-6所完成的逻辑是Y= A ⊕B ； 解：通过真值表可以可到该逻辑： 7、74148器件是一个3-8编码器，它采用的编码方式是 优先编码 或 数大优先编码 ； 8、74283器件是一个4位全加器，它的内部逻辑电路与串行加法器不同，采用的是 超前进位 或 先行进位 方法来实现全加逻辑。 9、如果一个与或逻辑电路的函数式为：)C B )(B A (Y / / ++=，该逻辑存在静态冒险，现通过添加冗余项的方式来消除该冒险，则该冗余项为 （A /+C ） ； 10、请写出JK 触发器的特性方程：* Q = JQ /+K /Q ； 11、请写出T 触发器的特性方程：*Q = T ⊕Q 或者TQ /+T /Q ； 12、请写出D 触发器的特性方程：*Q = D ； 13、请写出SR 触发器的特性方程：*Q = S+R /Q ； 14、如果某组合逻辑的输入信号的个数为55个，则需要 6 位的输入编码来实现该逻辑。 解：采用的公式应该是log 255，向上取整 二、选择题（每题1分，共10分） 1、下面有关带符号的二进制运算，描述正确的是，其中X 是被加数，Y 是加数，S 为和： ①. [X]原码+[Y]原码=[S]原码 ②. [X]补码+[Y]补码=[S]补码 ③. [X]反码+[Y]反码=[S]反码 ④. [X]原码+[Y]原码=[S]补码 2、逻辑函数式AC+ABCD+ACD /+A /C= ①. AC ②. C ③. A ④. ABCD 3、请问F=A ⊕B 的对偶式=D F ①. A+B ②. A ⊙B ③. AB ④. AB /+A /B 4、已知门电路的电平参数如下：，，，，V 8.0V V 0.2V V 5.0V V 7.2V max IL min IH max O L min O H ====请问其高电平的噪声容限为： ①.2.2V ②.1.2V ③.0.7V ④.0.3V 5、下面描述方法，对于一个组合逻辑而言，具备唯一性的是： ①.逻辑函数式 ②.真值表 ③.卡诺图 ④.逻辑电路图 6、下面电路中，属于时序逻辑电路的是： ①.移位寄存器 ②.多人表决电路 ③.比较器 ④.码制变换器 7、一个D 触发器的驱动方程为Q X D ⊕=，则其逻辑功能与以下哪种触发器相同： ①. JK 触发器 ②. SR 触发器 ③. D 触发器 ④. T 触发器 8、n 位环形计数器，其计数循环圈中的状态个（模）数为： ①.n 个 ②.2n 个 ③.2n 个 ④.2n -1个 9、n 位扭环计数器，其计数循环圈中的状态个（模）数为： ①.n 个 ②.2n 个 ③.2n 个 ④.2n -1个 10、如果用JK 触发器来实现T 触发器，则JK 触发器的驱动端需要做如下的连接： ①.J=K=0 ②.J=K=T ③.J=T;K=T ’ ④.J=T ’;K=T 三、判断题（每题1分，共10分） 1、CMOS 集成逻辑OD 门，可以用以线与操作；（√ ） 2、三态门的附加控制端输入无效时，其输出也无效；（ Х ） 3、三态门的三个状态分别为高电平、低电平和高阻态；（√ ） 4、施密特触发输入的门电路，当输入从高电平变换到低电平，和从低电平变换到高电平，它的输出变化轨迹相 姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________ …………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … …………………… 图1-6