从与或非门开始构建一个计算机的教程(写给软件工程师)一

准备

作为一个软件工程师,计算机是我们赖以生存的工具,所有我们开发的软件都在计算机上执行,那么通过与或非等最基础的门电路构建一个计算机一方面可以更深入的了解计算机,一方面也可以更好的开发软件。

基于门电路从头开始当然可以,但连接电路比较费劲,所以这里采用了 verilog + Fpga 的形式。verilog + Fpga 本质就是自己设计连接电路,和自己从头基于门电路连接一样。

第一个项目来搭建开发环境和构建最基础的几个电路。

硬件

  • tangnano 4k

硬件采用国产的 tangnano 而没有采用国外大厂的。一方面为了支持国产 IC 一方面中国是以制造业为主的国家、国产的 Fpga 性价比较高。

搭建环境

常见的 EDA 工具一般仅支持 windows 和 linux 不支持 macos,这里不对专有和开源软件的优劣做对比,以免引战。在本教程中我尽量使用开源软件而不使用厂家的专有软件。

# 安装综合的工具
brew install yosys
pip install apycula
brew install eigen

# 安装 gowin 的布线工具
git clone git@github.com:YosysHQ/nextpnr.git
cmake . -DARCH=gowin
make -j$(nproc)
sudo make install
# 参考 https://github.com/YosysHQ/nextpnr#nextpnr-gowin

# 安装刷入 Fpga 的工具
brew install openfpgaloader --HEAD

# 安装编译成可仿真的文件
brew install icarus-verilog

# 安装查看波形的软件
brew install --cask gtkwave

综合和布线其实就是生成电路,和物理的连接电路一样,具体的 Fpga 的原理请参考 https://zh.wikipedia.org/zh-tw/%E7%8E%B0%E5%9C%BA%E5%8F%AF%E7%BC%96%E7%A8%8B%E9%80%BB%E8%BE%91%E9%97%A8%E9%98%B5%E5%88%97

Nand

Nand 又称为与非门,其他门一般通过它来构建,是基本门电路,原因如下:

  1. 考虑电子元件的成本,也许从逻辑上来看与非门和或非门比与门和非门更复杂,但是实际上由于Mos管的物理结构,实现与非门和或非门需要的元件其实更少,成本更低,而简单的与门和或门其实在结构上比前者更复杂。
  2. 或非门和与非门具有逻辑完备性,任何一个门通过组合可以实现任意电路,而与门和或门不具有这样的能力
  3. 仍然和电子元件的物理结构有关,与非门和或非门实际运行效率比与门和或门更高。

与非门的真值表:

A B A NAND B
0 0 1
0 1 1
1 0 1
1 1 0

非门是用 Nand(与非门)实现的,代码如下:

/**
 * Not gate:
 * out = not in
 */
`include "Nand.v"
`default_nettype none

