楼梯灯开关问题:一般的楼梯间的灯是关着,如果你要上楼梯,则将楼梯下方的灯开关按一下,灯就亮了;到了楼梯上方,再将上方的灯开关按一下就会关掉。如以X 与Y 两个变数各代表楼梯上、下方之二个开关,则请将这个楼梯灯的开关以布林运算子的AND、OR 及NOT 来表示,写出这个楼梯灯开关的布林方程式。【8 分】﹝提示:AND 运算是当二个变数都是“开”时,则结果为“开”。OR 运算是只要有一个变数是“开”时,则结果为“开”。NOT 运算则是当一个变数是“开”时,则结果为“关”﹞。
[adsense][/adsense]
这一个题目是华南金融集团100 年新进人员联合甄试试题 甄试类别【代码】:程式设计人员A【A7221】专业科目:逻辑推理、程式语言:Java+SQL 中的一题。
一般来说我们很容易理解这是XOR(互斥或运算),但是题目要我们只用AND、OR 及NOT 来表示,这可有点难了,后来查到EXCEL中也没有XOR函数,也有人分享Excel-逻辑XOR运算,刚好解了我的问题,答案就是:
XOR(X,Y) = OR(AND(X, NOT Y), AND(Y, NOT X))