ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅. 
АрифмСтичСскиС ΠΈ логичСскиС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’Π²ΠΈΠ΄Ρƒ Ρ‡Ρ€Π΅Π·Π²Ρ‹Ρ‡Π°ΠΉΠ½ΠΎΠΉ простоты Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ умноТСния Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмС, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ сводится лишь ΠΊ ΡΠ΄Π²ΠΈΠ³Π°ΠΌ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ ΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡΠΌ. Π‘ΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‚ ΠΏΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠ΅ физичСскиС элСмСнты, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° состояния ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ 0 ΠΈΠΌ 1; Π‘Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл сводится ΠΊ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡŽ Ρ†ΠΈΡ„Ρ€ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… разрядов с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ пСрСносов. ΠŸΡ€ΠΈ слоТСнии Π΄Π²ΡƒΡ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅. АрифмСтичСскиС ΠΈ логичСскиС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Основной ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠ΅ΠΉ, которая ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² Ρ†ΠΈΡ„Ρ€ΠΎΠ²Ρ‹Ρ… устройствах ΠΏΡ€ΠΈ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… вычислСниях, являСтся опСрация алгСбраичСского слоТСния чисСл. БлоТСния, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΌΠΎΠ³ΡƒΡ‚ ΡƒΡ‡Π°ΡΡ‚Π²ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅, Ρ‚Π°ΠΊ ΠΈ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ числа. Π’Ρ‹Ρ‡ΠΈΡ‚Π°Π½ΠΈΠ΅ Π»Π΅Π³ΠΊΠΎ сводится ΠΊ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡŽ ΠΏΡƒΡ‚Π΅ΠΌ измСнСния Π½Π° ΠΎΠ±Ρ€Π°Ρ‚Π½Ρ‹ΠΉ Π·Π½Π°ΠΊ Π²Ρ‹Ρ‡ΠΈΡ‚Π°Π΅ΠΌΠΎΠ³ΠΎ. ΠžΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ умноТСния ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΡ Ρ‚Π°ΠΊΠΆΠ΅ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‚ΡΡ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ слоТСния ΠΈ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… логичСских дСйствий.

АлгСбра Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΈΠ·ΡƒΡ‡Π°Π΅Ρ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ установлСния истинности ΠΈΠ»ΠΈ лоТности слоТных логичСских высказываний с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ алгСбраичСских ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ². Π‘ΡƒΠ»Π΅Π²Π° Π°Π»Π³Π΅Π±Ρ€Π° Π΄Π΅Π»Π°Π΅Ρ‚ это Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎ слоТноС логичСскоС высказываниС описываСтся Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ, Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠΌ вычислСния ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π»ΠΈΠ±ΠΎ истина, Π»ΠΈΠ±ΠΎ лоТь (1, Π»ΠΈΠ±ΠΎ 0). ΠŸΡ€ΠΈ этом Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Ρ‹ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (простыС высказывания) Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° значСния: 0, Π»ΠΈΠ±ΠΎ 1.

ЦСлью Π΄Π°Π½Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹ являСтся выяснСниС сути арифмСтичСских ΠΈ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΈΡ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Ρ… ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ, Ρ€ΠΎΠ»ΠΈ Π»ΠΎΠ³ΠΈΠΊΠΈ Π² Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠ΅ ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ΅.

ВСорСтичСская Ρ‡Π°ΡΡ‚ΡŒ

АрифмСтичСскиС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ

Рассмотрим Π°Ρ€ΠΈΡ„ΠΌΠ΅Ρ‚ΠΈΠΊΡƒ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмы счислСния, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΎΠ½Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ… ΠΏΠΎ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΏΡ€ΠΈΡ‡ΠΈΠ½Π°ΠΌ:

  • Β· ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‚ ΠΏΡ€ΠΎΡΡ‚Π΅ΠΉΡˆΠΈΠ΅ физичСскиС элСмСнты, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΠΌΠ΅ΡŽΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π΄Π²Π° состояния ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ 0 ΠΈΠΌ 1;
  • Β· арифмСтичСская ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° ΠΎΡ‡Π΅Π½ΡŒ проста. Π‘ΠΌ.: Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ° Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ / Под Ρ€Π΅Π΄. ΠŸΡ€ΠΎΡ„. Π‘. Π•. ΠžΠ΄ΠΈΠ½Ρ†ΠΎΠ²Π°, ΠΏΡ€ΠΎΡ„. А. Н. Π ΠΎΠΌΠ°Π½ΠΎΠ²Π°. — Πœ.: Вузовский ΡƒΡ‡Π΅Π±Π½ΠΈΠΊ, 2011, — Π‘.70

