数理逻辑(离散数学)学习笔记(5)

本文详细介绍了二阶逻辑电路的设计原理及其在表示合取范式和析取范式中的应用。通过实例说明了如何将逻辑表达式转换为具体的电路结构,并强调了信号同步到达的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

逻辑电路

基本符号的规定:
在这里插入图片描述
[例]画出x∧(¬x∨y)x∧(¬x∨y)x(¬xy)的逻辑电路:
在这里插入图片描述
像上例中,由一个与或门传给另一个与或门然后结束的逻辑电路称为二阶逻辑电路
显然,任意合取范式或析取范式都可以用二阶逻辑电路表示。例如:
A1∨A2∨A3...∨Ai∨...∨An(其中Ai为合取式)A_1∨A_2∨A_3...∨A_i∨...∨A_n(其中A_i为合取式)A1A2A3...Ai...An(Ai)所形成的析取范式可表示为:
在这里插入图片描述
A1∧A2∧A3...∧Ai∧...∧An(其中Ai为合取式)A_1∧A_2∧A_3...∧A_i∧...∧A_n(其中A_i为合取式)A1A2A3...Ai...An(Ai)所形成的析取范式可表示为:
在这里插入图片描述
二阶逻辑电路设计的好处是A1,A2,...AnA_1,A_2,...A_nA1,A2,...An信号是同时到达下一个逻辑门的。但是析取范式与合取范式的形式都不是唯一的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值