【牛客】4 序列檢測&時序邏輯

来源:https://www.cnblogs.com/magnolia666/archive/2023/02/25/17155656.html
-Advertisement-
Play Games

VL25 輸入序列連續的序列檢測 這種題用移位寄存器是最方便的,用狀態機會麻煩很多。 `timescale 1ns/1ns module sequence_detect( input clk, input rst_n, input a, output reg match ); reg [7:0]se ...


VL25 輸入序列連續的序列檢測

這種題用移位寄存器是最方便的,用狀態機會麻煩很多。

`timescale 1ns/1ns
module sequence_detect(
    input clk,
    input rst_n,
    input a,
    output reg match
    );
reg [7:0]seq;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)begin
        seq <= 0;
        match <= 0;
    end else begin
        seq <= {seq[6:0],a};
        if(seq == 8'b01110001)
            match <= 1;
        else
            match <= 0;
    end
end
  
endmodule

VL26 含有無關項的序列檢測

和上一題一樣用移位寄存器即可。

`timescale 1ns/1ns
module sequence_detect(
    input clk,
    input rst_n,
    input a,
    output reg match
    );
reg [8:0]seq;
always@(posedge clk or rst_n)
begin
    if(~rst_n)begin
        seq <= 0;
        match <= 0;
    end else begin
        seq <= {seq[7:0],a};
        if(seq[8:6]==3'b011&&seq[2:0]==3'b110)
            match <= 1;
        else
            match <= 0;
    end
end
  
endmodule

VL27 不重疊序列檢測

要求使用狀態機實現,我這裡使用了一個標誌位flag進行判斷,只要有不匹配的情況就代表沒有檢測到序列,省去了麻煩的狀態跳轉,六個狀態順序執行。

`timescale 1ns/1ns
module sequence_detect(
    input clk,
    input rst_n,
    input data,
    output reg match,
    output reg not_match
    );
localparam S0=0,S1=1,S2=2,S3=3,S4=4,S5=5;
reg [2:0]state,next_state;
reg flag;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)
        state <= S0;
    else
        state <= next_state;
end
always@(*)
begin
    case(state)
    S0:next_state=S1;
    S1:next_state=S2;
    S2:next_state=S3;
    S3:next_state=S4;
    S4:next_state=S5;
    S5:next_state=S0;
    default:next_state=S0;
    endcase
end
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)begin
        flag <= 0;
        match <= 0;
        not_match <= 0;
    end else begin
        case(state)
        S0:begin
            flag <= data?1:flag;
            match <= 0;
            not_match <= 0;
        end
        S1:flag <= data?flag:1;
        S2:flag <= data?flag:1;
        S3:flag <= data?flag:1;
        S4:flag <= data?1:flag;
        S5:begin 
            flag <= 0;
            if(flag||data)not_match <= 1;
            else match <= 1;
        end
        endcase
    end
end
endmodule

VL28 輸入序列不連續的序列檢測

同樣是要求使用狀態機實現,只在data_valid時判斷並跳狀態即可。

`timescale 1ns/1ns
module sequence_detect(
    input clk,
    input rst_n,
    input data,
    input data_valid,
    output reg match
    );
localparam S0=0,S1=1,S2=2,S3=3;
reg [1:0]state,next_state;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)
        state <= S0;
    else
        state <= next_state;
end

always@(*)
begin
    case(state)
    S0:begin
        if(data_valid)
            next_state = data ? S0 : S1;
        else
            next_state = S0;
    end
    S1:begin
        if(data_valid)
            next_state = data ? S2 : S1;
        else
            next_state = S1;
    end
    S2:begin
        if(data_valid)
            next_state = data ? S3 : S0;
        else
            next_state = S2;
    end
    S3:begin
        if(data_valid)
            next_state = data ? S0 : S1;
        else
            next_state = S3;
    end
    endcase
end

always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)
        match <= 0;
    else begin
        if(state == S3 && data == 0)
            match <= 1;
        else
            match <= 0;
    end
end

endmodule

VL29 信號發生器

很垃圾的一道題,信息都不全,波形又看不清,難度其實不大。

`timescale 1ns/1ns
module signal_generator(
    input clk,
    input rst_n,
    input [1:0] wave_choise,
    output reg [4:0]wave
    );
reg [5:0]counter;
reg up;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)begin
        wave <= 0;
        counter <= 0;
        up <= 0;
    end else begin
        case(wave_choise)
        0:begin
            counter <= (counter<19)?counter + 1:0;
            if(counter==19)
                wave <= 0;
            else if(counter==9)
                wave <= 20;
        end
        1:begin
            wave <= (wave<20)?wave + 1:0;
        end
        2:begin
            wave <= up?wave+1:wave-1;
            if(wave == 20)begin
                wave <= wave -1;
                up <= 0;
            end else if(wave == 0)begin
                wave <= wave + 1;
                up <= 1;
            end
        end
        endcase
    end
end
  
endmodule

VL30 數據串轉並電路

註意時序輸出延後一個周期,所以為了時序和題目保持一致,輸出時應該輸出{data_a,data[5:1]};

`timescale 1ns/1ns

module s_to_p(
    input                 clk         ,   
    input                 rst_n        ,
    input                valid_a        ,
    input                 data_a        ,
 
     output    reg         ready_a        ,
     output    reg            valid_b        ,
    output  reg [5:0]     data_b
);
reg [2:0]count;
reg [5:0]data;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)begin
        ready_a <= 0;
        valid_b <= 0;
        data_b <= 0;
        data <= 0;
        count <= 0;
    end else begin
        ready_a <= 1;
        if(valid_a&&ready_a)begin
            count <= (count<5)?(count +1):0;
            data <= {data_a,data[5:1]};
        end
        if(count == 5)begin
            valid_b <= 1;
            data_b <= {data_a,data[5:1]};
        end else
            valid_b <= 0;
    end
end
endmodule

VL31 數據累加輸出

註意以下輸出後把data_out清空。

`timescale 1ns/1ns

