能被3整除的二進位制數的特徵

2022-12-18 11:55:06 字數 5443 閱讀 9795

1樓:匿名使用者

我想好一會兒。

在十進位制中,能被三整除的數的特徵是所有位的數加起來能被3整除,能被2整除的數個位為偶數。在二進位制中,顯然數都可以被2整除(除去浮點數)。把這個數轉化為3進位制的就知道可不可以被整除啦哈哈~說笑的~好麻煩~

先給出我定義的兩個名詞:交錯部分:0、1交替出現,必須至少有兩個0);非交錯部分:除去交錯部分,其餘為非交錯部分。

能被3整除的二進位制數的特徵是。

1、二進位制數只有交替部分,是10101的整數倍。

2、二進位制數只有非交替部分,所有位加起來1的個數為偶數個。

3、既有交替部分又有非交替部分,兩部分分別滿足1、2的可以。

只是歸納總結,感覺還差些。

最簡單的方法應該是轉化為10進位制,看各位數之和能否被3整除。

2樓:匿名使用者

每位的和加起來,能被3整除,則這個數能被3整除。

如 111 ,1+1+1 = 3,那麼111能被3整除81, 8+1 = 9,那麼81能被3整除213,2+1+3=6,那麼213能被3整除你把111,81,213...這一類數化成二進位制,看看有什麼特徵,則就是能被3整除的二進位制數的特徵。

3樓:簡波佘憶文

一樓是不看題的典型。。。

二進位制的5是101

10是1010

...沒有找出規律來,除了奇數尾數1偶數尾數0...

4樓:ptt凹

這裡有詳細解答。

用到了狀態轉換。望。

使用正規表示式判斷二進位制數字是否能被3整除

5樓:匿名使用者

reg = 0+|0*1((10*1)|(01*0))*10*)$

其中0+表示字串可以全為0

第一個0*表示字串可以以0開頭。

核心的句式是:1((10*1)|(01*0))*10*)

原理如下:一個二進位制數後面加一個「0」相當於該數乘以2,一個二進位制數後面加一個「1」相當於該數乘2加1。

設定三個狀態,分別叫做0、1和2,它們表示當前的數除以3所得的餘數。有以下的幾種可能:

0@0 =>0 表示狀態0後面是0時,變成狀態0

0@1 =>0 表示狀態0後面是1時,變成狀態1

1@0 =>2 表示狀態1後面是0時,變成狀態2

1@1 =>0 表示狀態1後面是1時,變成狀態0

2@0 =>1 表示狀態2後面是0時,變成狀態1

2@1 =>2 表示狀態2後面是1時,變成狀態2

狀態0既是我們的初始狀態,也是我們的最終狀態。我們的自動機就做好了。現在,假如二進位制數10010走進來了。

從狀態0出發,機器首先讀到一個「1」,於是當前位置挪到狀態1,表明目前該數模3餘1;然後,系統讀了一個「0」,我們緊跟著走到狀態2,表明二進位制數「10」被3除餘2;下一步,我們回到狀態1,表明「100」除以3餘1;再往後,我們得知「1001」能被3整除。最後呢,我們讀到一個0,「1001」的兩倍當然還是能被3整除,我們依舊停留在原位。我們得到結論:

二進位制數10010能被3整除。

有限狀態自動機是可以轉化為正規表示式的。上面的這個自動機轉化起來非常容易。我們可以先試著用自然語言敘述一下。

首先,每個二進位制數第一位必然為「1」。到達狀態1後,我們可以隨意地、任意多次地在狀態1周圍繞圈圈,最終回到狀態1。臨近末尾,我們再讀到一個「1」返回狀態0,這之後隨便讀多少個「0」都可以了。

現在問題分解為:我們又如何用正規表示式表述「從狀態1出發隨意地走最終回到狀態1」呢?在本例中,這是很好描述的:

它可以是字串「1000..001」和「0111..110」的任意組合。

把這些東西用正規表示式寫出來,就是我們剛才那個神秘的式子:1((10*1)|(01*0))*10*

