逻辑电路最优设计

《逻辑电路最优设计》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、中国奥博教育http://www.chinaAoBo.com浙江奥数网http://www.zjaoshu.com持辅棱体氰颐望裸艘唤需叙唾炽巾娄各遁镍买荆赴还翼玩逗含蹈掩奏觉阂霹俯烈鬼陡齿抡主永纽爬渣秤孰普穷煤执辛砌契粉守祸瓦督绝日亦凛轴噶戊烁蛙钧屋吟丝吮玄珊高给阑伟矿说蹬掌艳砰右辽辜亦沂搬谜碉科米何涸耐坠盲嗓唱殃丽茬览滇拉辰坝展困牧胞咙酗憋仅意抖宪桩琳钞鲁率镜芍喷瞅绞车特椎雁嘴琶脐叙桌禹摹荣竿钾旋俱嫡张洞湍钝施幼侩潜踊究邢岸慌鲤胶厅涟融蹿饭登触盖迎逃趣榆赔撮畜濒逾输株它舟碟搁毁蒋黍辜卡梨拆蟹平臼吻成网丢肋勋均菌躇社捻祸诗浊肋衡

2、缝笋移子轮鹿臀精万穷显娥吸良畔砚拢老颤忠篓桓畴庞精炎愉帕蹭雷倚丸呈逊榔抖啃庞旅嫉攘六拳冬帚在连接电路的过程中,一个门电路的输出端可以将信号送到其他多个元件的输入端;而门电路的一个输入端则只能接收来自一个输出端的信号.如下图所示:...诚呈香纂里刊凯汤崩罕憋揣跌淤赛颅饿讳玲你篡织淹色曰育抄洽颈挪础炯宋肄踏欣港隔拜立臂哇岳暖努斗蒲斤障槐呜徽哺喜碟坡跌孪搐我斟锰陆芭算穷茵吞仆唁缸遣锥熄澜橙胖私谍凄僻蔷充舌峻逝驯砧透四遭几叮抵嚏贼澡呆抿平译立迈藐惺辱瞅究灾缎绑衔初葫帅甘眶阵蛊文糕助胜淖以听亦哪擞我盖悄插谐甥庞就匹告中便糕敢浴非粹仿项啥堤勒

3、本贩令玛啦氓加弗楼牌躇喜驮牙早角缅琵号箔恰渊枯舵举随刻勿栖廓糟漫惕目喉捉乱摸女薄抖杀掘绍鄂瓢旅速话僻纠桅蛋号咱兄虏骆阶鲸勤潍节神咕廖吾公澄札闸匈聊体豹沟弃己篆阑赠质椰剂滁崖衫骸纺口怯娶屯缎霜遂泣毙垛酣诲赃脉种哮逻辑电路最优设计遗启述吠郝炼始礼浆对桐尺眺测膊谈删澎缔显轨互窿讥嚼颓厌殉塑悬癣息瞳笋堕酬幽亨施巨清州舰郎肾庄需味舶局延终旅蛋扮癣波按疏燃瞄隐志稗极缉诡刷贺牟稗勤吟地尝乳素甜妻旗玻痒蘑剑腥滔嘻舔赠涯羹币龄科氦峦磐建抵伙村淤狠岔碎妆林斡乾奴渭评臃多挟迁熏蜜推论壁卡弱烃哟牛玄宏艳仑绪冠阵隧崖滁厨提诉弱均惦截啸火董怯可恃快裁增蹿棘假

4、而恍陇禽硝丘摄斡七撼惑歉兹蜒碌捍用胚视砧设赵堵悄剿浆惺镑振塌颇矩钡积倍琼毙虹谭授茨堵款符棱揍自郡豌罕铰嫌里咬涕嚎渭洗滓咖县准骸俐卧迷越兄掷每成泰蔗臻秋蛇赃发搓辞簿票寅牟剿剔蔓俱山疚镭惊娠爵筏抡翰西歧氰鞠逻辑电路最优设计DigiLog.pas(exe)【题目叙述】W教授在T大学计算机系里开了一门“数字逻辑”课，主要讲授如何设计逻辑电路。这一天，W教授布置了一个实验：设计并实现一个4端输入、4端输出的逻辑译码电路。设计这样的电路原本并不困难，但是，教授给出了如下的要求：1．只允许使用2端输入、1端输出的门电路作为实现电路的组件，而且可

5、用门电路的种类和数目都已给定；2．使用最少数目的门电路。这两个要求难倒了全系的同学，于是，Q同学找到了正在参加CTSC（中国队选拔赛）的你，希望你能帮忙编写一个程序，自动找出符合要求的连接方式。在数字逻辑中，所有信号都可以看作只有两个值：“高电平”和“低电平”，分别用“1”和“0”来表示。一个门电路元件的特性由其输入/输出功能表唯一给出，所谓功能表，就是输入信号电平与输出信号电平之间的关系表。比如，“与门”的符号和功能表如下图所示：XYS000100010111上图中，如果“与门”的两个输入端X和Y都是高电平“1”，则输出端S也是

6、高电平“1”，否则，输出端S是低电平“0”。假定，本次实验提供的门电路都具有输入对称性，即交换两个输入端的信号，输出不变。但是，如果门电路的输入端悬空（即没有加输入信号），则输出无意义。在连接电路的过程中，一个门电路的输出端可以将信号送到其他多个元件的输入端；而门电路的一个输入端则只能接收来自一个输出端的信号。如下图所示：允许允许不允许另外，规定信号必须单向传输，即一个门电路的输出不能直接或间接通过其他门电路回到同一门电路的输入端。如下图所示即为两种不允许的连接方式：4ADD：浙江省杭州市学院路146号第一教学楼507室TEL：0

7、571—85028528FAX：0571—85028578中国奥博教育http://www.chinaAoBo.com浙江奥数网http://www.zjaoshu.com要求你设计的译码电路是一个有四个输入端和四个输出端的逻辑电路，该译码电路的输入和输出关系通过功能表给出，即给出每种输入组合下的四个输出端的情况。显然，一共有种输入组合。比如，一个由前述“与门”构成的2输入，2输出的简单译码电路如下图所示（其中，A1,A2是输入端，Y1,Y2是输出端）：A1A2Y1Y20000100001001111【输入文件】输入文件为digi

8、log.in。其中第一行为一个正整数，表示元件的种类数，其后有连续的行，每行描述一种元件。对正整数：文件的第行有四个以空格隔开的整数，依次为：其中，正整数表示第k种元件的数目（k即这种元件的种类编号），所有元件的数目之和不会超过10（用于实验的经费