色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

改變原有全加器結構的等價型邏輯表達式

電子工程師 ? 來源:網絡整理 ? 作者:工程師黃明星 ? 2018-06-08 10:24 ? 次閱讀

引言

在全加器設計中運用PG邏輯是非常普遍的,本文在設計和研究全加器時,根據現有的PG邏輯公式推導出了一種新的邏輯公式,并論證了兩者之間的等價關系。這一新的公式能夠指導全加器設計中的連線方式,靈活更改連線策略。本文將從基本原理開始逐步引出該公式,對其進行論證,并應用于全加器設計中。

基本原理

N位全加器將{AN,……,A1}、{BN,……,B1}和進位輸入Cin作為輸入,計算得到和{SN,……,S1}以及最高位的進位輸出Cout(見圖1)。每一位得到的和與進位輸出都直接受其上一位的影響,其進位輸出也會影響下一位。最終,整個全加器的和與輸出都受進位輸入Cin的影響。

改變原有全加器結構的等價型邏輯表達式

圖1 N位全加器

改變原有全加器結構的等價型邏輯表達式

圖2 多位組傳播Cin 或者直接產生進位輸出

全加器最簡單的構成方法就是把每一位的進位輸出與下一位的進位輸入簡單地連接起來,得到的就是行波進位全加器。但在快速全加器中,是將加數和被加數中具有相同下標的位分成若干組,即多個多位組,并將各個多位組看作一個整體。通過計算多位組的PG邏輯,在求和之前可預測多位組的進位輸出是傳播進位輸入還是直接產生進位輸出。多位組所包括的位在i到j的范圍內(見圖2),如果該多位組的進位輸出是與進位輸入無關的“真”值,那么它就產生了一個進位;如果該多位組的進位輸出只有當進位輸入為“真”時才進位輸出“真”值,那么它就傳播了一個進位。對于i≥k≥j,這些信號能夠遞歸地定義為:

Gi:j=Gi:k+Pi:kGk-1:j;Pi:j=Pi:kPk-1:j

其中 Gi:i≡Gi=AiBi;Pi:i≡Pi=Aii;定義 G0:0=Cin;P0:0=0

通過觀察可知,第i位的進位輸出總是與Cin有關,所以有Ci=Ci:0,和Si=Ai臖i臗i-1=Pii臛i-1:0。由此可見,只要算出各位的Pi:i值和Gi:0值,就可以將各位的Si值求出。而其中最關鍵的就是利用遞歸公式快速算出各Gi:0值。上述遞歸表達式可以用如圖3所示的電路表示。

改變原有全加器結構的等價型邏輯表達式

圖3 遞歸表達式的對應電路

為了能夠更加簡潔地表達全加器電路結構,可將圖3中的電路用圖4所示的黑色單元表示,并用圖4中的白色單元表示圖5所示的G邏輯產生電路。

改變原有全加器結構的等價型邏輯表達式

圖4 黑色單元和白色單元

改變原有全加器結構的等價型邏輯表達式

圖5 G邏輯產生電路

根據遞歸公式,可以得到各種不同結構的全加器,他們的邏輯級數、扇出、布線通道數、所用單元數等各不相同,在此不再贅述,只給出一種Kogge-Stone樹型全加器PG網絡,如圖6所示。圖的上部即是各位的本位Pi:i和Gi:i產生邏輯,中部是PG傳播網絡,下部是各位的進位輸出Ci。這種樹型全加器具有理想的邏輯級數和扇出,但是連線復雜,也需要更多的單元。

改變原有全加器結構的等價型邏輯表達式

圖6 Kogge-Stone樹型全加器PG網絡

等價型PG邏輯的論證

對上文給出的遞歸表達式進行進一步推導,可得出如下結果:Gi:j=Gi:k+Pi:kGk-1:j=Gi:k+Pi:kGk:j(Gk-1:j可用Gk:j替代)

下面給出它的簡單推導過程:

因為,Gk:j=Gk:k+Pk:kGk-1:j

所以,Gi:k+Pi:kGk:j=Gi:k+Pi:k(Gk:k+Pk:kGk-1:j)=Gi:k+Pi:kGk:k+Pi:kPk:kGk-1:j

將Gi:k展開以后,上式=Gi:k+1+Pi:k+1Gk:k+Pi:kGk:k+Pi:kPk:k Gk-1:j

因為,Pi:k=Pi:k+1Pk:k=Pi:kPk:k

所以,上式

=Gi:k+1+Pi:k+1Gk:k(1+Pk:k)+Pi:kGk-1:j

=Gi:k+1+Pi:k+1Gk:k+Pi:kGk-1:j

