图灵完备-奇数个信号

news/2024/9/28 18:13:17 标签: 笔记, 算法

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

奇数个信号是图灵完备游戏-成对的麻烦的下一个关卡,大意是在四个输入中,只有奇数个输入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.niftyadmin.cn/n/5681609.html

相关文章

BFS 解决最短路问题详解

BFS 解决最短路问题 题目一:迷宫中离⼊⼝最近的出⼝1. 题⽬链接:2. 题⽬描述:3.算法思路:4.代码 题目二. 最⼩基因变化1. 题⽬链接:2. 题⽬描述:3.算法思路:4.代码 题目三:单词接⻰…

人只活一次,活出一道光吧

人只活一次, 你怎么舍得让自己的短暂的一生是丑陋的, 你怎么舍得让自己短暂的一生, 只是在往下坠落, 即便是坠落, 也应该具有落日般的华丽吧, 你会漫漫的活成一束光, 谁若接近你, 就是接近光, 【人人都想向上,人人都想老而不衰,但现实是当你想活成一道光…

如何使用ssm实现基于web的山东红色旅游信息管理系统的设计与实现

TOC ssm716基于web的山东红色旅游信息管理系统的设计与实现jsp 绪论 1.1研究背景 从古到今,信息的录入,存储,检索都受制于社会生产力的发展,不仅仅浪费大量的人力资源还需要浪费大量的社会物资,并且不能长时间的保…

C++深入学习string类成员函数(4):字符串的操作

引言 在c中,std::string提供了许多字符串操作符函数,让我们能够秦松驾驭文本数据,而与此同时,非成员函数的重载更是为string类增添了别样的魅力,输入输出流的重载让我们像处理基本类型的数据一样方便地读取和输出字符…

测试用例的举例

1. 基于测试公式设计测试用例 通过功能,性能,安全性,界面,安全性,易用,兼容对于一个水杯进行测试用例的设计; 对于一个软件的测试用例设计: 功能:软件本质上能够用来干什…

OpenHarmony(鸿蒙南向)——平台驱动开发【PIN】

往期知识点记录: 鸿蒙(HarmonyOS)应用层开发(北向)知识点汇总 鸿蒙(OpenHarmony)南向开发保姆级知识点汇总~ 持续更新中…… 概述 功能简介 PIN即管脚控制器,用于统一管理各SoC的…

HuggingFists数据服务发布--功能闭环

最近,HuggingFists隆重推出了新的功能模块-“数据服务”模块。该模块可以有效的解决HuggingFists算子能力不足时的扩展问题。 现实世界中,不管是在互联网还是组织内部的私有网络中,都存在着大量以Web API的形式对外开放的特有、特色功能。这些…

基于两分支卷积和 Transformer 的轻量级多尺度特征融合超分辨率网络 !

当前的单图像超分辨率(SISR)算法有两种主要的深度学习模型,一种是基于卷积神经网络(CNN)的模型,另一种是基于Transformer的模型。前者利用不同卷积核大小的卷积层堆叠来设计模型,使得模型能够更…