Чвертьсуматор

Найпростішим двійковим сумуючим елементом є чвертьсуматор.

Походження назви цього елемента випливає з того, що він має в два рази менше виходів і в два рази менше рядків у таблиці істинності в порівнянні з повним двійковим однорозрядним суматором. Найбільш вживані назви: елемент “сума по модулю 2” і елемент “виключаюче АБО”. Схема (рис. 1) має два входи а і b для двох доданків, що додаються, й один вихід S для суми. Роботу її відображає таблиця істинності (табл. 3), а відповідне рівняння має вигляд:

Таблиця 3.

a	b	S

Рис. 1. Графічне позначення чверть суматора

Запишемо рівняння суматора в базисах і-не (2), або-не (3), і, або, ні (4). Для цього скористаємося законами булевої алгебри, а для запису рівняння у відповідних базисах скористаємось законом подвійної інверсії та законом де Моргана (див. табл.3):

Схеми, отримані за рівняннями (2-4), приведені на рис. 2.

Рис. 2. Схеми чверть суматора (на елементах і-ні, або-ні/або,і- ні/або-ні/і)

Напівсуматор (рис. 3) має два входи a і b для двох чисел, що сумуються і два виходи: S – сума, P – переніс. Позначають напівсуматор буквами HS (half sum – напівсума). Роботу його відображає таблиця істинності (табл. 4), а відповідні рівняння мають вигляд:

Рис. 3. Графічне позначення напівсуматора

Таблиця 4– Таблиця істинності напівсуматора

A	b	P	S

Рис. 3. Графічне позначення напівсуматора

З рівнянь випливає, що для реалізації напівсуматора потрібно один елемент “виключаюче АБО” і один двовходовий елемент І (рис. 3 б).