Курсовая работа: Аналіз теорії цифрових автоматів

Аналіз теорії цифрових автоматів

(курсова робота)

Содержание

Двійкова арифметика

Системи числення з довільною основою

Мішані системи числення

Форма з фіксованою крапкою

Форма з плаваючою крапкою

Прямий, зворотній та доповнюючий коди чисел

Поняття про булеві функції

Аналітичне представлення булевих функцій

Мінімізація булевих функцій

Метод квайна-мак-класкі

Висновок

Висновок

Література

Теорія цифрових автоматів закладає теоретичні основи роботи комп’ютерної техніки. У даній курсові роботі проводиться аналіз математичного підгрунтя даної дисципліни.

Двійкова система числення

Двійкова позиційна система числення

Позиційна система числення з основою 2 називається двійковою. Для запису чисел в двійковій системі використовуються лише дві цифри: 0 і 1. Число два, тобто основа системи подається як 10₂ .

Зручність системи - в її надзвичайній простоті.

Недолік - основа системи мала, тому для запису навіть не дуже великих чисел треба використовувати багато знаків.

Переведення числа з двійкової системи числення в десяткову та з десяткової у двійкову.

Нам уже відомо, що число N, записане в системі числення з основою p як (±a_k a_k-1 …a₁ a₀ ) _p , рівне N=a_k ∙p^k +a_k-1 ∙p^k-1 +…+a₁ ∙p+a₀

Тому:

1001₂ =1∙2³ +0∙2² +0∙2¹ +1∙2⁰ =8+0+0+1=9₁₀

100001₂ =1∙2⁵ +0∙2⁴ +0∙2³ +0∙2² +0∙2¹ +1∙2⁰ =32+0+0+0+0+1=33₁₀

Щоб перевести число із десяткової системи числення у двійкову, треба послідовно ділити десяткове число і його десяткові частки на основу двійкової системи, тобто на число 2. Ділення продовжується до тих пір, поки одержана частка не буде менша основи нової системи числення, тобто 2.

1 |40|2_

--> ЧИТАТЬ ПОЛНОСТЬЮ <--