前言:
本专栏旨在记录高频笔面试手撕代码题,以备数字前端秋招,本专栏所有文章提供原理分析、代码及波形,所有代码均经过本人验证。
目录如下:
10.数字IC手撕代码-数据位宽转换器(宽-窄,窄-宽转换)
13.数字IC手撕代码-流水握手(利用握手解决流水线断流、反压问题)
18.数字IC手撕代码-双端口RAM(dual-port-RAM)
...持续更新
为了方便可以收藏导览博客: 数字IC手撕代码-导览目录
目录
握手信号,就是为了模块之间的数据交互正确才衍生出来的信号。其无非就是三种可能
一、上游master提供的valid 信号随数据一起拉高,但下游slave过一段时间才准备好的valid先高为敬。

二、下游slave一直准备好,但上游数据过段时间才有效的ready先高为敬。

三、上游master的valid信号和下游slave的ready同时为高。

当我第一次接触握手信号的时候,其实是很清楚上面的三条握手原则的,但是具体的,master和slave之间的握手信号该怎么写代码却迷迷糊糊。就利用这篇文章简单的讲一下master和slave之间是怎么通过握手信号来解决数据交互问题的。同时也为下一篇文章《多级流水线握手》打下基础。下一篇文章会讲解如何利用握手信号,解决流水线因为上流断流及下游反压导致的流水线停滞问题。
好,回到本篇文章来。
对于master来说,master发出一个数据,如果数据有效,master就会把传送给slave的valid信号拉高,即告诉slave数据有效可以接收!如果slave准备好了,slave就把传送给master的ready信号拉高,告诉master我准备好了,如果你数据有效,我就可以接收!所以当master传输的数据有效,且slave也准备好时,数据就会在下一个周期被slave取走,master可以接着传下一个数据。
对于你写的模块来说,如果要跟上下做数据握手,那么对于上游,你是一个slave,对于下游,你又是一个master了,所以接口应该如下:
module handshake(
input clk ,
input rstn ,
input [7:0] data_i ,
input valid_i ,
input ready_o ,
output [7:0] data_o ,
input ready_i ,
output valid_o
);
data_i为输入的数据,如果valid_i为1,则数据有效,ready_o是slave发送给上游master的准备信号,如果ready_o准备好了,则为1。
data_o为该模块输出给下游的数据,如果输出的数据有效,则valid_o为1。下游也会有准备好和没准备好的时候,所以还需要一个下游提供给本模块的ready_i信号,来告诉我们下游是否准备完毕。
module handshake(
input clk ,
input rstn ,
input [7:0] data_i ,
input valid_i ,
output ready_o ,
output [7:0] data_o ,
input ready_i ,
output valid_o
);
reg [7:0] data_o_r;
reg valid_o_r;
assign ready_o = ready_i; //如果下游准备好了,那我就准备好了
always @(posedge clk)begin
if(ready_i && valid_i)begin //如果下游准备好了,并且上游数据有效,那就把输入的数据乘以二输出
data_o_r <= data_i * 2;
end
end
always @(posedge clk)begin
if(!rstn)begin
valid_o_r <= 1'b0;
end
else if(ready_o)begin
valid_o_r <= valid_i; //如果我准备好了,我就把上游的valid传递给下游。
end
end
assign data_o = data_o_r;
assign valid_o = valid_o_r;
endmodule
代码编写如上,关键就在于注释:
1.如果下游准备好了,并且上游输入的数据有效的话, 把输入数据乘以二赋值给输出数据。
2.如果下游准备好可以接收数据了,那本模块就可以处理数据了。
3.如果本模块准备好了,就把上游的valid_i传递给下游valid_o.
这里的testbench也很重要。
module handshake_tb();
reg clk,rstn;
always #5 clk = ~clk;
reg valid_i,ready_i;
wire ready_o,valid_o;
reg [7:0] data_i;
wire [7:0] data_o;
initial begin
clk <= 1'b0;
rstn <= 1'b0;
#25
rstn <= 1'b1;
ready_i <= 1'b1; //下游准备好了
valid_i <= 1'b0; //上游数据无效
data_i <= 8'b0000_1000;
#10
data_i <= 8'b0111_1000;
valid_i <= 1'b1; //上游数据有效
#10
data_i <= 8'b0100_0100;
#10
valid_i <= 1'b0;
#10
data_i <= 8'b0010_0100;
valid_i <= 1'b1; //虽然上游数据有效,但下游没准备好
ready_i <= 1'b0;
#20
ready_i <= 1'b1; //上游数据有效,下游准备好了
#10
valid_i <= 1'b0;
#500
$stop();
end
handshake u_handshake(
.clk (clk) ,
.rstn (rstn) ,
.data_i (data_i) ,
.data_o (data_o) ,
.ready_i (ready_i) ,
.ready_o (ready_o) ,
.valid_i (valid_i) ,
.valid_o (valid_o)
);
endmodule
我们用tb来模拟本模块的上游master和下游slave,用tb给本模块提供上游数据data_i和valid_i信号。分别模拟了上游断流,即valid_i中途拉低,以及下游反压,即ready_i中途为低的情况。都通过。

