• 8 ikiliye dönüştürün. Sayıları ikili, onaltılık, ondalık, sekizlik sayı sistemlerine dönüştürme

    Merhaba site ziyaretçisi! IP ağ katmanı protokolünü ve daha kesin olmak gerekirse IPv4 sürümünü incelemeye devam ediyoruz. İlk bakışta konu ikili sayılar ve ikili sayı sistemi IP protokolü ile ilgisi yoktur, ancak bilgisayarların sıfırlar ve birlerle çalıştığını hatırlarsanız, ikili sistem ve anlayışının temellerin temeli olduğu ortaya çıkar, ihtiyacımız var sayıları ikiliden ondalığa nasıl dönüştüreceğinizi öğrenin ve tersi: ondalıktan ikiliye. Bu, IP protokolünü ve değişken uzunluklu ağ maskelerinin nasıl çalıştığını daha iyi anlamamıza yardımcı olacaktır. Başlayalım!

    Bilgisayar ağları konusuna ilginiz varsa diğer ders kayıtlarını okuyabilirsiniz.

    4.4.1 Giriş

    Başlamadan önce, bir ağ mühendisinin bu konuya neden ihtiyaç duyduğunu açıklamaya değer. Konuştuğumuzda gerekliliğine ikna olmuş olsanız da, IP adreslerini dağıtma, gerekli alt ağ / ağ maskelerini hesaplama ve IP adresindeki ağ numarasını ve ana bilgisayar numarasını belirleme işini büyük ölçüde kolaylaştıran IP hesaplayıcıları olduğunu söyleyebilirsiniz. . Durum böyle, ancak IP hesaplayıcı her zaman elinizin altında değil, bir numaralı sebep bu. İkinci sebep, Cisco sınavlarının size bir IP hesaplayıcı vermemesi ve o kadar. IP adreslerini ondalıktan ikiliye dönüştürmek, bir parça kağıt üzerinde yapmanız gerekecek ve CCNA sertifikası almak için sınavda / sınavlarda bunun gerekli olduğu çok az soru yok, sınavın bu kadar önemsiz bir şey yüzünden boğulması utanç verici olacaktır. Ve son olarak, ikili sayı sistemini anlamak, çalışma prensibinin daha iyi anlaşılmasına yol açar.

    Genel olarak, bir ağ mühendisinin zihninde sayıları ikiliden ondalık sayıya ve tersini çevirebilmesi gerekli değildir. Dahası, nadiren kimse bunu kafasında nasıl yapacağını bilir, çoğunlukla bilgisayar ağlarındaki çeşitli derslerin öğretmenleri, her gün bununla sürekli karşılaştıkları için bu kategoriye aittir. Ancak bir parça kağıt ve bir kalemle tercüme etmeyi öğrenmelisiniz.

    4.4.2 Ondalık basamaklar ve sayılar, sayılardaki basamaklar

    Basitten başlayalım ve ikili basamaklar ve sayılar hakkında konuşalım, sayıların ve sayıların iki farklı şey olduğunu biliyorsunuz. Bir rakam, atama için özel bir semboldür ve bir sayı, bir miktar anlamına gelen soyut bir gösterimdir. Örneğin elimizde beş parmağımız olduğunu yazmak için Roma ve Arap rakamlarını kullanabiliriz: V ve 5. Bu durumda beş hem sayı hem de sayıdır. Ve örneğin, 20 sayısını yazmak için iki rakam kullanırız: 2 ve 0.

    Toplamda ondalık sayı sisteminde on hane veya on karakterimiz (0,1,2,3,4,5,6,7,8,9) birleştirerek farklı sayılar yazabiliriz. Ondalık sayı sistemini kullanırken hangi prensibi izliyoruz? Evet, her şey çok basit, onu bir dereceye yükseltiyoruz, örneğin 321 sayısını alıyoruz. Nasıl farklı yazılabilir, ama şöyle: 3*10 2 +2*10 1 +1*10 0 . Böylece, 321 sayısının üç haneyi temsil ettiği ortaya çıkıyor:

    1. 3 rakamı en anlamlı rakam anlamına gelir veya bu durumda yüzler hanesidir, aksi halde onların sayısıdır.
    2. 2 sayısı onlar basamağında, bizde iki tane onluk var.
    3. Bir sayısı en önemsiz basamaktır.

    Yani, bu girişte, bir ikili sadece bir ikili değil, iki on veya iki çarpı ondur. Üçlü, yalnızca üçlü değil, üç kere yüzdür. Böyle bir bağımlılık ortaya çıkıyor: sonraki her basamağın birimi, bir öncekinin biriminden on kat daha fazladır, çünkü 300, yüzün üç katıdır. İkiliyi anlamayı kolaylaştırmak için ondalık sayı sistemi hakkında bir konudan bahsetmek gerekiyordu.

    4.4.3 İkili basamaklar ve sayılar ve gösterimleri

    İkili sayı sisteminde sadece iki rakam vardır: 0 ve 1. Bu nedenle, bir sayıyı ikili olarak yazmak genellikle ondalıktan çok daha büyüktür. 0 ve 1 hariç, ikili sistemde sıfır, ondalık sistemde sıfıra eşittir ve aynı durum bir için de geçerlidir. Bazen sayının hangi sayı sisteminde yazıldığını karıştırmamak için alt indeksler kullanılır: 267 10, 10100 12, 4712 8. Alt indeksteki sayı, sayı sistemini gösterir.

    0b ve &(ve işareti) karakterleri ikili sayıları yazmak için kullanılabilir: 0b10111, &111. Ondalık sayı sisteminde 245 sayısını telaffuz etmek için şu yapıyı kullanırsak: iki yüz kırk beş, ardından ikili sayı sisteminde sayıyı adlandırmak için sayıyı her basamaktan telaffuz etmemiz gerekir, örneğin, ikili sayı sisteminde 1100 sayısı bin yüz olarak değil bir, bir, sıfır, sıfır olarak okunmalıdır. İkili gösterimde 0'dan 10'a kadar olan sayılara bakalım:

    Bence mantık şimdiye kadar netleşmiş olmalı. Ondalık sayı sisteminde her basamak için on seçeneğimiz varsa (0'dan 9'a kadar dahil), ikili sayı sisteminde bir ikili sayının her bir basamağında yalnızca iki seçeneğimiz vardır: 0 veya 1.

    IP adresleri ve alt ağ maskeleri ile çalışmak için ikili sistemdeki doğal sayılar bizim için yeterli olsa da ikili sistem kesirli ve negatif sayılar yazmamıza izin veriyor ama buna ihtiyacımız yok.

    4.4.4 Sayıları ondalıktan ikiliye dönüştürme

    Hadi daha iyi olalım, bir sayıyı ondalıktan ikiliye dönüştürme. Ve burada her şey aslında çok, çok basit, kelimelerle açıklamak zor olsa da, bu yüzden hemen vereceğim sayıları ondalıktan ikiliye dönüştürme örneği. 61 sayısını ikili sisteme çevirmek için bu sayıyı ikiye bölmemiz ve bölme işleminin geri kalanında ne olduğuna bakmamız gerekiyor. Ve bölme işleminin sonucu yine ikiye bölünür. Bu durumda bölünen 61, bölen olarak hep iki olacak ve bölümü (bölme sonucunu) yine ikiye bölüyoruz, bölüm 1 olana kadar bölmeye devam ediyoruz, bu son birim en soldaki rakam olacak . Aşağıdaki şekil bunu göstermektedir.

    Aynı zamanda 61 sayısının 101111 değil 111101 olduğuna dikkat edin yani sonucu baştan yazıyoruz. Sonuncusunda ikiye bölmenin özel bir anlamı yoktur, çünkü bu durumda tamsayılı bölme kullanılır ve bu yaklaşımla Şekil 4.4.2'deki gibi olur.

    Bu, bir sayıyı ikiliden ondalık sayıya dönüştürmenin en hızlı yolu değildir.. Birkaç hızlandırıcımız var. Örneğin ikili sistemde 7 sayısı 111, 3 sayısı 11 ve 255 sayısı 11111111 olarak yazılır. Bütün bu durumlar son derece basittir. Gerçek şu ki, 8, 4 ve 256 sayıları ikinin kuvvetleridir ve 7, 3 ve 255 sayıları bu sayılardan bir eksiktir. Dolayısıyla, ikinin kuvvetine eşit bir sayıdan bir eksik olan bir sayı için basit bir kural geçerlidir: ikili sistemde, böyle bir ondalık sayı, ikinin kuvvetine eşit birim sayısı olarak yazılır. Yani örneğin 256 sayısı ikinin sekizinci kuvvetidir, bu nedenle 255 11111111 olarak yazılır ve 8 sayısı ikinin üçüncü kuvvetidir ve bu bize ikili sistemde 7'nin 111 olarak yazılacağını söyler. Pekala, anlayın, 256, 4 ve 8'i ikili olarak yazmak da zor değil, sadece bir tane ekleyin: 256 = 11111111 + 1 = 100000000; 8 = 111 + 1 = 1000; 4 = 11 + 1 = 100.
    Sonuçlarınızdan herhangi birini bir hesap makinesinde kontrol edebilirsiniz ve ilk başta bunu yapmak daha iyidir.

    Gördüğünüz gibi paylaşmayı henüz unutmadık. Ve şimdi devam edebiliriz.

    4.4.5 Sayıları ikiliden ondalığa dönüştürme

    Sayıları ikili sistemden dönüştürmek, ondalıktan ikiliye dönüştürmekten çok daha kolaydır. Çeviri örneği olarak 11110 sayısını kullanacağız. Aşağıdaki tabloya dikkat edin, sonunda bir ondalık sayı elde etmek için ikiye yükseltmeniz gereken kuvveti gösterir.

    Bu ikili sayıdan bir ondalık sayı elde etmek için, basamaktaki her sayıyı ikinin kuvvetiyle çarpmanız ve ardından çarpma sonuçlarını eklemeniz gerekir, bunu göstermek daha kolaydır:

    1*2 4 +1*2 3 +1*2 2 +1*2 1 +0*2 0 = 16+8+4+2+0=30

    Hesap makinesini açalım ve ondalık basamakta 30'un ikili düzende 11110 olduğundan emin olalım.

    Her şeyin doğru yapıldığını görüyoruz. Örnekten anlaşılacağı üzere bir sayıyı ikiliden ondalığa dönüştürmek, geri dönüştürmekten çok daha kolaydır. Güvenle çalışmak için yalnızca ikinin 2 8'e kadar olan kuvvetlerini hatırlamanız gerekir. Açıklık için bir tablo vereceğim.

    Daha fazlasına ihtiyacımız yok, çünkü bir bayta (8 bit veya sekiz ikili değer) yazılabilecek maksimum olası sayı 255'tir, yani IP adresinin veya IPv4 alt ağ maskesinin her sekizlisinde mümkün olan maksimum değer şudur: 255. 255'ten büyük değerlerin olduğu alanlar var ama bunları hesaplamamıza gerek yok.

    4.4.6 İkili sayılarla toplama, çıkarma, çarpma ve ikili sayılarla diğer işlemler

    şimdi bakalım ikili sayılar üzerinde yapılabilecek işlemler. Basit aritmetik işlemlerle başlayalım ve ardından Boolean cebir işlemlerine geçelim.

    ikili toplama

    İkili sayıları toplamak o kadar da zor değil: 1+0 =1; 1+1=0 (daha sonra açıklama yapacağım); 0+0=0. Bunlar sadece bir rakamın kullanıldığı basit örneklerdi, şimdi hane sayısının birden fazla olduğu örneklere bakalım.
    101 + 1101 ondalık olarak 5 + 13 = 18'dir. Bir sütunda sayalım.

    Sonuç turuncu renkle vurgulanmış, hesap makinesi doğru hesapladığımızı söylüyor, kontrol edebilirsiniz. Şimdi bunun neden olduğuna bakalım, çünkü ilk başta 1 + 1 = 0 yazmıştım, ancak bu sadece bir rakamımız olduğu durum için, birden fazla rakamın olduğu durumlar için, 1 + 1 = 10 (veya iki) ondalık olarak), bu mantıklı.

    Sonra bakın ne oluyor sağdan sola rakamlarla toplama yapıyoruz:

    1. 1+1=10, sıfır yaz ve bir sonraki bite gider.

    2. Bir sonraki basamakta 0+0+1=1 elde edilir (bu birim bize 1. adımdaki toplama sonucundan geldi).

    4. Burada sadece ikinci sayı için bir birimimiz var ama buraya aktarılmış yani 0 + 1 + 1 = 10.

    5. Her şeyi birbirine yapıştırın: 10|0|1|0.

    Tembellik bir sütunda ise şöyle sayalım: 101011 + 11011 veya 43 + 27 = 70. Burada ne yapabiliriz ama bakalım çünkü kimse dönüşüm yapmamızı yasaklamıyor ve toplam değişmekten değişmiyor terimlerin yerleri, ikili sayı sistemi için de bu kural geçerlidir.

    1. 101011 = 101000 + 11 = 101000 + 10 + 1 = 100000 + 1000 + 10 + 1.
    2. 11011 = 11000 + 10 + 1 = 10000 + 1000 + 10 + 1.
    3. 100000 + 10000 + (1000 +1000) + (10+10) + (1+1).
    4. 100000 + (10000 + 10000) + 100 + 10.
    5. 100000 + 100000 +110
    6. 1000000 + 110.
    7. 1000110.

    Bir hesap makinesi ile kontrol edebilirsiniz, ikili sistemde 1000110, ondalık sistemde 70'tir.

    İkili sayıların çıkarılması

    İkili sayı sisteminde tek basamaklı sayıları çıkarmak için hemen örnek, negatif sayılardan bahsetmedik, bu nedenle 0-1'i dikkate almıyoruz: 1 - 0 = 1; 0 - 0 = 0; 1 - 1 = 0. Birden fazla rakam varsa, o zaman her şey de basittir, hatta hiçbir sütuna ve numaraya gerek yoktur: 110111 - 1000, bu 55 - 8 ile aynıdır. Sonuç olarak, 101111 elde ederiz. Ve kalp atmayı durdurdu , üçüncü basamaktaki birim nereden geliyor (soldan sağa ve sıfırdan başlıyor)? Evet, her şey basit! 110111 sayısının ikinci basamağında 0, birinci basamağında 1 vardır (rakamların numaralandırılmasının 0'dan başlayıp soldan sağa doğru gittiğini varsayarsak), ancak dördüncü basamağın birimi elde edilir. üçüncü basamağın iki birimini ekleyerek (bir tür sanal iki elde edilir) ve bu ikiliden 1000 sayısının sıfır basamağında olan birini çıkarırız, ancak 2 - 1 \u003d 1, peki, 1 geçerli ikili sayı sisteminde rakam.

    İkili sayıların çarpımı

    Geriye bir bit sola kaydırarak gerçekleştirilen ikili sayıların çarpımını düşünmek kalır.. Ama önce tek basamaklı bir çarpmanın sonuçlarına bakalım: 1*1 = 1; 1*0=0 0*0=0. Aslında her şey basit, şimdi daha karmaşık bir şeye bakalım. 101001 (41) ve 1100 (12) sayılarını ele alalım. Bir sütunla çarpacağız.

    Nasıl olduğu tablodan net değilse, kelimelerle açıklamaya çalışacağım:

    1. İkili sayıları bir sütunda çarpmak uygundur, bu nedenle ikinci faktörü birincinin altına yazarız, eğer sayıların farklı basamak sayıları varsa, o zaman daha büyük sayı üstte ise daha uygun olacaktır.
    2. Bir sonraki adım, birinci sayının tüm basamaklarını ikinci sayının en önemsiz basamağıyla çarpmaktır. Çarpmanın sonucunu aşağıya yazıyoruz, bu durumda çarpma sonucu karşılık gelen her basamağın altına yazılacak şekilde yazmak gerekir.
    3. Şimdi birinci sayının tüm basamaklarını ikinci sayının sonraki basamağıyla çarpıp sonucu bir satır daha aşağıya yazmamız gerekiyor ama bu sonucu bir basamak sola kaydırmak gerekiyor tabloya bakarsanız bu üstten ikinci sıfır dizisidir.
    4. Sonraki basamaklar için de aynısını yapmanız gerekiyor, her seferinde bir basamak sola gidiyor ve tabloya bakarsanız bir hücre sola diyebilirsiniz.
    5. Şimdi toplamamız ve sonucu almamız gereken dört ikili sayımız var. Son zamanlarda düşündüğümüz ek olarak, sorunlar ortaya çıkmamalı.

    Genel olarak, çarpma işlemi o kadar zor değildir, sadece biraz pratik yapmanız gerekir.

    Boole cebri işlemleri

    Boole cebirinde çok önemli iki kavram vardır: doğru (doğru) ve yanlış (yanlış), ikili sayı sisteminde bunların karşılığı sıfır ve birdir. Boole cebri operatörleri, bu değerler üzerindeki mevcut operatörlerin sayısını genişletir, onlara bir göz atalım.

    "Mantıksal VE" veya VE işlemi

    "Mantıksal AND" veya AND işlemi, bir bitlik ikili sayıları çarpmaya eşdeğerdir.

    1 VE 1 = 1; 1 VE 0 = 1; 0 VE 0 = 0; 0 VE 1 = 0.

    1 VE 1 = 1 ;

    1 VE 0 = 1 ;

    0 VE 0 = 0 ;

    0 VE 1 = 0.

    "Mantıksal VE" sonucu, yalnızca her iki değer de bire eşitse bir olur, diğer tüm durumlarda sıfır olur.

    Operasyon "Mantıksal VEYA" veya VEYA

    "Mantıksal OR" veya OR işlemi şu prensibe göre çalışır: en az bir değer bire eşitse, sonuç bir olacaktır.

    1 VEYA 1 = 1; 1 VEYA 0 = 1; 0 VEYA 1 = 1; 0 VEYA 0 = 0.

    1 VEYA 1 = 1 ;

    1 VEYA 0 = 1 ;

    0 VEYA 1 = 1 ;

    0 VEYA 0 = 0.

    XOR İşlemi

    XOR işlemi veya XOR, yalnızca işlenenlerden biri bire, ikincisi sıfıra eşitse bize bir sonucunu verecektir. Her iki işlenen de sıfırsa sıfır olur ve her iki işlenen de bire eşit olsa bile sonuç sıfır olur.

    1. Çeşitli sayı sistemlerinde sıralı sayma.

    Modern yaşamda, konumsal sayı sistemlerini, yani bir rakamla gösterilen sayının, sayı gösterimindeki rakamın konumuna bağlı olduğu sistemleri kullanıyoruz. Bu nedenle, gelecekte "konumsal" terimini atlayarak sadece onlar hakkında konuşacağız.

    Sayıların bir sistemden diğerine nasıl çevrileceğini öğrenmek için, örnek olarak ondalık sistemi kullanarak sayıların sıralı kaydının nasıl gerçekleştiğini anlayalım.

    Ondalık sayı sistemimiz olduğu için sayıları oluşturmak için 10 karakterimiz (rakam) var. Sıra sayımına başlıyoruz: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Sayılar bitti. Sayının kapasitesini artırıyoruz ve alt sırayı sıfırlıyoruz: 10. Ardından tüm rakamlar bitene kadar alt sırayı tekrar artırın: 11, 12, 13, 14, 15, 16, 17, 18, 19. Yüksek sırayı artırın 1 ile alt sırayı sıfırlıyoruz: 20. Her iki basamak için de tüm basamakları kullandığımızda (99 sayısını elde ediyoruz), yine sayının basamak kapasitesini artırıyoruz ve mevcut basamakları sıfırlıyoruz: 100. Ve böyle devam ediyor.

    Aynısını 2., 3. ve 5. sistemlerde yapmaya çalışalım (2. sistem, 3. sistem vb. için notasyonu tanıtalım):

    0 0 0 0
    1 1 1 1
    2 10 2 2
    3 11 10 3
    4 100 11 4
    5 101 12 10
    6 110 20 11
    7 111 21 12
    8 1000 22 13
    9 1001 100 14
    10 1010 101 20
    11 1011 102 21
    12 1100 110 22
    13 1101 111 23
    14 1110 112 24
    15 1111 120 30

    Sayı sisteminin 10'dan büyük bir tabanı varsa, ek karakterler girmemiz gerekecek, Latin alfabesinin harflerini girmek gelenekseldir. Örneğin, onaltılık sistem için on basamağa ek olarak iki harfe ( ve ) ihtiyacımız var:

    0 0
    1 1
    2 2
    3 3
    4 4
    5 5
    6 6
    7 7
    8 8
    9 9
    10
    11
    12 10
    13 11
    14 12
    15 13

    2.Ondalık sayı sisteminden başka bir sayı sistemine aktarma.

    Tam bir pozitif ondalık sayıyı farklı bir tabana sahip bir sayı sistemine dönüştürmek için bu sayıyı tabana bölmeniz gerekir. Ortaya çıkan bölüm tekrar tabana bölünür ve bölüm tabandan küçük olana kadar devam eder. Sonuç olarak, son bölümü ve tüm kalanları sondan başlayarak bir satıra yazın.

    örnek 1 46 ondalık sayısını ikili sayı sistemine çevirelim.

    Örnek 2 672 ondalık sayısını sekizli sayı sistemine çevirelim.

    Örnek 3 934 ondalık sayısını onaltılık sayı sistemine çevirelim.

    3. Herhangi bir sayı sisteminden ondalık sayıya çeviri.

    Herhangi bir başka sistemdeki sayıları ondalık sayıya nasıl çevireceğimizi öğrenmek için, bize tanıdık gelen ondalık gösterimi inceleyelim.
    Örneğin, 325 ondalık sayısı 5 birim, 2 onluk ve 3 yüzdür, yani.

    Diğer sayı sistemlerinde durum tamamen aynıdır, sadece 10, 100 vb. ile değil, sayı sisteminin tabanının derecesi ile çarpacağız. Örneğin üçlü sayı sisteminde 1201 sayısını ele alalım. Rakamları sağdan sola sıfırdan başlayarak numaralandırıyoruz ve sayımızı bir rakamın derecesinde bir rakamın üç katı ile çarpımlarının toplamı olarak gösteriyoruz:

    Bu, numaramızın ondalık gösterimidir, yani.

    Örnek 4 511 sekizli sayısını ondalık sayı sistemine çevirelim.

    Örnek 5 1151 onaltılı sayıyı ondalık sayı sistemine çevirelim.

    4. İkili bir sistemden "ikinin gücü" tabanlı (4, 8, 16, vb.) bir sisteme aktarım.

    Bir ikili sayıyı "ikinin kuvveti" tabanlı bir sayıya dönüştürmek için, ikili diziyi sağdan sola dereceye eşit basamak sayısına göre gruplara bölmek ve her grubu karşılık gelen basamakla değiştirmek gerekir. yeni sayı sistemi

    Örneğin 1100001111010110 ikili sayısını sekizliye çevirelim. Bunu yapmak için, sağdan başlayarak ( çünkü ) 3 karakterlik gruplara ayıralım ve ardından karşılık gelen tabloyu kullanalım ve her grubu yeni bir sayı ile değiştirelim:

    Paragraf 1'de bir yazışma tablosunun nasıl oluşturulacağını öğrendik.

    0 0
    1 1
    10 2
    11 3
    100 4
    101 5
    110 6
    111 7

    Onlar.

    Örnek 6 1100001111010110 ikili sayısını onaltılık sisteme çevirelim.

    0 0
    1 1
    10 2
    11 3
    100 4
    101 5
    110 6
    111 7
    1000 8
    1001 9
    1010 A
    1011 B
    1100 C
    1101 D
    1110 E
    1111 F

    5. Tabanı "ikinin kuvveti" (4, 8, 16, vb.) olan bir sistemden ikiliye aktarım.

    Bu çeviri, ters yönde yapılan bir öncekine benzer: ikili sistemdeki her basamağı karşılık gelen tablodaki bir basamak grubuyla değiştiririz.

    Örnek 7 Onaltılı sayı C3A6'yı ikili sayı sistemine çevirelim.

    Bunu yapmak için, sayının her basamağını yazışma tablosundan 4 basamaklı bir grupla değiştireceğiz (çünkü ), gerekirse grubu başlangıçta sıfırlarla tamamlayacağız:



    Bu yazıda size bilgisayar teknolojisinin temellerini anlatacağım - bu bir ikili sistemdir. Bu en düşük seviyedir, bunlar bilgisayarın üzerinde çalıştığı sayılardır. Ve tek bir sistemden nasıl çeviri yapacağınızı öğreneceksiniz.

    Tablo 1 - Çeşitli sistemlerde sayıların gösterimi
    hesap (başlangıç)

    Sayı sistemleri

    Ondalık

    İkili

    sekizli

    onaltılık

    ikili ondalık

    Ondalıktan ikiliye dönüştürmek için iki seçenek kullanılabilir.

    1) Örneğin, 37 sayısının ondalıktan ikiliye dönüştürülmesi gerekiyor, ardından onu ikiye bölmeniz ve ardından bölümün kalanını kontrol etmeniz gerekiyor. Kalan tek ise en altta bire imza atıyoruz ve bir sonraki bölme işlemi çift sayı ile devam ediyor, kalan çift ise sıfır yazıyoruz. Sonunda mutlaka 1 çıkması gerekiyor. Ve şimdi sonucu ikiliye çevireceğiz ve sayı sağdan sola doğru gidiyor.

    Adım adım: 37 tek bir sayıdır, yani 1 , o zaman 36/2 = 18. Sayı çift olduğundan 0'dır. 18/2=9 tek sayıdır yani 1 , o zaman 8/2 = 4. Sayı çifttir, 0 sayın. 4/2 = 2, çift sayı 0, 2/2 = 1 demektir.

    Yani bir numaramız var. Sayacın sağdan sola doğru gittiğini unutmayın: 100101 - burada sayı ikili olarak var. Genel olarak bu, aşağıdaki şekilde de görebileceğiniz gibi bir sütuna bölme şeklinde yazılır:

    2) Ama ikinci bir yol var. Onu daha çok seviyorum. Bir sistemden diğerine geçiş şu şekilde gerçekleşir:

    burada ai, sayının i'nci basamağıdır;
    k - sayının kesirli kısmındaki basamak sayısı;
    m - sayının tamsayı kısmındaki basamak sayısı;
    N, sayı sisteminin tabanıdır.

    N sayı sisteminin tabanı, i'inci basamağın "ağırlığının", basamağın "ağırlığından" (i-1) kaç kat daha büyük olduğunu gösterir. Sayının tamsayı kısmı kesirli kısımdan bir nokta (virgül) ile ayrılır.

    AN1 sayısının N1 tabanlı tamsayı kısmı, AN1 sayısının N1 tabanlı bir sayı olarak yazılan N2 tabanlı sayıya art arda bölünmesiyle N2 tabanlı sayı sistemine çevrilir. Ortaya çıkan kesir yine N2 tabanına bölünür ve bu işlem parçacık bölenden küçük olana kadar tekrarlanır. Bölmeden elde edilen kalanlar ve son kısım, bölme sırasında elde edilen ters sırada yazılır. Üretilen sayı, N2 tabanlı bir tam sayı olacaktır.

    AN1 sayısının N1 tabanlı kesirli kısmı, N1 tabanlı bir sayı olarak yazılan N2 tabanlı AN1 sayısının kesirli kısmı ile art arda çarpılarak N2 tabanlı sayı sistemine dönüştürülür. Her çarpmada, çarpımın tamsayı kısmı ilgili basamağın bir sonraki basamağı, kalanın kesirli kısmı ise yeni bir çarpma olarak alınır. Çarpma sayısı, N2 sayı sisteminde AN1 sayısının kesirli kısmını temsil eden elde edilen sonucun kapasitesini belirler. Çeviri sırasında bir sayının kesirli kısmı genellikle yanlış bir şekilde temsil edilir.

    Bunu bir örnekle yapalım:

    Ondalıktan ikiliye dönüştürme

    Ondalıktaki 37'nin ikiliye dönüştürülmesi gerekiyor. Derecelerle çalışalım:

    2 0 = 1
    2 1 = 2
    2 2 = 4
    2 3 = 8
    2 4 = 16
    2 5 = 32
    2 6 = 64
    2 7 = 128
    2 8 = 256
    2 9 = 512
    2 10 = 1024 ve benzeri... sonsuza kadar

    Yani: 37 - 32 \u003d 5. 5 - 4 \u003d 1. Cevap ikili olarak şu şekildedir: 100101.

    658 sayısını ondalıktan ikiliye çevirelim:

    658-512=146
    146-128=18
    18-16=2. İkili olarak, sayı şöyle görünecektir: 1010010010.

    Ondalıktan sekizliğe dönüştürme

    Ondalıktan sekizliğe dönüştürmeniz gerekiyorsa, önce ikiliye dönüştürmeniz ve ardından ikiliden sekizliye dönüştürmeniz gerekir. Yani, hemen tercüme edebilmenize rağmen daha kolaydır. İkili dönüştürmedekine benzer bir algoritmaya göre, yukarıya bakın.

    Ondalıktan onaltılığa dönüştürme

    Ondalıktan onaltılıya dönüştürmeniz gerekirse, önce ikiliye dönüştürmeniz ve ardından ikiliden onaltılıya dönüştürmeniz gerekir. Yani, hemen tercüme edebilmenize rağmen daha kolaydır. İkili dönüştürmedekine benzer bir algoritmaya göre, yukarıya bakın.

    İkiliden sekizliye dönüştürme

    Bir sayıyı ikiliden sekizliye dönüştürmek için ikiliyi üç sayıya bölmeniz gerekir.

    Örneğin, ortaya çıkan 1010010010 sayısı üç sayıya bölünür ve dağılım sağdan sola doğru gider: 1 010 010 010 = 1222. En baştaki tabloya bakın.

    İkiliden onaltılıya dönüştürme

    Bir sayıyı ikiliden onaltılıya dönüştürmek için, onu dörtlüye ayırmanız gerekir (her biri dörder)

    10 1001 0010 = 292

    İşte incelemeniz için birkaç örnek:

    Çeviri ikiliden sekizliye, sonra onaltılıya ve sonra ikiliden ondalık sayıya yapılır.

    (2) = 11101110
    (8) = 11 101 110 = 276
    (16) = 1110 1110 = EE
    (10) = 1*128+ 1*64+ 1*32+ 0 +1*8 + 1*4 + 1*2+ 0= 238
    3) (8) = 657

    Çeviri onaltılıdan ikiliye, sonra sekizliye ve sonra ikiliden onluya yapılır

    (16) = 6E8
    (2) = 110 1110 1000
    (8) = 11 011 101 000 = 2250
    (10) = 1*1024+1*512+ 0 +1*128+ 1*64+ 1*32+ 8 = 1768

    Sonuç çoktan alındı!

    Sayı sistemleri

    Konumsal ve konumsal olmayan sayı sistemleri vardır. Günlük hayatta kullandığımız Arapça sayı sistemi konumsaldır, Roman ise değildir. Konumsal sayı sistemlerinde, bir sayının konumu, sayının büyüklüğünü benzersiz bir şekilde belirler. Ondalık sayı sistemindeki 6372 sayısı örneğini kullanarak bunu düşünün. Bu sayıyı sağdan sola sıfırdan başlayarak numaralandıralım:

    O zaman 6372 sayısı aşağıdaki gibi gösterilebilir:

    6372=6000+300+70+2 =6 10 3 +3 10 2 +7 10 1 +2 10 0 .

    10 sayısı, sayı sistemini tanımlar (bu durumda 10'dur). Verilen sayının konum değerleri derece olarak alınır.

    Gerçek ondalık sayı 1287.923'ü ele alalım. Ondalık noktadan itibaren sayının sıfır konumundan başlayarak sola ve sağa doğru numaralandırıyoruz:

    O zaman 1287.923 sayısı şu şekilde temsil edilebilir:

    1287.923 =1000+200+80 +7+0.9+0.02+0.003 = 1 10 3 +2 10 2 +8 10 1 +7 10 0 +9 10 -1 +2 10 -2 +3 10 -3 .

    Genel olarak, formül aşağıdaki gibi temsil edilebilir:

    C n S n + C n-1 S n-1 +...+C 1 S 1 + C 0 s 0 + D -1 s -1 + D -2 s -2 + ... + D -k s -k

    burada C n konumdaki bir tam sayıdır N, D -k - konumdaki kesirli sayı (-k), S- sayı sistemi.

    Sayı sistemleri hakkında birkaç söz Ondalık sayı sisteminde bir sayı bir dizi rakamdan (0,1,2,3,4,5,6,7,8,9), sekizli sayı sisteminde ise oluşur. ikili sistemde - basamak kümesinden (0.1), onaltılık sayı sisteminde - basamak kümesinden (0,1, 2,3,4,5,6,7) bir basamak kümesi 1,2,3,4,5,6, 7,8,9,A,B,C,D,E,F), burada A,B,C,D,E,F, 10,11 sayılarına karşılık gelir, 12,13,14,15 Tablo 1'de sayılar farklı sayı sistemlerinde temsil edilmektedir.

    tablo 1
    Gösterim
    10 2 8 16
    0 0 0 0
    1 1 1 1
    2 10 2 2
    3 11 3 3
    4 100 4 4
    5 101 5 5
    6 110 6 6
    7 111 7 7
    8 1000 10 8
    9 1001 11 9
    10 1010 12 A
    11 1011 13 B
    12 1100 14 C
    13 1101 15 D
    14 1110 16 E
    15 1111 17 F

    Sayıları bir sayı sisteminden diğerine dönüştürme

    Sayıları bir sayı sisteminden diğerine çevirmenin en kolay yolu, önce sayıyı ondalık sayı sistemine dönüştürmek ve ardından ondalık sayı sisteminden gerekli sayı sistemine çevirmektir.

    Sayıları herhangi bir sayı sisteminden ondalık sayı sistemine dönüştürme

    Formül (1)'i kullanarak, herhangi bir sayı sisteminden sayıları ondalık sayı sistemine dönüştürebilirsiniz.

    Örnek 1. 1011101.001 sayısını ikili sayı sisteminden (SS) ondalık SS'ye dönüştürün. Çözüm:

    1 2 6 +0 2 5 + 1 2 4 + 1 2 3 + 1 2 2 + 0 2 1 + 1 2 0 + 0 2 -1 + 0 2 -2 + 1 2 -3 =64+16+8+4+1+1/8=93,125

    Örnek2. 1011101.001 sayısını sekizlik sayı sisteminden (SS) ondalık SS'ye dönüştürün. Çözüm:

    Örnek 3 . AB572.CDF sayısını onaltılıdan ondalık SS'ye dönüştürün. Çözüm:

    Burada A-10 ile değiştirildi, B- 11'de, C- 12'de, F- 15'te.

    Sayıları ondalık sayı sisteminden başka bir sayı sistemine dönüştürme

    Sayıları ondalık sayı sisteminden başka bir sayı sistemine dönüştürmek için sayının tamsayı kısmını ve sayının kesirli kısmını ayrı ayrı çevirmeniz gerekir.

    Sayının tamsayı kısmı, ondalık SS'den başka bir sayı sistemine çevrilir - sayının tamsayı kısmı sayı sisteminin tabanına art arda bölünerek (ikili SS için - 2'ye, 8 basamaklı SS için - 8'e, 16 haneli için - 16'ya kadar vb. ) SS'nin tabanından daha az bir tam kalan elde etmek için.

    Örnek 4 . 159 sayısını ondalık SS'den ikili SS'ye çevirelim:

    159 2
    158 79 2
    1 78 39 2
    1 38 19 2
    1 18 9 2
    1 8 4 2
    1 4 2 2
    0 2 1
    0

    Olarak Şekil l'de görülebilir. 1, 159 sayısı 2'ye bölündüğünde bölüm 79'u verir ve kalan 1'dir. Ayrıca 79 sayısı 2'ye bölündüğünde bölüm 39'u verir ve kalan 1'dir vb. Sonuç olarak, bölümün geri kalanından (sağdan sola) bir sayı oluşturarak, ikili SS'de bir sayı elde ederiz: 10011111 . Bu nedenle şunları yazabiliriz:

    159 10 =10011111 2 .

    Örnek 5 . 615 sayısını ondalık SS'den sekizli SS'ye çevirelim.

    615 8
    608 76 8
    7 72 9 8
    4 8 1
    1

    Bir sayıyı ondalık SS'den sekizlik SS'ye dönüştürürken, 8'den küçük bir tam sayı kalanını elde edene kadar sayıyı sırayla 8'e bölmeniz gerekir. Sonuç olarak, bölümün geri kalanından (sağdan sola) bir sayı oluştururuz. sekizli SS'de bir sayı al: 1147 (bkz. Şekil 2). Bu nedenle şunları yazabiliriz:

    615 10 =1147 8 .

    Örnek 6 . 19673 sayısını ondalık sayı sisteminden onaltılık SS'ye çevirelim.

    19673 16
    19664 1229 16
    9 1216 76 16
    13 64 4
    12

    Şekil 3'ten de görüleceği gibi 19673 sayısını 16'ya bölerek kalanları 4, 12, 13, 9 elde etmiş oluyoruz. Onaltılı sayı sisteminde 12 sayısı C'ye, 13 - D sayısına karşılık geliyor. onaltılık sayımız 4CD9'dur.

    Doğru ondalık kesirleri (sıfır tamsayı kısmı olan bir gerçek sayı) s tabanlı bir sayı sistemine dönüştürmek için, bu sayı, kesirli kısım saf sıfır olana kadar art arda s ile çarpılmalıdır veya gerekli basamak sayısını elde ederiz. Çarpma sonucunda tamsayı kısmı sıfırdan farklı bir sayı çıkarsa, bu tamsayı kısım dikkate alınmaz (sırayla sonuca dahil edilir).

    Yukarıdakileri örneklerle inceleyelim.

    Örnek 7 . 0.214 sayısını ondalık sayı sisteminden ikili SS'ye çevirelim.

    0.214
    X 2
    0 0.428
    X 2
    0 0.856
    X 2
    1 0.712
    X 2
    1 0.424
    X 2
    0 0.848
    X 2
    1 0.696
    X 2
    1 0.392

    Şekil 4'te görüldüğü gibi 0.214 sayısı art arda 2 ile çarpılır. Çarpma sonucu tamsayı kısmı sıfırdan farklı bir sayı ise tamsayı kısmı ayrı yazılır (sayının soluna), ve sayı sıfır tamsayı kısmı ile yazılır. Çarpıldığında tamsayı kısmı sıfır olan bir sayı elde edilirse soluna sıfır yazılır. Çarpma işlemi, kesirli kısımda saf sıfır elde edilene veya gerekli basamak sayısı elde edilene kadar devam eder. Kalın sayıları (Şekil 4) yukarıdan aşağıya yazarak, ikili sistemde gerekli sayıyı elde ederiz: 0. 0011011 .

    Bu nedenle şunları yazabiliriz:

    0.214 10 =0.0011011 2 .

    Örnek 8 . 0.125 sayısını ondalık sayı sisteminden ikili SS'ye çevirelim.

    0.125
    X 2
    0 0.25
    X 2
    0 0.5
    X 2
    1 0.0

    0.125 sayısını ondalık SS'den ikiliye dönüştürmek için bu sayı art arda 2 ile çarpılır.Üçüncü aşamada 0 elde edilmiştir.Böylece aşağıdaki sonuç elde edilmiştir:

    0.125 10 =0.001 2 .

    Örnek 9 . 0.214 sayısını ondalık sayı sisteminden onaltılık SS'ye çevirelim.

    0.214
    X 16
    3 0.424
    X 16
    6 0.784
    X 16
    12 0.544
    X 16
    8 0.704
    X 16
    11 0.264
    X 16
    4 0.224

    Örnek 4 ve 5'i takiben 3, 6, 12, 8, 11, 4 sayılarını elde ederiz. Ancak onaltılık SS'de C ve B sayıları 12 ve 11 sayılarına karşılık gelir. Bu nedenle elimizde:

    0,214 10 =0,36C8B4 16 .

    Örnek 10 . 0.512 sayısını ondalık sayı sisteminden sekizli SS'ye çevirelim.

    0.512
    X 8
    4 0.096
    X 8
    0 0.768
    X 8
    6 0.144
    X 8
    1 0.152
    X 8
    1 0.216
    X 8
    1 0.728

    Var:

    0.512 10 =0.406111 8 .

    Örnek 11 . 159.125 sayısını ondalık sayı sisteminden ikili SS'ye çevirelim. Bunu yapmak için, sayının tamsayı kısmını (Örnek 4) ve sayının kesirli kısmını (Örnek 8) ayrı ayrı çeviririz. Bu sonuçları birleştirerek şunu elde ederiz:

    159.125 10 =10011111.001 2 .

    Örnek 12 . 19673.214 sayısını ondalık sayı sisteminden onaltılık SS'ye çevirelim. Bunu yapmak için, sayının tamsayı kısmını (Örnek 6) ve sayının kesirli kısmını (Örnek 9) ayrı ayrı çeviririz. Elde ettiğimiz bu sonuçları daha da birleştirerek.

    Sayıları bir sayı sisteminden diğerine dönüştürmek, makine aritmetiğinin önemli bir parçasıdır. Çevirinin temel kurallarını düşünün.

    1. İkili bir sayıyı ondalık sayıya dönüştürmek için, sayının basamaklarının çarpımından ve 2 sayısının karşılık gelen gücünden oluşan bir polinom olarak yazmak ve ondalık aritmetik kurallarına göre hesaplamak gerekir:

    Çeviri yaparken, ikinin kuvvetler tablosunu kullanmak uygundur:

    Tablo 4. 2'nin kuvvetleri

    n (derece)

    Örnek.

    2. Sekizli bir sayıyı ondalık sayıya çevirmek için, sayının basamaklarının çarpımlarından ve 8 sayısının karşılık gelen gücünden oluşan bir polinom olarak yazmak ve ondalık aritmetik kurallarına göre hesaplamak gerekir:

    Çeviri yaparken, sekizin kuvvetleri tablosunu kullanmak uygundur:

    Tablo 5. 8'in Kuvvetleri

    n (derece)

    Örnek. Sayıyı ondalık sayı sistemine dönüştürün.

    3. Onaltılık bir sayıyı ondalık sayıya çevirmek için, sayının basamaklarının çarpımlarından ve 16 sayısının karşılık gelen gücünden oluşan bir polinom olarak yazmak ve ondalık aritmetik kurallarına göre hesaplamak gerekir:

    Çeviri yaparken, kullanmak uygundur 16 kişilik güç saldırısı:

    Tablo 6. 16'nın Kuvvetleri

    n (derece)

    Örnek. Sayıyı ondalık sayı sistemine dönüştürün.

    4. Bir ondalık sayıyı ikili sisteme dönüştürmek için, 1'den küçük veya ona eşit bir kalan kalana kadar art arda 2'ye bölünmelidir. İkili sistemde bir sayı, bölme işleminin son sonucunun bir dizisi olarak yazılır ve bölümün geri kalanı ters sırada.

    Örnek. Sayıyı ikili sayı sistemine dönüştürün.

    5. Ondalık bir sayıyı sekizlik sisteme dönüştürmek için, 7'den küçük veya ona eşit bir kalan kalana kadar art arda 8'e bölünmelidir. Sekizlik sistemde bir sayı, bölme işleminin son sonucunun basamak dizisi olarak yazılır. ve bölümün geri kalanı ters sırada.

    Örnek. Sayıyı sekizlik sayı sistemine dönüştürün.

    6. Bir ondalık sayıyı onaltılık sisteme dönüştürmek için, 15'ten küçük veya ona eşit bir kalan kalana kadar art arda 16'ya bölünmelidir. Onaltılık sistemde sayı, bölme işleminin son sonucunun basamak dizisi olarak yazılır. ve bölümün geri kalanı ters sırada.

    Örnek. Sayıyı onaltılıya dönüştürün.