The Element Of Computer System 笔记(第一周)

已于 2022-12-07 19:29:35 修改
阅读量222 收藏 4
点赞数 2
文章标签： linux
于 2022-11-28 22:23:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49532777/article/details/127765674
版权

第一周

门的简介

门（gate）是用来实现布尔函数的物理设备。如果布尔函数f有n个输入变量，返回m个二进制的结果（在我们前面所举的所有例子里面，m=1），那么用来实现这个函数f的门将会有n个输入管脚（input pins）和m个输出管脚（output pins）。当我们把一些值v1...vn从这些门的输入管脚输入，它的内部结构即门的逻辑会计算然后输出f（v1...vn）的值。好比复杂的布尔函数能够通过相对简单的函数来表达一样，复杂的门电路也是由很多基本的门组成的。最简单的门是由微小的开关设备（称为晶体管，transistors）构成的，这些微小开关设备按照设计的拓扑结构进行连接，来实现整个门的功能。

project1

用HDL实现15个芯片
一开始只构建了Nand(与非门)，其他的门电路和芯片都能够通过它构建。

Nand（与非）门

以下是Nand（与非）门的布尔函数
在这里插入图片描述

芯片名： Nand
输入： a,b
输出： out
功能： if a=b=1 then out=0 else out=1
说明： 此门是最基本的单元，不需要实现。
Not（非）门

Not 单输入变量的Not门，也被称为“反相器（converter）”，将0反相为1输出或者将1反相为0输出。

以下是Not（非）门的布尔函数
在这里插入图片描述

/**
 * Not gate:
 * out = not in
 */

CHIP Not {
    IN in;
    OUT out;

    PARTS:
    // Put your code here:
    Nand(a=in,b=true,out=out);
}
Or（或）门

Or 只要输入变量中有1，Or函数就输出1，否则输出0。

以下是Or（或）门的布尔函数
在这里插入图片描述

/**
 * Or gate:
 * out = 1 if (a == 1 or b == 1)
 *       0 otherwise
 */

CHIP Or {
    IN a, b;
    OUT out;

    PARTS:
    // Put your code here:
    Not(in=a,out=a1);
    Not(in=b,out=b1);
    Nand(a=a1,b=b1,out=out);
}
And（与）门

And 只有输入都是1时，And函数输出1，否则就输出0。

以下是And（与）门的布尔函数
在这里插入图片描述

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

CHIP And {
    IN a,b;
    OUT out;

    PARTS:
    // Put your code here:
    Nand(a=a,b=b,out=tmp);
    Not(in=tmp,out=out);
}
Xor（异或）门

Xor 又称为“异或”，当两个输入值相反的时候，Xor函数输出1，其他情况返回0。

以下是Xor（异或）门的布尔函数
在这里插入图片描述

/**
 * Exclusive-or gate:
 * out = not (a == b)
 */

CHIP Xor {
    IN a, b;
    OUT out;

    PARTS:
    // Put your code here:
    Not(in=a,out=a1);
    Not(in=b,out=b1);
    And(a=a,b=b1,out=tmp1);
    And(a=a1,b=b,out=tmp2);
    Or(a=tmp1,b=tmp2,out=out);
}
Mux（选择器，选择输入）门

Multiplexor Multiplexor是三输入变量的门电路，其中一个输入作为“选择位”（selection-bit），选择另外两个输入变量（称为数据位，data bits）中的一个作为输出，另外两个输入称为“数据位”。因此，这个门电路还有另一个比较好的名字：“选择器”。Multiplexor意思是将多个相同设备的输出信号通过单一输出信号线串行地输出。

以下是mux（选择器，选择输入）门的布尔函数
在这里插入图片描述

/** 
 * Multiplexor:
 * out = a if sel == 0
 *       b otherwise
 */

