Въпроси и задачи.
1). Дайте определение за функционална декомпозиция.
2). Какво налага използването на функционалната декомпозиция?
3). Какви видове функционална декомпозиция познавате?
4). Намерете проста разделителна декомпозиция за следните функции на четири аргумента:
а). fa=Vm(0,2,4,6,7,10,13,15)
б). fb=Vm(2,3,4,5,9,10,11,12,15)
в). fc=Vm(1,4,7,8,11,14)1; Vm(2,9)*
г). fd=Vm(1,2,3,7,14,15)1; Vm(6,10)*
5). Намерете проста неразделителна декомпозиция за следните функции:
а). fa=Vm(4,7,11,12,15); (n=4)
б). fb=Vm(1,2,5,6,8,10,13); (n=4)
в). fc=Vm(1,3,4,6,11,15,16,18,21,23,28,30); (n=5)
Автор: С. Иванов, Ю. Петкова, С. Каров
5. Синтез на функционални логически възли. Синтез на сложни комбинационни логически схеми
1999-03-18 15:06:16+02
1. Преобразуватели на кодове.
В цифровата техника се използват различни кодове. За да се осигури съвместната р абота на цифровите устройства, са необходими схеми, които да преобразуват един код в друг.Тези схеми представляват логически устройства от комбинационен тип и се наричат преобразуватели на кодове. Те имат m входа и n изхода и преобразуват m-разрядна входна комбинация, съставена по един код, в n-разрядна изходна комбинация, носеща същата информация, но съставена по друг код (фиг.5.1.).
В практиката много широко се използват преобразувателите от някакъв код в десетичен код. Например: преобразувател от двоично-десетичен в десетичен код; от код на Джонсън в десетичен код; от двоично-десетичен код с излишък 3 в десетичен код и т.н. Под десетичен код се разбира 10-разряден позиционен код, при който само един от разрядите за различните комбинации приема стойност 1 (или 0, ако е избрано активно ниво 0), а всички останали - 0 (респективно 1).
Синтезирането на преобразувателите на кодове се осъществява по класическите начини за синтез на комбинационни логически схеми.
Пример: Да се синтезира преобразувател от двоично-десетичния (2/10) код 8-4-2-1 в 7-сегмeнтен код на цифрова индикация.
Трябва да се синтезира КЛС с 4 входа, на които постъпва входният 2/10 код и 7 изхода, на к оито се получава изходният код. Изходите са означени така, като и сегментите на 7-сегментния индикатор - a,b,c,d,e,f,g (фиг.5.2.).
Приема се, че даден сегмент свети, ако към него е подадено напрежение с ниво, съoтветстващо на логическа 1.
Съставя се таблица на истинност, описваща функционирането на преобразувателя на код, като се възприема следното изобразяване на цифрите от 0 до 9 чрез 7-сегментния индикатор:
Всички функции са непълно определени, тъй като на входа на схемата не трябва да постъпват комбинациите 1010, 1011, 1100, 1101, 1110 и 1111 ( това са така наречените “ забранени комбинации” в 2/10 код).
За всяка от изходните функции трябва да бъде намерена МДНФ. Минимиза-цията се извършва чрез карти на Карно.
Схемата се реализира в базис И-ИЛИ-НЕ, при това елементите И и ИЛИ са двувходови (фиг.5.3.). За целта, прилагайки законите на алгебрата на логиката, ЛФ на изходите се записват в следния вид:
Сподели с приятели: |