=Gi:k+1+Pi:kGk-1:j

=Gi:j

等價型PG邏輯的運用

運用新推導的等價型PG邏輯,可以改變PG傳播網絡的連接形式,如圖7所示,原來某些應該獨立連接的節點,現在可以利用等價型邏輯表達式將它們連在一起,比如在圖7中的“5:4”和“4:3”兩個節點,在圖6中它們分別應該按原始公式連接“3:2”和“2:1”兩點,現在可以根據新公式將它們都連接到“3:2”,其它節點以此類推。而且,在圖7中的“3:0”節點處負載較重,因此可以將“11:4”、“10:4”連接到“4:0”,以減輕“3:0”處的負載??偟恼f來,改進以后的全加器在布線上可以相對于未改進的電路減少近一半,但負載相對來說也增加了一倍。因此,在實際電路中可以靈活調整連接關系,以平衡布線與負載之間的矛盾,同時對某些負載重的節點需要增加若干反相器,以增大該節點的驅動能力。

改變原有全加器結構的等價型邏輯表達式

圖8 改進PG傳播網絡以后的全加器

仿真與驗證

本文按照等價型PG邏輯的原理編寫了如上所述的15位加法器的Verilog描述,并用ModelSim對其進行了仿真,對隨機數進行相加,得到了正確的結果,說明在邏輯上該PG邏輯是正確的,如圖8所示。其中a、b為兩個15位的隨機數,ci為隨機的進位輸入,co為進位輸出,sum是最終的和(其最高位是co)。

圖8 運用等價型PG邏輯設計的15位加法器的仿真波形

結語

本文根據現有PG邏輯計算公式,推導出了一種新的與之等價的邏輯表達式。將這一邏輯表達式運用到加法器設計中去,能夠改變PG傳播網絡的結構,減少連線數目,降低布線復雜度,這樣會更有利于后端的版圖布線。但此方法會相應增大某些節點的負載,勢必帶來延遲的增加,因此需要精心設計晶體管尺寸或增加節點處的驅動能力,以使電路達到時序要求。

在今后的全加器設計中,可以根據具體情況靈活調整PG傳播網絡的結構,盡量使得布線與負載達到一定程度的平衡。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 負載
    +關注

    關注

    2

    文章

    564

    瀏覽量

    34328
  • 全加器
    +關注

    關注

    10

    文章

    62

    瀏覽量

    28496