CHIP Mux {
    IN a, b, sel;
    OUT out;

    PARTS:
    // Put your code here:
    Not(in=sel,out=nsel);
    And(a=a,b=nsel,out=tmp1);
    And(a=b,b=sel,out=tmp2);
    Or(a=tmp1,b=tmp2,out=out);
}
Dmux（与mux相反，选择输出）门

Demultiplexor Demultiplexor执行与multiplexor相反的功能：它只有一个输入变量，然后根据一个选择位来决定到底从哪一个通道输出。

以下是Dmux（选择器）门的布尔函数
在这里插入图片描述

/**
 * Demultiplexor:
 * {a, b} = {in, 0} if sel == 0
 *          {0, in} if sel == 1
 */

CHIP DMux {
    IN in, sel;
    OUT a, b;

    PARTS:
    // Put your code here:
    Not(in=sel,out=nsel);
    And(a=in,b=nsel,out=a);
    And(a=in,b=sel,out=b);
}

多位基本门

通用计算机的设计要求其能够在多位数据线（又称为“总线”，bus）上运行。比如，32位计算机的基本要求是能够在2个给定的32位总线上按位（bit-wise）进行And函数的计算，我们可以构建一个32位And门阵列，每个And门能够独立地处理一对输入变量的And运算。为了把所有的逻辑封装到同一个包里面，我们把这些门阵列压缩在一个单一的芯片接口里，包含两个32位的输入总线和一个32位的输出总线。

And16（多位与）门

多位And n位的And门所执行的布尔操作是：对两个n位输出总线上对应的每一对输入变量进行“与操作”，然后输出。

And16门的布尔函数与And相同，只是在16位总线上按位进行And函数计算

/**
 * 16-bit bitwise And:
 * for i = 0..15: out[i] = (a[i] and b[i])
 */

CHIP And16 {
    IN a[16], b[16];
    OUT out[16];

    PARTS:
    // Put your code here:
    And(a=a[0],b=b[0],out=out[0]);
    And(a=a[1],b=b[1],out=out[1]);
    And(a=a[2],b=b[2],out=out[2]);
    And(a=a[3],b=b[3],out=out[3]);
    And(a=a[4],b=b[4],out=out[4]);
    And(a=a[5],b=b[5],out=out[5]);
    And(a=a[6],b=b[6],out=out[6]);
    And(a=a[7],b=b[7],out=out[7]);
    And(a=a[8],b=b[8],out=out[8]);
    And(a=a[9],b=b[9],out=out[9]);
    And(a=a[10],b=b[10],out=out[10]);
    And(a=a[11],b=b[11],out=out[11]);
    And(a=a[12],b=b[12],out=out[12]);
    And(a=a[13],b=b[13],out=out[13]);
    And(a=a[14],b=b[14],out=out[14]);
    And(a=a[15],b=b[15],out=out[15]);
}
Not16（多位）门

多位Not n位的Not门所执行的布尔操作是：对它的n位输入总线上的每一位取反，然后输出。

/**
 * 16-bit Not:
 * for i=0..15: out[i] = not in[i]
 */

CHIP Not16 {
    IN in[16];
    OUT out[16];

    PARTS:
    // Put your code here:
    Nand(a=in[0],b=true,out=out[0]);
    Nand(a=in[1],b=true,out=out[1]);
    Nand(a=in[2],b=true,out=out[2]);
    Nand(a=in[3],b=true,out=out[3]);
    Nand(a=in[4],b=true,out=out[4]);
    Nand(a=in[5],b=true,out=out[5]);
    Nand(a=in[6],b=true,out=out[6]);
    Nand(a=in[7],b=true,out=out[7]);
    Nand(a=in[8],b=true,out=out[8]);
    Nand(a=in[9],b=true,out=out[9]);
    Nand(a=in[10],b=true,out=out[10]);
    Nand(a=in[11],b=true,out=out[11]);
    Nand(a=in[12],b=true,out=out[12]);
    Nand(a=in[13],b=true,out=out[13]);
    Nand(a=in[14],b=true,out=out[14]);
    Nand(a=in[15],b=true,out=out[15]);
}
Or16（多位）门

