Суматор - це електронна логічна схема, що виконує підсумовування двійкових чисел.
Суматор служить, перш за все, центральним вузлом арифметико-логічного пристрою комп'ютера, однак він знаходить застосування також і в інших пристроях машини.
Багаторозрядний двійковий суматор. призначений для складання багаторозрядних двійкових чисел, являє собою комбінацію однорозрядних суматорів, з розгляду яких ми і почнемо. Умовне позначення однорозрядного суматора на рис. 5.8.
При додаванні чисел A і B в одному i -му розряді доводиться мати справу з трьома цифрами:
В результаті складання виходять дві цифри:
2. перенесення pi з даного розряду в старший.
Таким чином, однорозрядних двійковий суматор є пристрій з трьома входами і двома виходами. робота якого може бути описана наступною таблицею істинності:
Якщо потрібно складати виконавчі слова довжиною два і більше біт, то можна використовувати послідовне з'єднання таких суматорів, причому для двох сусідніх сумматоров вихід перенесення одного суматора є входом для іншого.
Наприклад, схема обчислення суми C = (с3 c2 c1 c0) двох довічних Трехразрядное чисел A = (a2 a1 a0) і B = (b2 b1 b0) може мати вигляд:
- Кінець роботи -
Ця тема належить розділу:
Що таке логічна формула За допомогою логічних змінних і символів логічних операцій будь-яке висловлювання можна. В якому вигляді записуються в пам'яті комп'ютера і в регістрах процесора дані. Дані і команди представляються у вигляді двійкових послідовностей різної структури і довжини Існують різні.
Що будемо робити з отриманим матеріалом:
Всі теми даного розділу:
Що таке алгебра логіки?
Алгебра логіки - це розділ математики, що вивчає висловлення, що розглядаються з боку їх логічних значень (істинність або хибність) і логічних операцій над ними.
Який зв'язок між алгеброю логіки і двійковим кодуванням?
Математичний апарат алгебри логіки дуже зручний для опису того, як функціонують апаратні засоби комп'ютера, оскільки основною системою числення в комп'ютері є двійкова, в котор
Логічними елементами комп'ютерів є електронні схеми І, АБО, НЕ, І-НЕ, АБО-НЕ та інші (звані також вентилями), а також тригер.
За допомогою цих схем можна реалізувати будь-яку логічну функцію, що описує роботу пристроїв комп'ютера. Зазвичай у вентилів буває від двох до восьми входів і один або два виходи. щоб перед
З х е м а І
Схема І реалізує кон'юнкцію двох або більше логічних значень. Умовне позначення на структурних схемах схеми І з двома входами представлено на рис. 5.1.
З х е м а АБО
Схема АБО реалізує диз'юнкцію двох або більше логічних значень. Коли хоча б на одному вході схеми АБО буде одиниця, на її виході також буде одиниця.
З х е м а НЕ
Схема НЕ (інвертор) реалізує операцію заперечення. Зв'язок між входом x цієї схеми і виходом z можна записати співвідношенням z =.
З х е м а І-НЕ
Схема І-НЕ складається з елемента І і інвертора і здійснює заперечення результату схеми І. Зв'язок між виходом z і входами
З х е м а АБО-НЕ
Схема АБО-НЕ складається з елемента АБО і інвертора і здійснює заперечення результату схеми АБО. Зв'язок між виходом z і входами
Що таке тригер?
Тригер - це електронна схема, широко застосовувана в регістрах комп'ютера для надійного запам'ятовування одного розряду двійкового коду. Тригер має два стійких стани,
ОСНОВНІ ЗАКОНИ АЛГЕБРИ ЛОГІКИ
Закон Для АБО Для І переместітельності Сочетательность nbs
Як скласти таблицю істинності?
Згідно з визначенням, таблиця істинності логічної формули виражає відповідність між всілякими наборами значень змінних і значеннями формули. Для формули, котор
Як спростити логічну формулу?
Рівносильні перетворення логічних формул мають те ж призначення, що і перетворення формул в звичайній алгебрі. Вони служать для спрощення формул або приведення їх до певного виду шляхом ісп
I. Рішення логічних задач засобами алгебри логіки
Зазвичай використовується наступна схема рішення: вивчається умову задачі; вводиться система позначень для логічних висловлювань; конструюється логічна формула
II. Рішення логічних задач табличним способом
При використанні цього способу умови, які містить завдання, і результати міркувань фіксуються за допомогою спеціально складених таблиць. Приклад 3. У симфонічний
III. Рішення логічних задач за допомогою міркувань
Цим способом зазвичай вирішують нескладні логічні завдання. Приклад 6. Вадим, Сергій і Михайло вивчають різні іноземні мови: китайський, японський і арабська. На питання, до
вправи
5.1. Встановіть, які з наступних пропозицій є логічними висловлюваннями, а які - ні (поясніть чому): а) "Сонце є спутн
ЛОГІЧНІ ЗАВДАННЯ
5.23. Три дівчинки - Роза, Маргарита і Анюта представили на конкурс квітникарів кошика вирощених ними троянд, маргариток і братків. Дівчинка, що виростила маргаритки, звернула вн