收藏 人收藏

    評論

    相關推薦

    什么是正則表達式?正則表達式如何工作?哪些語法規則適用正則表達式?

    正則表達式又稱規則表達式(Regular Expression,在代碼中常簡寫為 regex、regexp 或 RE),是一種用于匹配、查找、替換文本的強大工具。它能夠以特定的模式匹配字符串,從而
    的頭像 發表于 11-03 14:41 ?3545次閱讀
    什么是正則<b class='flag-5'>表達式</b>?正則<b class='flag-5'>表達式</b>如何工作?哪些語法規則適用正則<b class='flag-5'>表達式</b>?

    MATLAB符號表達式

    = [a,b] [c,d]M以三種方式定義: 數字型(如果a、b、c、d已預先確定)、字符串或符號矩陣。許多符號函數非常巧妙能夠自動將字符轉變為符號表達式。但在某些
    發表于 09-22 15:45

    邏輯表達式的簡化和轉換方法的改進

    定理和公式將能更好地利用布爾代數法對邏輯表達式進行簡化【關鍵詞】:邏輯表達式;;布爾代數;;與-或;;與-異或【DOI】:CNKI:SUN:SHDZ.0.2010-01-009【正文快
    發表于 04-24 09:03

    防范表達式的失控

    在C 語言中,表達式是最重要的組成部分之一,幾乎所有的代碼都由表達式構成。表達式的使用如此廣泛,讀者也許會產生這樣的疑問,像+ 、- 、3 、/ 、& & 這樣簡單的運算也會出現
    發表于 04-22 16:57 ?13次下載

    OFDM的基帶信號表達式

    OFDM的基帶信號表達式1 OFDM的系統結構 OFDM的系統結構如圖1所示。
    發表于 10-20 16:07 ?6104次閱讀
    OFDM的基帶信號<b class='flag-5'>表達式</b>

    全加器邏輯表達式_全加器邏輯功能

    本文主要介紹了全加器邏輯表達式全加器邏輯功能。
    的頭像 發表于 04-23 09:51 ?13.1w次閱讀
    <b class='flag-5'>全加器</b><b class='flag-5'>邏輯</b><b class='flag-5'>表達式</b>_<b class='flag-5'>全加器</b>的<b class='flag-5'>邏輯</b>功能

    Python正則表達式指南

    本文介紹了Python對于正則表達式的支持,包括正則表達式基礎以及Python正則表達式標準庫的完整介紹及使用示例。本文的內容不包括如何編寫高效的正則表達式、如何優化正則
    發表于 03-26 09:13 ?10次下載
    Python正則<b class='flag-5'>表達式</b>指南

    基于運算符信息的數學表達式檢索技術

    傳統的文本檢索技術主要面向一維文本,難以用于對二維結構數學表達式的檢索。針對該問題,通過引入公式描述結構,實現基于運算符信息的數學表達式檢索。利用公式描述
    發表于 04-29 15:58 ?2次下載
    基于運算符信息的數學<b class='flag-5'>表達式</b>檢索技術

    Lambda表達式詳解

    C++11中的Lambda表達式用于 **定義并創建匿名的函數對象** ,以簡化編程工作。下面看一下Lambda表達式的基本構成。
    的頭像 發表于 02-09 11:28 ?1162次閱讀

    表達式邏輯門之間的關系

    邏輯表達式是指表示一個表示邏輯運算關系的式子,是一個抽象的類似數學表達式,下面我們重點說明下其表達式
    的頭像 發表于 02-15 14:54 ?1610次閱讀
    <b class='flag-5'>表達式</b>與<b class='flag-5'>邏輯</b>門之間的關系

    C語言的表達式

    在C語言中,表達式是由操作符和操作數組成。表達式可以由一個或者多個操作數組成,不同的操作符與操作數組成不同的表達式,因此,表達式才是C語言的基本。
    的頭像 發表于 02-21 15:09 ?1349次閱讀
    C語言的<b class='flag-5'>表達式</b>

    邏輯運算符與表達式

    在C語言中,我們通常會進行真值與假值的判斷,這時我們就需要用到邏輯運算符與邏輯表達式。如果表達式的值不為0,則通通返回為真值。只有當表達式
    的頭像 發表于 02-21 15:16 ?2124次閱讀
    <b class='flag-5'>邏輯</b>運算符與<b class='flag-5'>表達式</b>

    邏輯運算符與表達式

    邏輯運算符與位邏輯表達式可以實現位的編輯,比如位的清零、設置、取反和取補等操作。使用位邏輯運算符與位邏輯
    的頭像 發表于 02-21 15:22 ?1244次閱讀
    位<b class='flag-5'>邏輯</b>運算符與<b class='flag-5'>表達式</b>

    zabbix觸發器表達式 基本RS觸發器表達式 rs觸發器的邏輯表達式

    zabbix觸發器表達式 基本RS觸發器表達式 rs觸發器的邏輯表達式? Zabbix是一款開源的監控軟件,它能通過監控指標來實時監測服務器和網絡的運行狀態,同時還能提供警報和報告等功
    的頭像 發表于 08-24 15:50 ?1587次閱讀

    全加器邏輯表達式怎么推

    全加器是計算機中常用的一種邏輯電路,用于實現二進制加法運算。全加器接受兩個輸入位和一個進位位,并輸出一個和位和一個進位位。它的邏輯表達式可以
    的頭像 發表于 12-25 16:09 ?4359次閱讀
    主站蜘蛛池模板: 女子扒开腿让男生桶爽| 一个人色导航| 妙玉被肉干高H潮文| 国产人妖一区二区| 糙汉顶弄抽插HHHH| 91麻豆精品| 在线观看a视频| 亚洲影院在线播放| 双性将军粗壮H灌满怀孕| 内射气质御姐视频在线播放| 精品视频在线观看视频免费视频| 国产精品久久久精品日日| 成人影院久久久久久影院| 99精品久久精品一区二区| 在线亚洲黄色| 最近2019年日本中文免费字幕| 亚洲免费人成 久久| 小小水蜜桃免费影院| 网址在线观看你懂我意思吧免费的| 人人妻免费线| 色偷偷男人天堂| 蜜臀色欲AV无人A片一区 | 人妻夜夜爽天天爽三区麻豆AV网站| 日本中文字幕伊人成中文字幕| 亚洲国产综合久久精品| 超碰在线97av视频免费| 成视频高清| 精品亚洲麻豆1区2区3区| 久久这里有精品| 日本高清在线一区二区三区| 午夜福利免费0948视频| 中文字幕按摩| 成人精品视频| 黄桃AV无码免费一区二区三区| 久欠热视频精品首页| 日本大片免a费观看视频| 亚洲另类欧美综合在线| MELODY在线播放无删减| 国产人妻XXXX精品HD电影| 美国一级黄色| 寻找最美乡村教师颁奖晚会|