题目内容
（请给出正确答案）
2、(3分)命题逻辑和现代计算机的原理有非常密切的关系，如：2位加法器： 每个端子取值0或1 输入二进制数x1x2，y1y2 输出二进制和f1f2 以及输出进位标志f3 例如：输入10,11,输出01,进位标志1 其中x1=1,x2=0,y1=1,y2=1,f1(x1,x2,y1,y2)=0 一个2位加法器可以看作3个4元真值函数
问题： 请画出最简洁的2位加法器，所采用的门电路最少。 注意：3个真值函数之间共享的门电路越多，整个电路就越简洁。 作业可通过附件上传。
如搜索结果不匹配，请 联系老师 获取答案
更多“（3分)命题逻辑和现代计算机的原理有非常密切的关系，如：2位…”相关的问题
第1题
第5题
一． 选择题（每题2分，共计10分） 1、一个网络图的最大可行流 （） A. 是唯一存在的； B. 可能不唯一； C.可能不存在； D. 一定有多个 2、在线性规划模型中，没有非负约束的变量称为 （） A．多余变量 B．松弛变量 C.自由变量 D．人工变量 3、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。 A.两个 B.零个 C.无穷多个 D.有限多个 4、若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） A、小于或等于零 B．大于零 C．小于零 D．大于或等于零 5、关于动态规划问题的下列命题中错误的是（） A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 二、 判断题（判断错对，共5题，每题2分。共计10分） 1 “如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 2 分支定界法和割平面法均能求解混合整数规划问题。 3 运输问题一定存在最优解。 4原问题求最小值，第i个变量≤0，对应的对偶问题第i个约束为“≤”。 5 动态规划求解算法只能求解可分的离散问题。 三、填空题（共5题，每题2分。共计10分） 1、线性规划的解有哪几种可能？ 2运输问题中，可用 方法来求解来产生初始可行基。 3、如果某一整数规划，所对应的线性规划（松弛问题）的最优单纯形表中，约束方程为x2+1/3x3-2/3x4=8/3，试写出割平面方程： 。 4、求解动态规划时，顺序法和逆序法的求解原则是： 。 5、最短路问题中，如果网络图含有负权，用 求解最短路。
第6题
1、逻辑设计的目的是什么？试述逻辑设计过程的输入和输出环境。（10分） 2、规范化理论对数据库设计有什么指导意义？（10分） 3、设某商业集团数据库中有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。 商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售每一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。 试画出ER图，并在图上注明属性、联系的类型。再转换成关系模式集，并指出每个关系模式的主键和外键。（20分） 4、设某商业集团数据库中有三个实体集。一是“商品”实体集，属性有商品号、商品名、规格、单价等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“供应商”实体集，属性有供应商编号、供应商名、地址等。 供应商与商品间存在“供应”联系，每个供应商可供应多种商品，每种商品可向多个供应商订购，供应商供应每种商品有月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，商店销售商品有月计划数。 试画出E-R图，并在图上注明属性、联系的类型。再转换成关系模式集，并指出每个关系模式的主键和外键。（20分）
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
