如何根据真值为1101的目标真值表查找逻辑门或构造复杂门/位运算符

你给出的真值表对应的逻辑 #

首先你给出的二输入真值表整理如下：

这个是非常常见的蕴含门（也叫A蕴含B，逻辑表达式写作A → B），等价于¬A ∨ B（非A或B）。如果用基础逻辑门搭建，只需要1个非门处理输入A，再和输入B接1个或门即可；如果用位运算符实现，对应写法为(~A) | B，注意处理有符号整数的位取反符号位即可。

通用的真值表转逻辑门/位运算方法 #

• 排查现成逻辑门：二输入的逻辑关系共16种，大部分都有标准的商用逻辑门，你可以先把自己的真值表和二输入逻辑门汇总表对照，有匹配的直接用即可。
• 推导标准逻辑表达式：如果没有现成逻辑门，先把所有输出为1的输入组合对应的最小项列出来，将所有最小项做或运算，就能得到标准与或表达式，直接用与门、或门、非门即可搭建电路，也可以直接转换为对应位运算符的组合写法。
• 简化逻辑：如果需要减少用到的门数，可以用卡诺图对逻辑表达式做化简，消去冗余项后再实现即可。
• 多输入的逻辑构造逻辑完全一致，n个输入的真值表对应2ⁿ种输入组合，按上面的步骤推导即可。

内容的提问来源于stack exchange，提问作者a1a1a1a1a1