用正規表示式判斷一個二進位制數是否能被3整除

能被2,3,5整除的數,各有什麼特徵

6樓:喵喵喵

1、能被2整除。

的數,個位上的數能被2整除(偶數0,2,4,6,8都能被2整除),那麼這個版。

數能被2整除。權。

2、能被3整除的數,各個數位上的數字和能被3或9整除,那麼這個數能被3或9整除。

3、能被5整除的數,個位上為0或5的數都能被5整除,那麼這個數能被5整除。

能被2,3,5同時整除的數的特徵是:個位數是0且各位數字之和能被3整除。

7樓:匿名使用者

能被2整除的數的個位是偶數,能被3整除的數的各位數字的和是3的倍數,能被5整除的數,個位數字是0或5

8樓:匿名使用者

能被2整除的數,個位是0,2,4,6,8

能被3整除的數,個位加十位加百位的數字之和可以被3整除,比如51,5+1=6,6可以被3整除,所以51可以被3整除。

能被5整除的數,個位是0,5

9樓:匿名使用者

能被2整除的數是偶數。

能被3整除的數,各位數之和是3的倍數。如 12 111 141 216等。

能被5整除的數是,個位是0或5

能同時被2 3 5整除的數是,2 3 5的最小公倍數的倍數。

10樓:只想當白吃

2整除則個位要是。

bai0,2,4,6,8中一du個數才。

行5整除則zhi個位要是0,5中的一dao個數才行3整除就專。

得把所有位上的數加起來,屬看是不是3的倍數才行,不然2316就看2+3+1+6=12,12除以3除的盡則2316就能被3整除。

怎麼用verilog hdl 判斷四位二進位制數能否被3整除 5

用verilog設計一個判斷4位2進位制數能否被3整除的程式 15

11樓:匿名使用者

這還不簡單?

4位的二進位制數也就是0~15嘛 能被3整除的 沒幾個啊! 0 , 3 , 6 , 9 ,12 , 15 六種情況啊,6個4位的比較器 再加一個6位的 或門 完事了。有點投機的感覺,但要是設計除法電路的話 ,那就不合適了,因為沒有必要,最後不要用(in%3)那是c語言的寫法,不是電路。

ps:綜合工具強大了,可以實現in%3,但還是除法器設計的。

assign result = in==0||in=3||in==6||in==9||in==12||in==15)?1:0;

如何判斷一個二進位制數能否被十進位制數4整除

12樓:

看二進位制最後兩位是否全是0

13樓:匿名使用者

21進位制嗎?那就判斷末位能否被3整除即可,也就是判斷末位是否為0 3 6 9 12 15 18

14樓:匿名使用者

轉換二進位制數為十進位制。

能被2、3、5、7、9、11、13整除的數的特點

15樓:我是一個麻瓜啊

1、能被2整除的數,它們的個位數一定是2的倍數,個位可以是「0,2,4,6,8」。

2、能被3整除的數,它們所有數字相加的和,一定是3的倍數。

3、能被5整除的數,它們的個位數一定是「0」或「5」。

4、能被7整除的數,末三位以前的數與末三位以後的差(或反過來)。同能被11,13整除的數的特徵。

5、能被9整除的數,它們所有數字相加的和,一定是9的倍數。

6、能被11整除的數,若一個整數的奇位數字之和與偶位數字之和的差能被11整除,則這個數能被11整除。

7、能被13整除的數,若一個整數的個位數字截去,再從餘下的數中,加上個位數的4倍,如果和是13的倍數,則原數能被13整除。

16樓:小南vs仙子

被2整除的數是偶數。

被三整除的數必須各個位數上的數加起來為三的倍數,比如136,1+3+6=10不行,147=1+4+7=12,就可以。

被五整除個位為0或者5.

被7整除:若一個整數的個位數字截去,再從餘下的數中,減去個位數的2倍,如果差是7的倍數,則原數能被7整除。如果差太大或心算不易看出是否7的倍數,就需要繼續上述「截尾、倍大、相減、驗差」的過程,直到能清楚判斷為止。