Рассмотрим ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ слоТСния.

Π‘Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл сводится ΠΊ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡŽ Ρ†ΠΈΡ„Ρ€ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… разрядов с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ пСрСносов.

ΠŸΡ€ΠΈ слоТСнии Π΄Π²ΡƒΡ… Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ ΠΏΡ€Π°Π²ΠΈΠ»Π°:

  • 0 + 0 = 0
  • 1 + 0 = 1
  • 0 + 1 = 1
  • 1 + 1 = 10

происходит пСрСнос Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ Π² ΡΠΎΡΠ΅Π΄Π½ΠΈΠΉ (ΡΡ‚Π°Ρ€ΡˆΠΈΠΉ) разряд.

Π‘Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ — ваТнСйшая опСрация Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ Π°Ρ€ΠΈΡ„ΠΌΠ΅Ρ‚ΠΈΠΊΠ΅. Π’Ρ€ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ арифмСтичСскиС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΈ Π½Π°Π΄ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹ΠΌΠΈ числами Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ… — Π²Ρ‹Ρ‡ΠΈΡ‚Π°Π½ΠΈΠ΅, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅, Π΄Π΅Π»Π΅Π½ΠΈΠ΅ — ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²Π»ΡΡŽΡ‚ΡΡ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ слоТСния.

Π’Ρ‹Ρ‡ΠΈΡ‚Π°Π½ΠΈΠ΅. ΠŸΡ€ΠΈ Π²Ρ‹Ρ‡ΠΈΡ‚Π°Π½ΠΈΠΈ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл Π½ΡƒΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ.

  • 0 — 0 = 0
  • 1 — 0 = 1
  • 0 — 1 = 1, Π·Π°Π½ΠΈΠΌΠ°Π΅ΠΌ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ Π² ΡΠΎΡΠ΅Π΄Π½Π΅ΠΌ (ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΌ) разрядС
  • 1 — 1 = 0

Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅.

ΠŸΡ€ΠΈ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… чисСл Π½ΡƒΠΆΠ½ΠΎ ΠΏΠΎΠΌΠ½ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ.

  • 0 Ρ… 0 = 0
  • 1 Ρ… 0 = 0
  • 0 Ρ… 1 = 0
  • 1 Ρ… 1 = 1

Π’Π²ΠΈΠ΄Ρƒ Ρ‡Ρ€Π΅Π·Π²Ρ‹Ρ‡Π°ΠΉΠ½ΠΎΠΉ простоты Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ умноТСния Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмС, ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ сводится лишь ΠΊ ΡΠ΄Π²ΠΈΠ³Π°ΠΌ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ ΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡΠΌ.

Π”Π΅Π»Π΅Π½ΠΈΠ΅. Π”Π΅Π»Π΅Π½ΠΈΠ΅ Π² Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмС счислСния производится ΠΏΠΎ Ρ‚Π΅ΠΌ ΠΆΠ΅ ΠΏΡ€Π°Π²ΠΈΠ»Π°ΠΌ, Ρ‡Ρ‚ΠΎ ΠΈ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡƒΠ³Π»ΠΎΠΌ Π² Π΄Π΅ΡΡΡ‚ΠΈΡ‡Π½ΠΎΠΉ систСмС. Π’ Π΄Π²ΠΎΠΈΡ‡Π½ΠΎΠΉ систСмС Π΄Π΅Π»Π΅Π½ΠΈΠ΅ выполняСтся особСнно просто, вСдь очСрСдная Ρ†ΠΈΡ„Ρ€Π° частного ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π½ΡƒΠ»Π΅ΠΌ ΠΈΠ»ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ΠΉ.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