Turing Complete【图灵完备steam游戏教你如何从0到1造一台cpu】-3.基础逻辑电路

已于 2023-08-16 10:45:10 修改
阅读量2.3k 收藏 19
点赞数 3
分类专栏： 图灵完备 文章标签： 游戏 汇编 单片机
于 2023-07-30 07:51:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozijuncc/article/details/132003177
版权

从本章开始正式为游戏内容，本专栏可以替大家提供作者自己的解题思路，可供参考，创作不易，且看且珍惜！

原力觉醒

第一关，没啥好说的，直接连上就ok!
在这里插入图片描述

与非门

连接方法如图，与非门的原则，看名字肯定是先相与，后取非，相与为有0则0，记住这个就够了，得到相与的结果后取非，完事！
在这里插入图片描述

非门

与非门的两端均为同一个输入可实现非门的效果
在这里插入图片描述

与门

输入信号经过与非门在接非门，其实就是把非去掉，如图
在这里插入图片描述

或非门

两路信号取反接与非门，在接非门
在这里插入图片描述

或门

两路信号取反连入与非门
在这里插入图片描述

高电平

输入信号一路为原信号，一路取反，将两个输入相或，即可得到永久的高电平。

第二刻

难度的开始，很多种解法，先解中间两项，输入1和输入2不同时，输出取决输入1，因此需要一个非门来同步这两个信号，在根据输出逻辑将非门加在信号2上，在解两边，信号相同输出为0，而信号2加上非门正好和信号1逻辑电平不同，所以最后用与门输出，有0则0，而不同的信号一定会有0
在这里插入图片描述

异或门

异或门：不同为1，相同为0，遵循这个原则，当两路信号不同的时候，必有一个为1，将他们相或则必输出1，两个信号相同时有两种情况，同为0和同为1，所以按照异或门的逻辑，相与取反并与相或的信号相与。
在这里插入图片描述

三路或门

比较简单，将其中两路信号相或，在和剩下的相或
在这里插入图片描述

三路与门

同样的原理，也比较简单
在这里插入图片描述

同或门

异或门取反即为同或门
在这里插入图片描述
至此，基础逻辑电路章节部分完成，整体难度不高，细细想还是可以想通的。

下一章

算术运算