多位Or n位的Or门所执行的布尔操作是：对两个n位输入总线上对应的每一对输入变量进行“或操作”，然后输出。

/**
 * 16-bit bitwise Or:
 * for i = 0..15 out[i] = (a[i] or b[i])
 */

CHIP Or16 {
    IN a[16], b[16];
    OUT out[16];

    PARTS:
    // Put your code here:
    Or(a=a[0],b=b[0],out=out[0]);
    Or(a=a[1],b=b[1],out=out[1]);
    Or(a=a[2],b=b[2],out=out[2]);
    Or(a=a[3],b=b[3],out=out[3]);
    Or(a=a[4],b=b[4],out=out[4]);
    Or(a=a[5],b=b[5],out=out[5]);
    Or(a=a[6],b=b[6],out=out[6]);
    Or(a=a[7],b=b[7],out=out[7]);
    Or(a=a[8],b=b[8],out=out[8]);
    Or(a=a[9],b=b[9],out=out[9]);
    Or(a=a[10],b=b[10],out=out[10]);
    Or(a=a[11],b=b[11],out=out[11]);
    Or(a=a[12],b=b[12],out=out[12]);
    Or(a=a[13],b=b[13],out=out[13]);
    Or(a=a[14],b=b[14],out=out[14]);
    Or(a=a[15],b=b[15],out=out[15]);
}
Mux16（多位）门

多位Multiplexor n位multiplexor的结构跟二进制multiplexor几乎完全一样，只是原来两个1bit位的输入变量都变成了两个n位的输入变量；选择位仍然是1位。

/**
 * 16-bit multiplexor: 
 * for i = 0..15 out[i] = a[i] if sel == 0 
 *                        b[i] if sel == 1
 */

CHIP Mux16 {
    IN a[16], b[16], sel;
    OUT out[16];

    PARTS:
    // Put your code here:
    Mux(a=a[0],b=b[0],sel=sel,out=out[0]);
    Mux(a=a[1],b=b[1],sel=sel,out=out[1]);
    Mux(a=a[2],b=b[2],sel=sel,out=out[2]);
    Mux(a=a[3],b=b[3],sel=sel,out=out[3]);
    Mux(a=a[4],b=b[4],sel=sel,out=out[4]);
    Mux(a=a[5],b=b[5],sel=sel,out=out[5]);
    Mux(a=a[6],b=b[6],sel=sel,out=out[6]);
    Mux(a=a[7],b=b[7],sel=sel,out=out[7]);
    Mux(a=a[8],b=b[8],sel=sel,out=out[8]);
    Mux(a=a[9],b=b[9],sel=sel,out=out[9]);
    Mux(a=a[10],b=b[10],sel=sel,out=out[10]);
    Mux(a=a[11],b=b[11],sel=sel,out=out[11]);
    Mux(a=a[12],b=b[12],sel=sel,out=out[12]);
    Mux(a=a[13],b=b[13],sel=sel,out=out[13]);
    Mux(a=a[14],b=b[14],sel=sel,out=out[14]); 
    Mux(a=a[15],b=b[15],sel=sel,out=out[15]);
}

多通道逻辑门

很多2位（即接收两个输入）的逻辑门能够推广到多位（即接收任意数量的输入）。

Or8Way门

多通道Or（Multi-Way Or）对于一个n位的Or门，当n位输入变量中任意一位或一位以上为1，输出就为1，否则就为0。

/**
 * 8-way Or: 
 * out = (in[0] or in[1] or ... or in[7])
 */

