Verilog VHDL等硬體描述語言是圖靈完備的嗎?

時間 2021-06-02 20:12:38

1樓:童童

Verilog 和 VHD都是圖靈完備的語言。

從兩個角度來理解這個命題:

1)圖靈完備是乙個非常低的要求。大部分程式語言都是圖靈完備。簡單的說,乙個語言能做到這三點就算是圖靈完備:

a) 順序執行(sequence)

b) 分支(selection)

c) 重複( repetition)

這三點 Verilog、VHDL顯然完全滿足。

2) Verilog/VHDL是乙個通用程式語言。可以說他們都能完成其它通用程式語言勝任的任務。只不過現實中沒有人會這樣用。

用的最多的反而只是這兩個語言裡的乙個很小的子集,就是寫可以綜合成電路的程式。行為級的建模現在很多都轉到 SystemVerilog/SystemC上了。

2樓:

強答:Alan Turing - WikipediaSuch an automaton is Turing complete, if it can be used to emulate a Turing machine

.當然圖靈完備,因為硬體描述語言當然可以描述圖靈機,現代CPU都是用硬體描述語言進行設計的。

(匿名一下,由於自己對可計算理論不怎麼了解,隨便看了看wiki的圖靈完備性的推論就強答了一波,萬一被打臉不是很沒面子。-_-!)

自主生產硬體?

洪水滔滔 CPU 有龍芯,效能差,現在最好的龍芯相當於INTEL P4水平,你是說有什麼鳥用?拿他來做電視盒子都嫌他速度慢!所以,中國造不出商用CPU!沒那個水平。記憶體 DRAM技術現在掌握在南韓日本手裡,特別是南韓,已經是支柱產業了。你這邊打擊南韓的百貨業 某南韓超市,抵制的要關門了吧?那邊記憶...

自學硬體設計能趕上專業學過硬體設計的人嗎?

過客淺 硬體這東西離不開實踐的。如果題主是大學生的話,是可以的,因為大學生不但有足夠的時間去分配到你的興趣上,還有很好的實踐平台。身邊見過好多不是電子類或計算機專業的大牛,硬體設計功底都很雄厚。硬體這個東西主要靠興趣,只要你想,並且會去做。如果是已經步入社會的人的話,機會相對就少了些。目前各地都在建...

VR硬體門檻到底有多高,VR硬體的核心技術是什麼?

何洵 玩VR對電腦的要求還是比較高的,NVGTX970或者AMD R9 290是最最基本的入門顯示卡或者擬現實VR的核心技術包含多方面,主要核心有光學設計 VR生態系統 感測互動,光學設計方案。 王浩強 VR硬體門檻太高了,真不是一般消費者能承受的。手機VR什麼的那不算 只說VR的裝置吧,現在國內能...