会飞的竣
关注
  • 3
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
术语 | 图灵完备语言（Turing-Complete Language）
Blume 的博客
06-07 1545
如果一个计算机语言具有图灵完备性（Turing Completeness），那么这个语言就是图灵完备语言（Turing-Complete Language）。
Turing-Simulator:用于赫瑞瓦特编程挑战的基于 GUI 的图灵机模拟器
06-06
图灵模拟器 为赫瑞瓦特编程挑战创建的图灵机模拟器。 该程序允许在一维或二维无限（受系统限制）磁带上完全模拟图灵机。 程序可以通过 GUI 界面进行编辑，也可以从任何标准文本编辑器编写的文件中导入。 程序可以逐步执行或以不同的速度自动执行。 如果您想出于教育目的使用、修改或重新分发此软件，请随时这样做。 如果您有任何问题，请联系本存储库的作者。 安装 该程序在Heriot_Sumbission文件夹中可用，完全构建，处于为 Heriot-Watt Turing Centenary Programming Challenge 提交的状态。 只需通过双击或使用终端命令运行提供的 .jar 文件： $ java -jar turingsimulator.jar 从那时起进行了一些小的更改，以使程序更具可读性（ Main现在实际上是 Main 类）。 要构建最新版本，请使用提供的 makef
Turing Complete【图灵完备steam游戏教你如何从0到1造一台cpu】-1.游戏介绍
zhaozijuncc的博客
07-30 7729
前一阵偶然在steam上发现一款神级游戏，Turing Complete（图灵完备），现价70RMB，这款游戏从基本的与非门开始，一步步的搭建组合逻辑电路和存储部分，最后完整实现一个可以运行的CPU，可以说，通关这个游戏算是精通了计算机组成原理的基本结构，废话不多说，我们开始吧！
[游戏攻略]《图灵完备》“无符号小于”关卡
最新发布
dbkx_29的博客
02-28 605
搭建一个电路，当第一路输入严格小于第二路输入时，输出1。注意，在本关中，输入应被视作无符号整数。
Turing Complete【图灵完备steam游戏教你如何从0到1造一台cpu】-4.算术运算-2/2（存储器）
zhaozijuncc的博客
08-16 2238
至此，算数运算部分算是完成了，本章是重点，尤其是对于下一章节的处理器架构，本章的内容都是一个一个实在的模块构成者，需要重点理解，对后面的内容可事半功倍！下一章处理器架构。
Turing Complete【图灵完备steam游戏教你如何从0到1造一台cpu】-5.处理器架构
zhaozijuncc的博客
08-16 3245
.
Turing Complete【图灵完备steam游戏教你如何从0到1造一台cpu】-2.完成游戏的目录介绍
zhaozijuncc的博客
07-30 465
完成游戏的目录部分
[游戏攻略]《图灵完备》“迷宫”关卡
dbkx_29的博客
01-03 1296
写一个程序，使得机器人能够抵达迷宫的终点。
Turing Complete【图灵完备steam游戏教你如何从0到1造一台cpu】-4.算术运算-1/2逻辑运算
zhaozijuncc的博客
08-16 1807
算数逻辑运算
图灵机与图灵完备
白景屹的博客
12-02 1694
图灵机Turing Machine 图灵机来自图灵1936年的文章"On Computable Numbers, with an Application to the Entscheidungsproblem"（论可计算数及其在判定性问题上的应用）中提出的思想，论文指出，只要图灵机可以被实现，就可以用于解决任何可计算问题。 图灵机的结构为： 一条无限长的纸袋（tape），纸带被分成一个个相邻的格子（square），每个格子都可以写上至多一个字符（symbol）； 一个字符表（alphabet），即字符的集
图灵完备游戏：信号计数 解法记录
Tracker647的博客
05-27 1581
可以看看，不管是情形1还是情形2，由于输入2-4的输入情况都在两个亮及以上，全加器1的c端输出一定为1，由于全加器1的c端输出是半加器2的b端输入，因此可转化为半加器2的s端输出一定为1，而这个输出正好和数位2引脚绑定。**计数4的情况：**全加器1s端和c端都输出1，由于全加器1的s端输出是半加器1b端的输入，于是半加器1s端输出0，c端输出1, 半加器1c端输出和全加器1c端输出分别成为半加器2a端和b端的输入，于是半加器2 s端输出0， c端输出1，正好对应计数4的情况，和引脚为4的终点绑定。
turing-patterns_图灵斑图_matlab
03-24
【达摩老生出品，必属精品，亲测校正，质量保证】 资源名：turing-patterns_图灵斑图_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定经验的开发人员
java-library-manage-system.rar_java学习程式_图书管理系统_图灵机器
09-23
java源码关于图书馆管理系统。适应于学习java的学生。内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。一个执行中的程式，譬如网页浏览器在个人电脑或是图灵机（Turing machine）里面，为一个行程将资料转换于真实世界及电脑内存之间，然后将资料存于电脑内存内部（在计算机科学，一个程式是一群指令的集合，一个行程是电脑在执行中的程式）。界面的模拟主存分配和回收。
NVIDIA-Turing-Architecture-WhitepaperNVIDIA-图灵架构的白皮书
09-22
TABLE OF CONTENTS Introduction to the NVIDIA Turing Architecture ....................................................................1 NVIDIA Turing Key Features.......................................................................................................... 3 New Streaming Multiprocessor (SM) ....................................................................................... 3 Turing Tensor Cores................................................................................................................. 4 Real-Time Ray Tracing Acceleration ......................................................................................... 4 New Shading Advancements.................................................................................................... 4 Mesh Shading...................................................................................................................... 4 Variable Rate Shading (VRS)................................................................................................ 5 Texture-Space Shading........................................................................................................ 5 Multi-View Rendering (MVR)............................................................................................... 5 Deep Learning Features for Graphics....................................................................................... 5 Deep Learning Features for Inference...................................................................................... 6 GDDR6 High-Performance Memory Subsystem....................................................................... 6 Second-Generation NVIDIA NVLink .......................................................................................... 6 USB-C and VirtualLink............................................................................................................... 6 Turing GPU Architecture In-Depth ........................................................................................7 Turing TU102 GPU........................................................................................................................ 7 Turing Streaming Multiprocessor (SM) Architecture.................................................................. 11 Turing Tensor Cores............................................................................................................... 15 Turing Optimized for Datacenter Applications........................................................................... 16 Turing Memory Architecture and Display Features.................................................................... 20 GDDR6 Memory Subsystem................................................................................................... 20 L2 Cache and ROPs................................................................................................................. 21 Turing Memory Compression................................................................................................. 22 Video and Display Engine ....................................................................................................... 22 USB-C and VirtualLink................................................................................................................. 24 NVLink Improves SLI ................................................................................................................... 24 Turing Ray Tracing Technology............................................................................................26 Turing RT Cores .......................................................................................................................... 31 NVIDIA NGX Technology .....................................................................................................34 NGX Software Architecture ........................................................................................................ 34 Deep Learning Super-Sampling (DLSS) ....................................................................................... 35 InPainting ................................................................................................................................... 38 AI Slow-Mo............................................................................................................................. 39 AI Super Rez........................................................................................................................... 39 NVIDIA Turing GPU Architecture WP-09183-001_v01 | iii Turing Advanced Shading Technologies ..............................................................................40 Mesh Shading............................................................................................................................. 40 Variable Rate Shading................................................................................................................. 43 Content Adaptive Shading...................................................................................................... 45 Motion Adaptive Shading....................................................................................................... 46 Foveated Rendering ............................................................................................................... 47 Texture Space Shading ............................................................................................................... 48 The Mechanics of TSS............................................................................................................. 49 Multi-View Rendering................................................................................................................. 51 Multi-View Rendering Use Cases............................................................................................ 52 Resource Management and Binding Model ............................................................................... 54 Turing Features Enhance Virtual Reality ..............................................................................55 Conclusion ..........................................................................................................................57 Appendix A Turing TU104 GPU ............................................................................................58 Appendix B Turing TU106 GPU ...........................................................................................63 Appendix C RTX-OPS Description ........................................................................................66 The Hybrid Rendering Model ..................................................................................................... 66 RTX-OPS Workload-based Metric Explained............................................................................... 67 Appendix D Ray Tracing Overview .......................................................................................69 Basic Ray Tracing Mechanics...................................................................................................... 70 Bounding Volume Hierarchy .................................................................................................. 71 Denoising Filtering...................................................................................................................... 73 NVIDIA Turing GPU Architecture WP-09183-001_v01 | iv LIST OF FIGURES Figure 1. Turing Reinvents Graphics............................................................................................ 2 Figure 2. Turing TU102 Full GPU with 72 SM Units ..................................................................... 8 Figure 3. NVIDIA Turing TU102 GPU.......................................................................................... 10 Figure 4. Turing TU102/TU104/TU106 Streaming Multiprocessor (SM).................................... 12 Figure 5. Concurrent Execution of Floating Point and Integer Instructions in the Turing SM.... 13 Figure 6. New Shared Memory Architecture............................................................................. 14 Figure 7. Turing Shading Performance Speedup versus Pascal on Many Different Workloads. 14 Figure 8. New Turing Tensor Cores Provide Multi-Precision for AI Inference............................ 16 Figure 9. Tesla T4 delivers up to 40X Higher Inference Performance........................................ 17 Figure 10. Tesla T4 Delivers More than 50X the Energy Efficiency of CPU-based Inferencing .... 18 Figure 11. Turing GDDR6 ............................................................................................................. 21 Figure 12. 50% Higher Effective Bandwidth ................................................................................ 22 Figure 13. Video Feature Enhancements..................................................................................... 23 Figure 14. NVLink Enables New SLI Display Topologies............................................................... 25 Figure 15. SOL MAN from NVIDIA SOL Ray Tracing Demo (See Demo) ....................................... 27 Figure 16. Hybrid Rendering Pipeline .......................................................................................... 28 Figure 17. Details of Ray Tracing and Rasterization Pipeline Stages............................................ 29 Figure 18. From Reflections Demo .............................................................................................. 30 Figure 19. Ray Tracing Pre Turing ................................................................................................ 32 Figure 20. Turing Ray Tracing with RT Cores................................................................................ 32 Figure 21. Turing Ray Tracing Performance................................................................................. 33 Figure 22. Turing with 4K DLSS is Twice the Performance of Pascal with 4K TAA....................... 35 Figure 23. DLSS 2X versus 64xSS image almost Indistinguishable................................................ 36 Figure 24. DLSS 2X Provides Significantly Better Temporal Stability and Image Clarity Than TAA ......................................................................................................... 37 Figure 25. NGX InPainting Examples, Missing Image Data Is Intelligently Replaced with Meaningful Image Information................................................................................... 38 Figure 26. AI Super Rez Provides Improved Image Clarity Over Other Filtering Methods.......... 39 Figure 27. Mesh Shading, Visually Rich Images ........................................................................... 40 Figure 28. Current Graphics Pipeline versus a Graphics Pipeline with Task and Mesh Shaders.. 41 Figure 29. Screenshot from the Asteroid Field Demo.................................................................. 42 Figure 30. An Asteroid at Low and High Levels of Detail (LOD) ................................................... 42 Figure 31. Dynamically Computed, Spherical Cutaway of a Koenigsegg Model, Viewed in NVIDIA Holodeck™..................................................................................... 43 Figure 32. Turing VRS Supported Shading Rates and Example Application to a Game Frame..... 44 Figure 33. Example of Content Adaptive Shading........................................................................ 46 NVIDIA Turing GPU Architecture WP-09183-001_v01 | v Figure 34. Perceived Blur Due to Object Motion Combined with Retinal and Display Persistence ..................................................................................................... 47 Figure 35. Traditional Rasterization and Shading Process........................................................... 49 Figure 36. Texture Space Shading Process................................................................................... 50 Figure 37. Texture Space Shading for Stereo............................................................................... 51 Figure 38. 200° FOV HMD Where Two Canted Panels are Used and Benefit from MVR............. 53 Figure 39Figure 37 MVR Single Pass Cascaded Shadow Map Rendering .................................... 54 Figure 40. Turing Features for VR................................................................................................ 56 Figure 41. Turing TU104 Full Chip Diagram ................................................................................. 59 Figure 42. Turing TU106 Full Chip Diagram ................................................................................. 64 Figure 43. Workload Distribution Over One Turing Frame Time ................................................. 66 Figure 44. Peak Operations of Each Type Base for GTX 2080 Ti .................................................. 68 Figure 45. Basic Ray Tracing Process ........................................................................................... 70 Figure 46. Abstraction of Tree Traversal and a Ray Intersecting Different Levels of Bounding Boxes.......................................................................................................... 72 Figure 47. Shadow Map Percentage Closer Filtering (PCF) versus Ray Tracing with Denoising... 74 Figure 48. Shadow Mapping Compared to Ray Traced Shadows that use 1 Sample Per Pixel and Denoising............................................................................................... 74 Figure 49. Screen-Space Ambient Occlusion Compared to Ray-Traced Ambient Occlusion........ 75 Figure 50. RTX Ray Tracing........................................................................................................... 76 Figure 51. Scene from Battlefield V with RTX On and Off............................................................ 77 Figure 52. Scene #2 from Battlefield V with RTX On and Off....................................................... 78 Figure 53. Shadow of the Tomb Raider with RTX ON .................................................................. 79 NVIDIA Turing GPU Architecture WP-09183-001_v01 | vi LIST OF TABLES Table 1. Comparison of NVIDIA Pascal GP102 and Turing TU102 .................................... 8 Table 2. Enhanced Video Engine, Tesla P4 versus Tesla T4............................................ 19 Table 3. DisplayPort Support in Turing GPUs .................................................................. 23 Table 4. Comparison of NVIDIA Pascal GP104 and Turing TU104 GPUs........................ 60 Table 5. Comparison of the Pascal Tesla P4 and the Turing Tesla T4 ........................... 61 Table 6. Comparison of NVIDIA Pascal GP104 to Turing TU106 GPUs........................... 64
lisp-turing-machine：Common Lisp中的图灵机实现
02-15
冲床 图灵机在Common Lisp中的实现。 这是Lisp的快速速成课程。
Turing-patterning_图灵斑图_matlab
03-24
资源名：Turing-patterning_图灵斑图_matlab 资源类型：matlab项目全套源码 源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。 适合人群：新手及有一定...
TortoiseSVN 中文语言包-1.10.0.28176-x64
07-21
1、TortoiseSVN 中文语言包_1.10.0.28176-x64，中文语言包，当对存储库中也找到的任何文件进行更改时，即使您修改了文本文件中的行，执行的操作也会由TortoiseSVN记录。 2、比较和查看文本文件要查看它们，您可以...
益智游戏turing-doodle.zip
07-16
turing-doodle 是一款益智游戏，用来纪念 Alan Turing 的 100 岁生日。
ImportError: ./lib/nms/cpu_nms.cpython-36m-x86_64-linux-gnu.so: undefined symbol: PyFPE_jbuf
09-07
根据引用和引用中的信息，ImportError: ./lib/nms/cpu_nms.cpython-36m-x86_64-linux-gnu.so: undefined symbol: PyFPE_jbuf是由于缺少符号PyFPE_jbuf引起的。解决办法是在导入cpu_nms之前先导入torch，即先执行import torch，然后再执行import cpu_nms。 根据引用的信息，Python3.8在导入sqlite3时报错ImportError: No module named '_sqlite3'。这可能是由于缺少_sqlite3模块引起的。解决办法是安装Python的sqlite3模块。您可以尝试执行以下命令来安装sqlite3模块：pip install pysqlite3。 关于您提到的GPU架构不匹配的问题，根据引用的信息，您的工作站的GPU是GeForce RTX 2080 Ti，而Docker内的GPU是Tesla V100-SXM2-32GB。由于两者的架构不同（Turing和Volta），在安装MMCV时需要使用适当的架构参数。您可以尝试使用TORCH_CUDA_ARCH_LIST=7.0 pip install mmcv-full命令来安装适用于您的GPU架构的MMCV。 综上所述，对于ImportError: ./lib/nms/cpu_nms.cpython-36m-x86_64-linux-gnu.so: undefined symbol: PyFPE_jbuf的错误，您可以先导入torch再导入cpu_nms解决。对于ImportError: No module named '_sqlite3'的错误，您可以尝试安装pysqlite3模块来解决。对于GPU架构不匹配的问题，您可以使用适当的架构参数来安装MMCV。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

会飞的竣

感谢打赏，祝您事业有成！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值