module valid_ready(
    input                 clk         ,   
    input                 rst_n        ,
    input        [7:0]    data_in        ,
    input                valid_a        ,
    input                 ready_b        ,
 
     output                 ready_a        ,
     output    reg            valid_b        ,
    output  reg [9:0]     data_out
);
reg [1:0]count;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)begin
        count <= 0;
        data_out <= 0;
        valid_b <= 0;
    end else begin
        if(valid_a&&ready_a)begin
            if(count == 0)begin
                count <= count + 1;
                valid_b <= 0;
                data_out <= data_in;
            end else if(count < 3)begin
                count <= count + 1;
                data_out <= data_out + data_in;
            end else begin
                valid_b <= 1;
                count <= 0;
                data_out <= data_out + data_in;
            end
        end
    end
end

assign ready_a = (~valid_b)||ready_b;
endmodule

VL32 非整數倍數據位寬轉換24to128

這道題有點難度,一開始想岔了,以為只要輸入六個24位數據,捨棄最後16位,看題解發現最後16位要作為下一個128位數據的開頭,暈。

128*3/24=16,所以16個周期為一次迴圈。

`timescale 1ns/1ns

module width_24to128(
    input                 clk         ,   
    input                 rst_n        ,
    input                valid_in    ,
    input    [23:0]        data_in        ,
 
     output    reg            valid_out    ,
    output  reg [127:0]    data_out
);
reg [3:0]count;

always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)
        count <= 0;
    else if(valid_in)
        count <= count + 1;
end

always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)
        valid_out <= 0;
    else begin
        if(count==5||count==10||count==15)
            valid_out <= 1;
        else
            valid_out <= 0;
    end
end
reg [127:0]temp;
always@(posedge clk or negedge rst_n)
begin
    if(~rst_n)begin
        data_out <= 0;
        temp <= 0;
    end else if(valid_in)begin
        temp <= {temp[103:0],data_in};
        if(count == 5)
            data_out <= {temp[119:0],data_in[23:16]};
        else if(count == 10)
            data_out <= {temp[111:0],data_in[23:8]};
        else if(count == 15)
            data_out <= {temp[103:0],data_in};
    end
end
endmodule

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 收藏 javascript-questions 這個倉庫很久了,趁著周末來鍛煉下自己的 JS 基礎水平 因為逐漸也在承擔一些面試工作,順便摘錄一些個人覺得比較適合面試的題目和方向 事件流(捕獲、冒泡) 源鏈接 以下代碼點擊結果是啥? <div onclick="console.log('div')" ...
  • 簡介 從事前端開發的同學,對富文本編輯器都不是很陌生。但是大多數富文本編輯器都是開箱即用,很少會對其實現原理進行深入的探討。假如靜下心去細細品味,會發現想要做好一款富文本編輯器,需要對整個前端生態有較深入的理解。在某種意義上說,富文本編輯器是前端一個集大成者。 富文本編輯器根據其實現方式,業內將其劃 ...
  • 前言 項目上實現某個功能,使用到了 el-select 和 el-tree 組合實現,記錄下兩者結合的實現過程。 要求 根據項目介面提供的數據,el-tree 里的數據是一次性返回來的,點擊最後一層級時,請求介面,在點擊層級下方追加數據 追加的數據要顯示勾選框,可進行勾選,且是單選 勾選後需要返回勾 ...
  • 大型企業智能化-數字化轉型基礎-關註點 業務中台,多半是傳統的成本中心,把後臺的資源整合成前臺打仗需要的“中間件”,方便被隨需調用。典型的業務中台如位元組跳動的直播中台、騰訊的技術中台等。“業務中台”也被稱為“有形的中台”,因為是有實體部門存在的。 數據中台是在政企數字化轉型過程中,對各業務單元業務與 ...
  • 經過幾年的平臺建設,vivo監控平臺產品矩陣日趨完善,在vivo終端龐大的用戶群體下,承載業務運行的服務數量眾多,監控服務體系是業務可用性保障的重要一環,監控產品全場景覆蓋生產環境各個環節。從事前發現,事中告警、定位、恢復,事後復盤總結,監控服務平臺都提供了豐富的工具包。從以前的水平拆分,按場景建設... ...
  • 背景 集群中如果需要主備,可以基於Redis、zk的分散式鎖等實現,本文將介紹如何利用Mysql分散式鎖進行實現。 原理 資料庫中包含數據欄位(此處為Master的主機名)、版本號和上一次更新時間。 Master不斷上傳自己的心跳,即刷新資料庫中的"更新時間"。 上一次更新時間超過了一定時間,則認為 ...
  • 前言 上一篇文章中寫了lua對接水仙後臺,不過發現不能支持圖片上傳,比如修改頭像等,通過修改,支持了 api封裝 require "import" import "http" shuixian={ post=function(moduleName,method,postdata,filedata,c ...
  • 本文已收錄至Github,推薦閱讀 👉 Java隨想錄 微信公眾號:Java隨想錄 這篇文章來講講緩存。緩存是優化網站性能的第一手段,目的是讓訪問速度更快。 說起緩存,第一反應可能想到的就是Redis。目前比較好的方案是使用多級緩存,如CPU→Ll/L2/L3→記憶體→磁碟就是一個典型的例子,CPU ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...