CHIP Or8Way {
    IN in[8];
    OUT out;

    PARTS:
    // Put your code here:
    Or(a=in[0],b=in[1],out=c1);
    Or(a=c1,b=in[2],out=c2);
    Or(a=c2,b=in[3],out=c3);
    Or(a=c3,b=in[4],out=c4);
    Or(a=c4,b=in[5],out=c5);
    Or(a=c5,b=in[6],out=c6);
    Or(a=c6,b=in[7],out=out);
}

Mux4Way16（多位选择输出）门

多通道/多位Multiplexor（Multi-Way/Multi-Bit Multiplexor） 一个拥有m个通道、每个通道数据宽度为n位的multiplexor选择器，将m个n位输入变量中选择一个并从其单一的n位输出总线上输出。我们用k个控制位来指定这个选择，这里K=log2m。

下面是两个API的例子：一个4通道16位的mutiplexor和一个8通道16位的multiplexor
在这里插入图片描述

/**
 * 4-way 16-bit multiplexor:
 * out = a if sel == 00
 *       b if sel == 01
 *       c if sel == 10
 *       d if sel == 11
 */

CHIP Mux4Way16 {
    IN a[16], b[16], c[16], d[16], sel[2];
    OUT out[16];

    PARTS:
    // Put your code here:
    Mux16(a=a,b=b,sel=sel[0],out=tp1);
    Mux16(a=c,b=d,sel=sel[0],out=tp2);
    Mux16(a=tp1,b=tp2,sel=sel[1],out=out);
}
Mux8Way16（多位选择输出）门

在这里插入图片描述

/**
 * 8-way 16-bit multiplexor:
 * out = a if sel == 000
 *       b if sel == 001
 *       etc.
 *       h if sel == 111
 */

CHIP Mux8Way16 {
    IN a[16], b[16], c[16], d[16],
       e[16], f[16], g[16], h[16],
       sel[3];
    OUT out[16];

    PARTS:
    // Put your code here:
    Mux16(a=a,b=b,sel=sel[0],out=tmp1);
    Mux16(a=c,b=d,sel=sel[0],out=tmp2);
    Mux16(a=e,b=f,sel=sel[0],out=tmp3);
    Mux16(a=g,b=h,sel=sel[0],out=tmp4);
    Mux16(a=tmp1,b=tmp2,sel=sel[1],out=out1);
    Mux16(a=tmp3,b=tmp4,sel=sel[1],out=out2);
    Mux16(a=out1,b=out2,sel=sel[2],out=out);
}
DMux4Way

多通道/多位Demultiplexor（Multi-Way/Multi-Bit Demultiplexor） m通道、n位的demultiplexor从m个可能的n位输出通道中选择输出一个n位的输入变量。我们用k个控制位来指定这个选择，这里k=log2m。

下面给出了两个API的例子：一个4通道1位的demultiplexor和一个8通道1位的demultiplexor。
在这里插入图片描述

/**
 * 4-way demultiplexor:
 * {a, b, c, d} = {in, 0, 0, 0} if sel == 00
 *                {0, in, 0, 0} if sel == 01
 *                {0, 0, in, 0} if sel == 10
 *                {0, 0, 0, in} if sel == 11
 */

CHIP DMux4Way {
    IN in, sel[2];
    OUT a, b, c, d;

    PARTS:
    // Put your code here:
    DMux(in=in,sel=sel[1],a=left1,b=right1);
    DMux(in=in,sel=sel[1],a=left2,b=right2);
    DMux(in=left1,sel=sel[0],a=a,b=b);
    DMux(in=right1,sel=sel[0],a=c,b=d);
}
DMux8Way

在这里插入图片描述

/**
 * 8-way demultiplexor:
 * {a, b, c, d, e, f, g, h} = {in, 0, 0, 0, 0, 0, 0, 0} if sel == 000
 *                            {0, in, 0, 0, 0, 0, 0, 0} if sel == 001
 *                            etc.
 *                            {0, 0, 0, 0, 0, 0, 0, in} if sel == 111
 */