当输出数据有效的时候,本模块输出的valid_o为高,均符合要求。不熟悉的小伙伴,多看看波形理解一下,整个module也在上面分为两部分贴出来了,感兴趣可以自己动手打一下,上面的是完整代码。tb省略了端口例化和变量定义。
如何在buildr项目中使用Ruby?我在很多不同的项目中使用过Ruby、JRuby、Java和Clojure。我目前正在使用我的标准Ruby开发一个模拟应用程序,我想尝试使用Clojure后端(我确实喜欢功能代码)以及JRubygui和测试套件。我还可以看到在未来的不同项目中使用Scala作为后端。我想我要为我的项目尝试一下buildr(http://buildr.apache.org/),但我注意到buildr似乎没有设置为在项目中使用JRuby代码本身!这看起来有点傻,因为该工具旨在统一通用的JVM语言并且是在ruby中构建的。除了将输出的jar包含在一个独特的、仅限ruby
在rails源中:https://github.com/rails/rails/blob/master/activesupport/lib/active_support/lazy_load_hooks.rb可以看到以下内容@load_hooks=Hash.new{|h,k|h[k]=[]}在IRB中,它只是初始化一个空哈希。和做有什么区别@load_hooks=Hash.new 最佳答案 查看rubydocumentationforHashnew→new_hashclicktotogglesourcenew(obj)→new_has
我的主要目标是能够完全理解我正在使用的库/gem。我尝试在Github上从头到尾阅读源代码,但这真的很难。我认为更有趣、更温和的踏脚石就是在使用时阅读每个库/gem方法的源代码。例如,我想知道RubyonRails中的redirect_to方法是如何工作的:如何查找redirect_to方法的源代码?我知道在pry中我可以执行类似show-methodmethod的操作,但我如何才能对Rails框架中的方法执行此操作?您对我如何更好地理解Gem及其API有什么建议吗?仅仅阅读源代码似乎真的很难,尤其是对于框架。谢谢! 最佳答案 Ru
我的假设是moduleAmoduleBendend和moduleA::Bend是一样的。我能够从thisblog找到解决方案,thisSOthread和andthisSOthread.为什么以及什么时候应该更喜欢紧凑语法A::B而不是另一个,因为它显然有一个缺点?我有一种直觉,它可能与性能有关,因为在更多命名空间中查找常量需要更多计算。但是我无法通过对普通类进行基准测试来验证这一点。 最佳答案 这两种写作方法经常被混淆。首先要说的是,据我所知,没有可衡量的性能差异。(在下面的书面示例中不断查找)最明显的区别,可能也是最著名的,是你的
几个月前,我读了一篇关于rubygem的博客文章,它可以通过阅读代码本身来确定编程语言。对于我的生活,我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗? 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem?,我们在StackOverflow上找到一个类似的问题:
我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如,CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s
我目前正在使用以下方法获取页面的源代码:Net::HTTP.get(URI.parse(page.url))我还想获取HTTP状态,而无需发出第二个请求。有没有办法用另一种方法做到这一点?我一直在查看文档,但似乎找不到我要找的东西。 最佳答案 在我看来,除非您需要一些真正的低级访问或控制,否则最好使用Ruby的内置Open::URI模块:require'open-uri'io=open('http://www.example.org/')#=>#body=io.read[0,50]#=>"["200","OK"]io.base_ur
前言作为一名程序员,自己的本质工作就是做程序开发,那么程序开发的时候最直接的体现就是代码,检验一个程序员技术水平的一个核心环节就是开发时候的代码能力。众所周知,程序开发的水平提升是一个循序渐进的过程,每一位程序员都是从“菜鸟”变成“大神”的,所以程序员在程序开发过程中的代码能力也是根据平时开发中的业务实践来积累和提升的。提高代码能力核心要素程序员要想提高自身代码能力,尤其是新晋程序员的代码能力有很大的提升空间的时候,需要针对性的去提高自己的代码能力。提高代码能力其实有几个比较关键的点,只要把握住这些方面,就能很好的、快速的提高自己的一部分代码能力。1、多去阅读开源项目,如有机会可以亲自参与开源
目录一.加解密算法数字签名对称加密DES(DataEncryptionStandard)3DES(TripleDES)AES(AdvancedEncryptionStandard)RSA加密法DSA(DigitalSignatureAlgorithm)ECC(EllipticCurvesCryptography)非对称加密签名与加密过程非对称加密的应用对称加密与非对称加密的结合二.数字证书图解一.加解密算法加密简单而言就是通过一种算法将明文信息转换成密文信息,信息的的接收方能够通过密钥对密文信息进行解密获得明文信息的过程。根据加解密的密钥是否相同,算法可以分为对称加密、非对称加密、对称加密和非
嗨~大家好,这里是可莉!今天给大家带来的是7个C语言的经典基础代码~那一起往下看下去把【程序一】打印100到200之间的素数#includeintmain(){ inti; for(i=100;i 【程序二】输出乘法口诀表#includeintmain(){inti;for(i=1;i 【程序三】判断1000年---2000年之间的闰年#includeintmain(){intyear;for(year=1000;year 【程序四】给定两个整形变量的值,将两个值的内容进行交换。这里提供两种方法来进行交换,第一种为创建临时变量来进行交换,第二种是不创建临时变量而直接进行交换。1.创建临时变量来