module Not(
    input in,
    output out
);
Nand NAND(.a(in), .b(1'b1), .out(out));
endmodule

非门顾名思义就是取反操作,0 转成 1 , 1 转成 0 。所以只要输入和 1 与然后取反就可以了,利用与非门很容易做到。

或门利用非门和与非门实现,a or b == not (not a and not b),如果想了解这个公式怎么来的,请查阅“德摩根定律”。

 /**
 * Or gate:
 * out = 1 if (a == 1 or b == 1)
 *       0 otherwise
 */
`default_nettype none
module Or(
    input a,
    input b,
    output out
);
    wire nota;
    wire notb;
    Not NOT1(.in(a), .out(nota));
    Not NOT2(.in(b), .out(notb));
    Nand NAND(.a(nota), .b(notb), .out(out));


endmodule

与门很简单,与非门的结果取反就行了。

/**
 * And gate: 
 * out = 1 if (a == 1 and b == 1)
 *       0 otherwise
 */

`default_nettype none

module And(
    input a,
    input b,
    output out
);
    wire notaandb;

// your implementation comes here:
    Nand NAND(.a(a), .b(b), .out(notaandb));
    Not NOT(.in(notaandb), .out(out));


endmodule

异或

异或门是第一个有挑战的门电路,异或门的意义是两个输入不同结果为 1 ,w1 和 w2 分别断言 a = 1, b = 0 和 a = 0 , b = 1 ,w1 or w2 是上述有一个成立结果就为 1。因为 a b 只有两种取指,上述描述就覆盖了所有情况。

/** 
* Xor (exclusive or) gate:
* If a<>b out=1 else out=0.
*/
`include "Not.v"
`include "And.v"
`include "Or.v"
`default_nettype none

module Xor(
    input wire a,
    input wire b,
    output wire out
);
    wire nota;      //new wire must be declared
    wire notb;
    Not NOT1(.in(a), .out(nota));    //NOT1 is instance name
    Not NOT2(.in(b), .out(notb));
    
    wire w1;
    wire w2;
    And AND1(.a(a),.b(notb),.out(w1));
    And AND2(.a(nota),.b(b),.out(w2));

    Or OR(.a(w1),.b(w2),.out(out));
endmodule

真值表如下:

A B A XOR B
0 0 0
0 1 1
1 0 1
1 1 0

激励

所谓激励和软件工程师的单元测试差不多,以下激励就是用来测试异或门的,很好理解。

a = ... b= ... 就是给 a b 赋值来测试在不同取值下的结果。结果通过 display 写入Xor.out 文件中,波形写入 Xor_tb.vcd 中,待会介绍波形。

`include "Xor.v"
`default_nettype none
module Xor_tb();

    integer file;

    reg a = 0;
    reg b = 0;
    wire out;
    
    Xor XOR(
        .a(a),
        .b(b),
        .out(out)
      );

    task display;
        #1 $fwrite(file, "| %1b | %1b | %1b |\n", a,b,out);
    endtask
    
    initial begin
        $dumpfile("Xor_tb.vcd");
        $dumpvars(0, Xor_tb);
        file = $fopen("Xor.out","w");
        $fwrite(file, "| a | b |out|\n");
        
        a=0;b=0;
        display();
        
        a=0;b=1;
        display();
        
        a=1;b=0;
        display();
        
        a=1;b=1;
        display();
        $finish();  
    end

endmodule

编译

编译 Xor_tb.v,有编译错误在这步就会打印出来。

iverilog -o Xor_tb.vvp Xor_tb.v

仿真(模拟)

所谓仿真其实就是模拟,仿真其实就是模拟硬件,在不同的输入(信号)下展现不同的波形。

vvp sample_tb.vvp
open -a gtkwave

使用 gtkwave 查看波形,右键点击Xor_tb ,选择 a b out ,然后 append ,删除内部变量。可以看到当 a b 不同结果为 1 (高电平)。

[图片上传失败...(image-2cac4e-1654746740561)]

比较

*.cmp 是提供的比较文件, *.out 是我们执行仿真产生的结果文件。二者应该是相同的,采用这种方式来断言我们的程序写的对不对。

diff Xor.out Xor.cmp

如果程序写的对什么也不输出,否则输出不同的地方。

上传到 tangnano

综合和布线

综合和布线就是通过 verilog 产生电路的过程。

yosys -p "read_verilog Xor.v; synth_gowin -json Xor.json"

综合比较简单,布线需要引入所谓的约束文件:

IO_LOC "out" 10;
IO_LOC "a" 15;
IO_LOC "b" 14;

14 和 15 是 tangnano 的两个按钮,分别被绑定到了 a b ,10 是 led 灯。需要注意的是按钮松开的时候是 1 ,按下是 0 。约束文件把程序中的变量绑定到了实际的物理硬件,改变物理量就改变了变量。

nextpnr-gowin --json Xor.json --write pnrXor.json --device GW1NSR-LV4CQN48PC6/I5 --cst tangnano4k.cst

最后生成二进制文件。

gowin_pack -d GW1NSR-LV4CQN48PC6/I5 -o pack.fs pnrXor.json

写入硬件

刷入 Fpga 。

openFPGALoader -b tangnano4k pack.fs

测试

实际按下按钮试试。当按钮的状态不同时,结果为 1 ,反之结果为 0。完成了异或门。下面是视频,点击即可。

结果

<img src="https://tva1.sinaimg.cn/large/e6c9d24egy1h2qp7wk0ttj20c60iadh8.jpg" alt="" style="zoom:50%;" />

代码:https://github.com/buhe/bugu-computer/tree/master/00

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,194评论 6 490
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,058评论 2 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 156,780评论 0 346
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,388评论 1 283
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,430评论 5 384
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,764评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,907评论 3 406
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,679评论 0 266
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,122评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,459评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,605评论 1 340
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,270评论 4 329
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,867评论 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,734评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,961评论 1 265
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,297评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,472评论 2 348

推荐阅读更多精彩内容