КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Лекція №5 Булеві функції. Основні закони та тотожності алгебри логіки
Тема 2.1 Поняття про Булеві функції. Основні закони та тотожності алгебри логіки Розділ 2. Логічні основи ЕОМ. 1. Способи задання логічних функцій. 2. Поняття про мінтерми та макстерми. 3. Функції одного та двох аргументів. 4. Поняття про функціонально повні системи, базиси та мінімальні базиси.
Функція f(х1, х2... х(n)) називається булевою, або перемикаючою функцією, якщо вона, так само як і аргументи може приймати тільки два значення: "0" або "1". Якщо функція залежить від n аргументів, тоді загальна кількість комбінацій або наборів аргументів, на яких визначається функція дорівнює 2n. Так як кожний набір це двійкове число, йому ставлять у відповідність номер, який відповідає цьому двійковому числу. Наприклад: Для запису булевої функції використовують два способи: 1) табличний; 2)аналітичний Табличний запис у вигляді таблиці істинності показує які значення має функція на кожному наборі аргументів. Набори записуються в таблиці в зростаючому порядку. Функція, записана в табличному вигляді має індекс, який представляє собою перевід в десяткову систему числення двійкового числа, яке створено із значень функції на всіх наборах починаючи від нульового. Наприклад: f 17(x2,x1) 2n = 4 n = 2 Приклад: Дати табличний запис функції f25 (25)10=(11001)2 = 00011001
23 = 8 Загальна кількість перемикаючих (булевих) функцій теж залежить від кількості аргументів за формулою
Дата добавления: 2014-10-15; Просмотров: 762; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |