<ul><li>Лекция №1 </li></ul><ul><li>Логические основы информатики   </li></ul>Министерство образования  и науки Российской...
Переключательная функция  <ul><li>Переключательной  или  булевой функцией  называется  функция  f(x 1 , ,x 2 , … x n ), сп...
Комбинационная схема  <ul><li>y1 = f1(x1,x2,…,xn); </li></ul><ul><li>y2 = f2 (x1,x2,…,xn); </li></ul><ul><li>……………………… . <...
<ul><li>Логический элемент - электронная схема, реализующая элементарную ПФ, имеющая количество входов, равное числу аргум...
Рис.2. Последовательное соединение элементов Рис.3. Последовательное соединение элементов
Переключательная функции одного переменного переменного f 0 (x) = 0(константа нуля),  f 3 (x) = 1(константа единицы),  f 1...
Переключательная функция двух переменных 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 ) ...
<ul><li>Функционально полная система  переключательных функций - это система ПФ, из которых с помощью операций суперпозици...
<ul><li>Вопросы по лекции </li></ul><ul><li>Что такое переключательная функция? </li></ul><ul><li>Как задается переключате...
Upcoming SlideShare
Loading in...5
×

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

588

Published on

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

  • Be the first to like this

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

No notes for slide

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

  1. 1. <ul><li>Лекция №1 </li></ul><ul><li>Логические основы информатики </li></ul>Министерство образования и науки Российской Федерации Казанский государственный технический университет им. А.Н. Туполева кафедра КС Информатика 2
  2. 2. Переключательная функция <ul><li>Переключательной или булевой функцией называется функция f(x 1 , ,x 2 , … x n ), способная принимать как и ее аргументы x 1 , … , x n только два значения 0 или 1. </li></ul><ul><li>Любая переключательная функция может быть задана таблицей ее значений в зависимости от значений ее аргументов. Такая таблица называется таблицей истинности (рис.1). </li></ul>Рис.1
  3. 3. Комбинационная схема <ul><li>y1 = f1(x1,x2,…,xn); </li></ul><ul><li>y2 = f2 (x1,x2,…,xn); </li></ul><ul><li>……………………… . </li></ul><ul><li>ym = fm (x1,x2,…,xn). </li></ul>
  4. 4. <ul><li>Логический элемент - электронная схема, реализующая элементарную ПФ, имеющая количество входов, равное числу аргументов ПФ и только один выход </li></ul>Приемы составления сложных схем Последовательное соединение логических элементов Перестановка входов логических элементов
  5. 5. Рис.2. Последовательное соединение элементов Рис.3. Последовательное соединение элементов
  6. 6. Переключательная функции одного переменного переменного f 0 (x) = 0(константа нуля), f 3 (x) = 1(константа единицы), f 1 (x) = x, f 2 (x)= х =  х – логическое отрицание (читается не х).
  7. 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. 8. <ul><li>Функционально полная система переключательных функций - это система ПФ, из которых с помощью операций суперпозиции 1 и подстановки можно получить любую сколь угодно сложную ПФ. </li></ul>1- Подстановка в функцию вместо ее аргументов других функций называется суперпозицией
  9. 9. <ul><li>Вопросы по лекции </li></ul><ul><li>Что такое переключательная функция? </li></ul><ul><li>Как задается переключательная функция? </li></ul><ul><li>Что такое комбинационная схема? </li></ul><ul><li>Что такое базис? </li></ul><ul><li>Что такое инверсия? </li></ul><ul><li>Что такое булев базис? </li></ul><ul><li>Что такое универсальный базис? </li></ul><ul><li>Сколько переключательных функций 1-го аргумента? </li></ul><ul><li>Сколько переключательных функций 2-х аргументов? </li></ul><ul><li>При каких значениях аргументов переключательная функция конъюнкция равна 1? </li></ul><ul><li>При каких значениях аргументов переключательная функция дизъюнкция равна 1? </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×