CHIP DMux8Way {
    IN in, sel[3];
    OUT a, b, c, d, e, f, g, h;

    PARTS:
    // Put your code here:
    DMux(in=in,sel=sel[2],a=left1,b=right1);
    DMux4Way(in=left1,sel[1]=sel[1],sel[0]=sel[0],a=a,b=b,c=c,d=d);
    DMux4Way(in=right1,sel[1]=sel[1],sel[0]=sel[0],a=e,b=f,c=g,d=h);
}
童年℃
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机系统要素
06-23
计算机系统要素，非常好的实用教材，[计算机系统要素：从零开始构建现代计算机].(尼萨).周维.扫描版
The element of programming style 英文版（djvu格式）
07-28
The element of programming style 英文版 虽然fortran语言已经被世人所遗忘，但良好的编程风格是超越语言的限制的，建议优秀程序员阅读，此为英文原版，需特殊阅读器，不喜勿下，谢谢
计算机系统要素 - 计算机体系结构
Javaer`s blog
02-14 1520
1. 冯.诺依曼结构 1.1 存储程序概念 数字计算机最独特的特点在于其功能多样性，一个由有限硬件组件构成的计算机却可以执行无限的任务队列； 计算机基于固定的硬件平台，能够执行固定的指令集，同时这些指令能被当成构建模块组成任意的程序；不同于1930年以前的机械计算机，这些程序的逻辑并没有被嵌入到硬件中，而是被存储到计算机的存储设备(memory)里，和数据一样，成为所谓的软件，由此，同样的硬件平台可以实现完全不同的功能 1.2 冯.诺依曼结构 冯诺依曼机是实际应用型的体系结构，他几乎是今天所有计算机平台的
《计算机系统要素》概述
Eleven的博客
11-29 2344
操作系统，底层硬件，虚拟机，编译器，自己写一个操作系统
探索《计算机系统要素》学习助手：CSAPP-Everyday
最新发布
gitblog_00070的博客
04-23 627
探索《计算机系统要素》学习助手：CSAPP-Everyday 项目地址:https://gitcode.com/ArkTicketTech/CSAPP-Everyday 在学习计算机科学的过程中，有一本经典的教材——《计算机系统要素》（Computer Systems: A Programmer's Perspective, 简称CSAPP）。为了帮助广大读者更好地理解和应用这本书中的知识，CS...
4 array element of the LMS and RLS_麦克风误差_波束形成_lms_TheElement_
09-29
在四阵元系统中，每个"TheElement"都对应一个滤波器，它们协同工作来形成定向的波束。通过对"TheElement"的权重进行LMS算法更新，阵列可以适应环境变化，比如声源移动或噪声环境的改变。 **实际应用** 这种技术广泛...
ib_recv.rar_The Element
09-24
标题 "ib_recv.rar_The Element" 提到的 "The Element" 在描述中被提及与一个列表操作有关，它被添加到了 "to list" 的尾部。这可能是指编程中的数据结构操作，尤其是链表操作。在计算机科学中，链表是一种线性数据...
prototype Element学习笔记(篇二)
01-19
所有函数的第一个参数都为：element，表示要操作的元素的引用，这是为了方面在Element.extend时，把这些方法加入到DOM对象中去，用的是methodize函数。调用的时候不需要输入第一个参数了，如： var b=$(‘div1’)....
ctx.rar_The Element
09-24
Set selected to false without notifying the owner media element. Used when another video track is selected, implicitly deselecting this one.
mpeg4-Demultiplexor-Multiplexor-filters-GDCL
01-21
mpeg4 Demultiplexor and Multiplexor filters, from GDCL, with source code. http://www.gdcl.co.uk/mpeg4/
PyQt5之信号与槽介绍
qq_44880255的博客
09-07 1734
PyQt5之信号与槽介绍 PyQt的窗口控件类中有很多内置信号，开发者也可以添加自定义信号。在编写一个类时，要先定义该类的信号与槽，在类中信号与槽连接，实现对象之间的数据传输。信号与槽具有如下特点： 一个信号可以连接多个槽； 一个信号可以连接另一个信号； 信号参数可以是任何Python类型； 一个槽可以监听多个信号； 信号与槽的连接方式可以是同步连接，也可以是异步连接； 信号与槽的连接可能会跨线程； 信号可能会断开。 一、定义信号 为QObject对象创建信号： -使用pyqtSignal()函
【DBC专题】-2-CAN Signal信号的Multiplexor多路复用在DBC中实现
热门推荐
「汽车电子助手」的博客
12-19 1万+
目录 0 关键字/术语描述 1有关“多路复用”概念 2 创建Message中“信号多路复用” 2.1 给Multiplexor Signal类型的信号创建合适的Value tables 2.2 将创建Value tables的添加到Multiplexor Signal类型的信号 2.3 配置Message中的其它Multiplexed Signal类型的信号 2.4 在Message中调整Signal信号的位置 3 Consistency check一致性检查 4 结尾 在“【D...
从布尔函数的真值表求其代数正规型（ANF）
ssdreamC的博客
07-08 5981
从布尔函数的真值表求ANF 布尔函数简介 在密码学中，布尔函数是加密算法的核心部件之一。 布尔函数指从 F2n\mathbb{F}_2^nF2n​ 到 F2\mathbb{F}_2F2​ 的映射。 简单举例如下： 一个三元(n=3n=3n=3)布尔函数 FFF 是指从 F23\mathbb{F}_2^3F23​ 到 F2\mathbb{F}_2F2​ 的映射。 其中， F23={000,001,010,011,100,101,110,111}F2={0,1} \mathbb{F}_2^3=\{000,0
计算机系统要素-从零开始构建现代计算机--第一章，02-实现异或门，Mux，DMux
qq_17065591的博客
06-27 1629
从零开始构建现代计算机--第一章，02-实现异或门，Mux，DMux简介实现的逻辑门符号约定用And/Or/Not实现Xor真值表转换为And/Or/Not表示电路连接用And/Or/Not实现Multiplexor(Mux)真值表简化真值表转换为And/Or/Not表示电路连接用And/Or/Not实现Demultiplexor(DMux)真值表转换为And/Or/Not表示电路连接 简介 这是《计算机系统要素：从零开始构建现代计算机》的学习笔记，刚刚启程学习，记录博客好提醒自己不要半途而废。 书籍获取，
Nand2Tetris 学习笔记1
qq_43670559的博客
10-07 263
最基本的布尔操作：与（AND）、或（OR）、非（NOT）
jack语言 计算机系统要素,计算机系统要素-第一章 布尔逻辑(示例代码)
weixin_36352523的博客
07-17 294
简介这篇文章主要介绍了计算机系统要素-第一章 布尔逻辑(示例代码)以及相关的经验技巧，文章约27180字，浏览量347，点赞数3，值得参考！1 前言1) What I hear, I forget; What I see,I remember; What I do, I underStand.2) 理解硬件、软件、编译器、操作系统之间如何交互，透彻理解计算机的内部工作原理。3) 本书需要的工具和资...
计算机系统要素：第一章 布尔逻辑
一叶知秋 的博客
07-12 2540
为了让自己未来好复习，从而写下读书笔记——2017.7.12。第一章 布尔逻辑1.布尔代数 布尔代数处理布尔型（也称为二进制型）数值，比较典型的有 true/false、1/0、YES/NO、on/off. 常见的布尔运算：AND、OR、NOT.本书中有个重要的结论： AND/or/not算子都可以只用Nand或Nor函数来构建，既然每个布尔函数都能够通过规范化表示法由AND、OR
What element or part of the British educational system you like best, or dislike most?
04-29
One of the strengths of the British educational system is its focus on academic excellence and intellectual rigor. The system places a strong emphasis on critical thinking, independent learning, and ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值