后端面试--每日一题（088）

陈涛 · 发表于 2012-11-9 14:41:21

您需要登录才可以下载或查看，没有账号？注册

x

how many boolean expression can be made from 3 inputs?

给三个输入变量，可以写出多少种不同的逻辑表达式？

(这个真的与后端没什么关系)

难度：1

最近出的都是些校招面试的题目，没什么难度。以后会出些工作中遇到的问题

sjtusonic · 发表于 2012-11-9 16:00:22

是2^(2^3)=256吗？

uiliti · 发表于 2012-11-13 11:39:23

不是2^3=8吗？

u678 · 发表于 2012-11-13 13:17:06

三个输入则有2^3=8个基本逻辑态，
然后对这个8个基本逻辑态进行组合，
就是在这个8个基本逻辑态前添系数 0 或者1
就是2^8=256

liuada001 · 发表于 2013-5-9 00:11:57

回复 4# u678

没有看懂您第二步的意思。假设3个输入分别是A,B,C
那么逻辑表达式，也就是A*B*C ，A+B*C....A+B+C一共有2^3=8个
对于非的情况，A B C可以有8种情况（也是2^3）
那最终的总个数不是应该是8x8=64吗？
求解惑！

rdl890208 · 发表于 2013-5-9 14:41:35

我想法和5楼一样。
不知道答案是多少

ic_seu · 发表于 2013-9-19 16:24:54

回复 1# 陈涛

需要考虑到，比如A&B&C， A，B，C 连接的栅极的相对位置？不过那好像就不叫boolean expression了，是吧。

KingBorn · 发表于 2013-9-23 19:33:44

回复 5# liuada001

不知道楼上的朋友说假设三个输入A B C，若只考虑与和或的输入的话，是有A+B+C,A+B*C,A*B*C,A*B+C,A*C+B,A*(B+C),B*(A+C),C*(A+B)8种情况？？不知道考不考虑异或展开的情况呢？？

aiwanzongzi · 发表于 2013-9-24 10:58:24

求解惑啊

tonyhard · 发表于 2019-10-28 16:17:46

有正确答案吗？

[原创] 后端面试--每日一题（088）