亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 定時電路設計問題:定時電路是一個VLSI 芯片的關鍵部件

定時電路設計問題:定時電路是一個VLSI 芯片的關鍵部件

資 源 簡 介

定時電路設計問題:定時電路是一個VLSI 芯片的關鍵部件,這里給出一個定時電路的 簡單模型:一棵具有n 片樹葉的完全平衡二叉樹(其中,n 是2 的冪)。這顆樹的每條 邊e 有一個對應的長度le(le>0)。從根到一片給定樹葉的距離是從根到這片樹葉的路徑 上的所有邊的長度之和。 根產生一個時鐘信號,它沿著這些邊傳播到樹葉,信號到達一片給定樹葉所用的時間是 與從根到這片樹葉的距離成比例的。如果所有的樹葉到根的距離都不相同,那么信號不會在同一時間到達樹葉,這是定時電 路設計中的一個大問題,我們需要樹葉完全同步,全都同時接受這個信號,為做到這一 點,我們將不得不增加某些邊的長度,以使得所有根到樹葉的路徑有同樣的長度,如果 我們達到這個要求,那么這棵樹(帶有它的新邊長)將稱為零傾斜的。我們的優化目標 是以某種保持所有邊長之和最小的方式達到零傾斜。給出了一個增長某些邊長的算法,使得得到的樹有零傾斜并且總邊長最小。

相 關 資 源

主站蜘蛛池模板: 宁阳县| 图们市| 湾仔区| 盘山县| 昭觉县| 武平县| 廊坊市| 宁明县| 榆社县| 阳东县| 水城县| 剑河县| 宽甸| 菏泽市| 南丰县| 桐城市| 富裕县| 嘉定区| 海淀区| 潼关县| 汽车| 兴海县| 芦山县| 宽城| 许昌市| 麻栗坡县| 沧源| 呼和浩特市| 湘乡市| 南充市| 达州市| 汝南县| 连云港市| 莱阳市| 深泽县| 本溪| 鄂尔多斯市| 时尚| 吉水县| 岚皋县| 平阴县|