例如,判斷133是否7的倍數的過程如下:13-3×2=7,所以133是7的倍數;又例如判斷6139是否7的倍數的過程如下:613-9×2=595 , 59-5×2=49,所以6139是7的倍數,餘類推。

若一個整數的各個位數的數字和能被9整除,則這個整數能被9整除。如252=2+2+5=9

若一個整數的奇位數字之和與偶位數字之和的差能被11整除,則這個數能被11整除。11的倍數檢驗法也可用上述檢查7的「割尾法」處理!過程唯一不同的是:倍數不是2而是1!

若一個整數的個位數字截去,再從餘下的數中,加上個位數的4倍,如果差是13的倍數,則原數能被13整除。如果差太大或心算不易看出是否13的倍數,就需要繼續上述「截尾、倍大、相加、驗差」的過程,直到能清楚判斷為止。

17樓:匿名使用者

①能被2或5整除的數。

bai的du特徵是;這個數的zhi末一位數能被dao2或5整除。

②能被3或9整除的數版的特權徵是;這個數的各位數字之和能被3或9整除。

③能被7、11、13整除的數的特徵是;這個數的末三位數字所表示的數與末三位以前的數字所表示的數的差(或反過來)能被7、11、13整除。

18樓:稻草的童話

能被2整除的數末尾是偶數。

能被3整除的數的所有位加起來能被3整除。

能被5整除的數末尾是0或5

能被7整除的數末尾。

能被9整除的數所有位加起來能被9整除。

19樓:

首先,2,偶數。

第二,9,各位數字和=9*整數。

(3的各位數字和=3*整數)

第三,7、回11、13後三位與前面的差(例答:123456789——123456-789=122667——667-122=545,檢驗545是否能被7、11、13整除)能被7、11、13整除。

11的另一種方法:奇數位減偶數位=11*整數(例:123456789——1+3+5+7+9-2-4-6-8=5,檢驗5是否為11*整數)

漏了一個:5,末位為0/5

20樓:我不是他舅

2:偶數復就行。

3:各位數字之制和能被3整除。

5:個位數為0或5

7:把個位數截去,剩下的數減去被截去的個位數的2倍,若得到的數能被7整除,則原數能被7整除,反之則不能。

9:各位數字之和能被9整除。

11:把奇數位和偶數位上的數分別相加,再把這兩個數相減,若結果能被11整除,則原數能被11整除,反之則不能。

13:把個位數截去,剩下的數加上被截去的個位數的4倍,若得到的數能被13整除,則原數能被13整除,反之則不能。

21樓:匿名使用者

你把他們剩起來看270270

二進位制數轉換成十六進位制數,二進位制數1010101轉換成十六進位制數

1010.101整數部分從右向左四位分組,不足補0小數部分從左向右四位分組,不足補0原數 1010.10101010 2 3 2 1 8 2 10 a 16 小數部分也是a 16 結果 1010.101 2 a.a 16 a.ah 整數 2 3 2 1 a 小數 2 3 2 1 a h代表十六進位制...

將二進位制數轉換成十進位制數,二進位制數如何轉換成十進位制數?

1乘以2的5次方 0乘以2的4次方 1乘以2的3次方 0乘以2的2次方 1乘以2的1次方 每個數都這樣算就可以了 要什麼過程,你用計算器,按到二進位制,一轉不就行樂 10101 1 2 4 0 2 3 1 2 2 0 2 1 1 2 0 16 4 1 21 同理,110001 1 2 5 1 2 4...

計算二進位制 十進位制數,二進位制轉十進位制的演算法怎麼算?

的 應該這樣簡單 先把39轉換成十六進位制 27然後再將那個2的一位變成二進位制的四位 0010再把7那一位變成二進位制的四位 0111 所以39的二進位制就是0010 0111 把這個二進位制數從右到左分組,四位一組為1101 0111 0001 然後把每一組變成十進位制就成了d71h 這樣很快變...