当前位置: 首页 > article >正文

图灵完备-奇数个信号

前言:我不知道背后逻辑,我没有推测完成,但我成功了。

奇数个信号是图灵完备游戏-成对的麻烦的下一个关卡,大意是在四个输入中,只有奇数个输入true才返回true,否则返回false。关卡要求只能使用三个逻辑元件。记录上一篇文章的原因是其分析方法很有意思,记录本文的原因是,我按照上一文中的分析方法,分析到一半的时候直接猜中了答案。

一、分析

按照本文题意进行如下分析:

1、假设2个输入中,只有一个输入true才返回true,否则返回false。实际上就是要求true和false不同的时候才返回true(两个true和两个false都不符合要求),即符合异或逻辑的条件。

2、假设3个输入中,只有一个输入true才返回true,否则返回false。因为或是“只要”的逻辑,不符合题意中“只有”的要求,所以无法使用或逻辑收集异或的结果。使用第一个异或匹配两个输入,然后用第二个异或处理前一个异或的结果和第三个输入,经验证除了在3个true的输入中,这种结构返回true之外,其他情况都符合假设。而三个true的输入符合题意,即奇数个true。

因为关卡要求只能使用三个逻辑元件,所以这里我尝试了三个堆叠的异或逻辑,结果通过!!!(这也就是前言中,我懵懂的通过了关卡)

3、假设4个输入中,只有一个输入true才返回true,否则返回false。这里蕴含的规律感觉很难说明,大概是异或逻辑要求必须不同的数才返回true,在堆叠状态下的数量无法确定,但总true的数量总是奇数个。感觉此关卡专为该规律而设计。

二、答案

4个输入,将三个异或堆叠起来,最终实现题意要求,即匹配奇数个信号。

三、背后逻辑

略。

四、扩展

1、假设有N个输入呢?

2、假设需要匹配偶数个输入为true呢?


http://www.kler.cn/a/324246.html

相关文章:

  • 英伟达基于Mistral 7B开发新一代Embedding模型——NV-Embed-v2
  • nginx反向代理上游服务器主从配置
  • K8S containerd拉取harbor镜像
  • SASS 控制指令详解@for、@if、@each、@while
  • C#笔记(3)
  • 《基于Oracle的SQL优化》读书笔记
  • C++ | Leetcode C++题解之第441题排列硬币
  • FPGA在汽车电子中应用-ADAS
  • 基于 Debian 的系统(如 Ubuntu)上安装、启动和配置 SSH 服务的指令流
  • Redis篇(应用案例 - 商户查询缓存)
  • 深度学习反向传播-过程举例
  • opencv实战项目二十九:GrabCut分割人像
  • Kubernetes学习路线
  • 极狐GitLab 17.4 重点功能解读【一】
  • 基于php的酒店管理系
  • Arthas redefine(加载外部的.class文件,redefine到JVM里 )
  • C高级(Day22)
  • 前端学习笔记-JS进阶篇-02
  • Note2024092801_python 日历信息获取
  • 【算法题】5. 最长回文子串-力扣(LeetCode)
  • 小波去噪MATLAB实现
  • TLV解码 - 华为OD统一考试(E卷)
  • Linux网络:网络编程套接字
  • 努比亚 Z17 NX563J Root 教程三方REC刷写工具教程
  • 软件测试人员发现更多程序bug
  • 828华为云征文|华为云弹性云服务器FlexusX实例下的Nginx性能测试