Your SlideShare is downloading. ×
0
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
презентация лекция 2-1_091214_v
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

презентация лекция 2-1_091214_v

579

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
579
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1.
    • Лекция №1
    • Логические основы информатики
    Министерство образования и науки Российской Федерации Казанский государственный технический университет им. А.Н. Туполева кафедра КС Информатика 2
  • 2. Переключательная функция
    • Переключательной или булевой функцией называется функция f(x 1 , ,x 2 , … x n ), способная принимать как и ее аргументы x 1 , … , x n только два значения 0 или 1.
    • Любая переключательная функция может быть задана таблицей ее значений в зависимости от значений ее аргументов. Такая таблица называется таблицей истинности (рис.1).
    Рис.1
  • 3. Комбинационная схема
    • y1 = f1(x1,x2,…,xn);
    • y2 = f2 (x1,x2,…,xn);
    • ……………………… .
    • ym = fm (x1,x2,…,xn).
  • 4.
    • Логический элемент - электронная схема, реализующая элементарную ПФ, имеющая количество входов, равное числу аргументов ПФ и только один выход
    Приемы составления сложных схем Последовательное соединение логических элементов Перестановка входов логических элементов
  • 5. Рис.2. Последовательное соединение элементов Рис.3. Последовательное соединение элементов
  • 6. Переключательная функции одного переменного переменного f 0 (x) = 0(константа нуля), f 3 (x) = 1(константа единицы), f 1 (x) = x, f 2 (x)= х =  х – логическое отрицание (читается не х).
  • 7. Переключательная функция двух переменных f 0 (x 1 ,x 2 )=0 и f 15 (x 1 ,x 2 )=1, f 3 (x 1 ,x 2 ) = x 1 , f 5 (x 1 ,x 2 ) = x 2 , f 10 (x 1 ,x 2 ) = x 2 и f 12 (x 1 ,x 2 ) = x 1 , f 1 (x 1 ,x 2 ) = x 1  x 2 = x 1  x 2 = x 1 x 2 (читается x 1 и x 2 ) - конъюнкция , f 7 (x 1 ,x 2 )=x 1  x 2 – дизъюнкция, - отрицание конъюнкции, - отрицания дизъюнкции ,
  • 8.
    • Функционально полная система переключательных функций - это система ПФ, из которых с помощью операций суперпозиции 1 и подстановки можно получить любую сколь угодно сложную ПФ.
    1- Подстановка в функцию вместо ее аргументов других функций называется суперпозицией
  • 9.
    • Вопросы по лекции
    • Что такое переключательная функция?
    • Как задается переключательная функция?
    • Что такое комбинационная схема?
    • Что такое базис?
    • Что такое инверсия?
    • Что такое булев базис?
    • Что такое универсальный базис?
    • Сколько переключательных функций 1-го аргумента?
    • Сколько переключательных функций 2-х аргументов?
    • При каких значениях аргументов переключательная функция конъюнкция равна 1?
    • При каких значениях аргументов переключательная функция дизъюнкция равна 1?

×