cuvânt binar - adică, matematică discretă, exemple de soluții

Dacă în limba normală (naturale), în care oamenii comunică, cuvinte scrisori Soso, în limbile oficiale, cuvintele sunt formate din caractere, iar în cazul în care caracterele sunt setate la „0“ sau „1“, atunci aceasta este literă a unui cuvânt binar. O secvență de caractere (zero-uri și altele), numit cuvânt binar.

Cuvintele binare sunt cuvintele unui limbaj formal, care este proiectat pentru aplicații speciale. Un exemplu de limbaje formale poate servi ca limbaje de programare, limbaje de codificare a informațiilor pentru transmiterea, stocarea, etc.

  • Fiecare limba are propriul alfabet. Prin limbajul Alfabet înțeles set de simboluri utilizate.
  • Sub puterea alfabetului corespunde sumei ce constituie caracterele alfabetului.
  • Codul este setul de simboluri (simboluri) concepute pentru a reprezenta informații în conformitate cu anumite reguli.
  • O astfel de reprezentare se numește codificare. informații codată transmisia, stocarea, de conversie. Același concept în diferite limbi pot fi codificate în diverse moduri. De exemplu, cuvântul shkaf- acest cod în alfabetul românesc bine-cunoscut piesa de mobilier. În alte limbi, în alte alfabete, acest obiect este codat în mod diferit.
    • Cel mai mic număr de caractere are alfabet doar un singur semn. Fie ca această marcă 1 (unu). Apoi, cele trei culori ale semafoare pot fi codificate, de exemplu, după cum urmează: Roșu - 1 Galben - 11 verde - 111. Acest alfabet foarte neeconomic pentru codurile de înregistrare. Acest lucru este ușor de văzut dacă încercați să scrie în alfabetul, de exemplu, numărul zece: 1111111111.
    • alfabet binar. În calculator și tehnologia de calculator este utilizat pe scară largă alfabet având două caractere - 1 și 0. Aceasta marchează arta în logica și este adus în conceptul de corespondență - Da și nu, adevărat și fals, on și off. Acest alfabet este numit un binar sau binar. introdus în consecință și cea mai mică unitate de informație - biți (Engl biți, de binar -. Și binar cifre - semn) .Odnogo biți de informație este suficientă pentru a trece cuvântul da sau nu, codifică, de exemplu, o stare becuri. Apropo, unele întrerupătoare de circuit 1 scrie - pe și 0 - Oprit. O privire la comutatorul înlătură incertitudinea stării sale pentru noi. În acest caz, vom obține cantitatea de informații egală cu un bit.
    • Dacă doriți să codifica alfabetul binar de semafor roșu, galben și verde, trebuie să aveți doi biți. Pentru a codifica cele trei culori pot fi, de exemplu, după cum urmează: 00, 01 și 10. Raportul care a inclus, de exemplu, o lumină roșie a semaforului, conține mai mult de un bit de informație. Pentru a codifica cele patru directii cardinale (nord, est, sud și vest) este, de asemenea, necesară, doi biți: 00, 01, 10, 11. Prin urmare, mesajul despre care este selectat fascicul lateral, conține exact doi biți de informație.
    • La codificarea cele opt colțuri ale cubului necesită trei biți: 000, 001, 010, 011, 100, 101, 110, 111. În codificarea de la 9 la 16 facilități nevoie de patru biți 17 31 - 5 biți, de la 32 la 63 - 6 biți de la 64 la 127 - 7 biți.
  • Secvența de simbol este numit un cuvânt. Putem concluziona că mai mare nevoia de a codifica obiectul, mai lung cuvântul binar necesar.
  • cuvânt binar de opt biți este numit un octet. Cu octet poate codifica 256 de obiecte diferite.

Până de curând, octetul a fost suficient pentru a codifica toate caracterele textului în litere românești și alfabetul latin, numere, semne de punctuație, semnale de control - tot ceea ce a fost transmis de la tastatura calculatorului. Pentru a face acest lucru, utilizați codul ASCII (American Standard de codificare pentru schimbul de informații - American Standard Code pentru schimbul de informații).

Odată cu dezvoltarea de octeți de calculator a început să limiteze posibilitatea de a mări numărul de caractere utilizate. În prezent, trecerea la o codificare caracter doi octeți, folosind puncte de cod Unicode. 16-bit cuvânt binar vă permite să codifica 65.536 de caractere și comenzi.

articole similare