Математика кафедрасы Күндізгі бөлім Логикалық функциялар. Функции алгебры логики



жүктеу/скачать 44,43 Kb.
Дата13.11.2022
өлшемі44,43 Kb.
#158007
Байланысты:
Айида.


Математика кафедрасы Күндізгі бөлім

  1. Логикалық функциялар. Функции алгебры логики.

2. Графтарда изоморфизм және гомеоморфизм.
3. Берілген ДҚФ ның тұйықты д.қ.ф.сын жазыңдар:
f(x1,x2,x3) = x1¬x2 x3 + x2¬x3 ¬x4 v¬ x1¬x3 x4 v x1x2 x3
4. Жүйені толықтыққа зерттеңдер. Иследуйте полнату.
D = {x1 x2 + 1, x2 ¬x3 ~ 0, ¬ x1 /¬x2 /x3 ) , x+1 };
1. Логикалық алгебра. Негізгі ұғымдар және анықтамалар.
2. Графтар теориясы. Негізгі ұғымдар және анықтамалар.
3.

бграфтың диаметр, радиус жане орталығын табыңдар.
4.Функцияның КДҚФ сын жазыңдар. Напишите СДНФ данной функции.
D = «x1 x2 + 1)v x2 ¬x3 ~ 0~¬ x1 /¬x2 /x3;



  1. Логикалық алгебрадағы ақиқаттық кестелер. Таблица истенности алгебры логики.

2. Графтарда маршруттар және жолдар. Маршруты и пути в графах.
3. Написать матрицы смежности данного графа:

бграфтың іргелестік матрицасын жазыңдар.
4. Жүйенің толықтығын зерттеңдер. Исследовать на полнату.
D = {x1/ x2 ~1, x2 / ¬x3 , x1 →¬x2 +x3 , x+0 };



  1. Логикалық формулалар. Формулалар эквиваленттігі.

  2. Графтардың матрицалы бейнесі. Матричные представление в графах.

3. 5 төбелі 8 қабырғалы 1 аспалы 2 бөлектенген төбесі болған графқа изоморф граф сызыңдар.
4.Функцияға екіленген формуланы жазыңдар. Напишите двойственную формулу
данной функции. f(x1,x2) = ¬( ¬х1 х2 v ¬х1 →x2 ) ;


1. Логикалық функциялардың екіленгендігі. Екіленгендік қасиеттері.
2. Графтарда амалдар. Операции в графах.
3.
бграфтың 2 тобесінің дәрежелерін, 2 доғаға іргелес доғалар жиынын жазыңдар.
4. Функцияның КДҚФ сын жазыңдар. Напишите СДНФ данной функции.
D = «x1 x2 + 1)v x2 ¬x3 ~ 0~¬ x1 /¬x2 /x3;
1. Логикалық функциялардың электрондық схемаларда қолдану.
2. Графтарда қашықтықтар. Граф диаметрі , радиусы және орталығы.
3.

бграфтың 3 ші , 5 ші төбелер дәрежесін және 4 ші ,5 ші төбелерге іргелес төбелер жиынын жазыңдар.
4. ККҚФ да жазыңдар. Напишите СКНФ данной функции.
f(x1,x2,x3) = =( х1­ ~ x2 x3)→(¬x1→­­ x2 ) .

  1. Логикалық функциялардың D1 жүйеде бейнеленуі.

2. Графтардың минимал және максимал бұтақ ағаштары.
3. 6 төбелі 9 доғалы 1 аспалы, 1 тузақ болған бграфтың А(D) және В(D) сын
жазыңдар.
4. Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 ~ ¬x3)(¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 v (x1 + x3)

1.Логикалық функциялардың D2 жүйеде бейнеленуі.


Преобразование в множестве D2 основных логических функции.
2.Графтарда қашықтықтар.Графтардың диаметрі, радиусы және орталығы.
Диаметр, радиус и центры графа.
3. 6 төбелі 10 қабырғалы тиелген графтың МБА және МахБА сын табыңдар.
4. Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 / ¬x3)v (¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 .

  1. Логикалық алгебрада толықтық.Пост теоремасы.

2. Эйлерлік және гамильтондық графтар. Эйлеровы и гамильтоновые графы.
3. 5 төбелі, 10 доғалы бграф құрып оның іргелестік және инциденттілік матрицасын жазыңдар.
4.Формуланы Жегелкин полиномында жазыңдар.
f(x1,x2,x3) = x1¬x2 x3 + x2¬x3 ¬x4 →¬ x1¬x3 x4 .

  1. Логикалық алгебрада тұйықтық. Замкнутость алгебры логики.

  2. Ағаштар және оның қасиеттері. Деревья и их свойства.

  3. Берілген графтың 7 және 11 ұзындықтағы вектор-циклдарын жазыңдар.


4.Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 ~ ¬x3)(¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 .

  1. Тұйықты Т1 және Т0 , L класстар және оның қасиеттері.

Свойства замкнутых классов T1, T0 и L.
2. Тиелген графтардың минимал және максимал бұтақ ағаштары.
3. (1 1 0 0 1 1 1 0 ) д.қ.ф. ның тұйықты д.қ.ф. ға келтіріп күрделігін салыстырыңдар.
4. Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 ~ ¬x3)(¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 .

  1. Өздік екіленген және монотон клас функциялары.

2. Ағаштарда вектор –циклдар. Вектор-циклы деревьев.
3. 6 төбелі және 9 қабырғалы тиелген граф құрып оның МБА және МахБА сын табыңдар.
4.Екіленген функцияны жазыңдар.
Напишите двойственную функцию.
f(x1,x2,x3) = x1¬x2 x3 v x2¬x3 v ¬x4 v ¬ x1¬x3 v x4 .

  1. Бульдік функцияларды айнымалылар бойынша жіктеу.

2. Транспорттық желі және ағын. Анықтамалар және ұғымдар.
3. 5 төбелі, 8 қабырғалы графтың цикломатикалық матрицасын жазыңдар.
4. Функцияны тұйықты класстарға зерттеңдер.
f(x1,x2,x3) = ( х1­ ~x2 → x3)(¬x1→x2 ) ;

  1. Булдік функциялары айнымалылар бойынша жіктеу.

2. Транспорттық желіде толық ағын құру әдісі.
3. 3 төбелі, 2 доғалы және 2 төбелі, 3 доғалы бграфтар сызып оның қосындысын бейнелеңдер.
4. Жүйенің толықтығын зерттеңдер.
D = {x1 ~x2 ~ 1, x2 ¬x3 + 1, ¬ x1 /¬x2 +x3 ) , x+1 };

  1. Тұйықты дизьюнктивті қалыпты форма.

  2. Графтарда бірігу, қиылысу және қосу амалдары.

3. 6 төбелі және 8 қабырғалы графтан 7 ұзындықтағы екі вектор цикл жазыңдар.
4.Жүйенің толықтығын зерттеңдер.
D = {x1/ x2 ~1, x2 +¬x3 , x1 →¬x2 /x3 , x~0 }.

  1. Функциялардың минимизациялау проблемасы.

2. Байланысты графтың бұтақ агашы. Остовное дерево связного графа.
3. 5 төбелі, 8 қабырғалы, 1 тұзағы болған псевдографқа изоморф граф сызыңдар.
4.Функцияны тұйықты класстарға зерттеңдер. Исследовать функцию к замкнутым
классам: f(x1,x2,x3) = ( х1­ ~x2 / x3)(¬x1+x2 ) ;

  1. Логикалық функциялардың электрондық схемаларда қолдану.

  2. Графтарда төбе, доғаларды қосу және қашықтату амалдары.

3. 7 төбелі 10 қабырғалы графтың диаметр, радиус және орталығын табыңдар.
4. ККҚФ да жазыңдар. Написать в виде СКНФ.
f(x1,x2,x3) = =( х1­ ~ x2 x3)~(¬x1→­­ x2 )~1 .

  1. Логикалық функциялардың D1 жүйеде бейнеленуі.

  2. Графтарда А(G), A(D),B(G), B(D) матрицалар.

А(G), A(D),B(G), B(D) матрицы в графах.
3. 6 төбелі, 9 доғалы транспорттық желінің толық ағынын табыңдар.
4. Жүйені толықтыққа зерттеңдер. Исследовать множество на полнату.
D = {x1 ~x2 →1, x2 ~x3 ~ 0, ¬ x1 ~¬x2 ~x3 ) , x~1 }.
1.Логикалық функциялардың D2 жүйеде бейнеленуі.
2. Графтар теориясы. Негізгі анықтамалар және ұғымдар.
3. 6 төбелі, 9 қабырғалы тиелген графтың МБА және МахБА сын табыңдар.
4. Формуланы ККҚФ да жазыңдар. Напишите формулу в виде СКНФ.
D = x1~x2 + 1→ x2 / ¬x3 ~¬ x1 →¬x2 +x3+1 .

  1. Тұйықты ДҚФ және оны құру тасілі.

  2. Эйлерлік және гамильтондық графтар.

3. 3 төбе, 4 қабырға және 3 төбе , 3 қабырғасы болған графтар қосындысын
сызыңдар.
4. Формуланы Жегалкин полиномында жазыңдар.
f(x1,x2,x3) = x1¬x2 x3 + x2¬x3 ¬x4 ~¬ x1¬x2 x3 +0.

  1. Логикалық функциялар. Функции алгебры логики.

2. Графтарда изоморфизм және гомеоморфизм.
3. Берілген ДҚФ ның тұйықты д.қ.ф.сын жазыңдар:
f(x1,x2,x3) = x1¬x2 x3 + x2¬x3 ¬x4 v¬ x1¬x3 x4 v x1x2 x3
4. Жүйені толықтыққа зерттеңдер. Иследуйте полнату.
D = {x1 x2 + 1, x2 ¬x3 ~ 0, ¬ x1 /¬x2 /x3 ) , x+1 };
1. Логикалық алгебра. Негізгі ұғымдар және анықтамалар.
2. Графтар теориясы. Негізгі ұғымдар және анықтамалар.
3.

бграфтың диаметр, радиус жане орталығын табыңдар.
4.Функцияның КДҚФ сын жазыңдар. Напишите СДНФ данной функции.
D = «x1 x2 + 1)v x2 ¬x3 ~ 0~¬ x1 /¬x2 /x3;

  1. Логикалық алгебрадағы ақиқаттық кестелер. Таблица истенности алгебры логики.

2. Графтарда маршруттар және жолдар. Маршруты и пути в графах.
3. Написать матрицы смежности данного графа:

бграфтың іргелестік матрицасын жазыңдар.
4. Жүйенің толықтығын зерттеңдер. Исследовать на полнату.
D = {x1/ x2 ~1, x2 / ¬x3 , x1 →¬x2 +x3 , x+0 };



  1. Логикалық формулалар. Формулалар эквиваленттігі.

  2. Графтардың матрицалы бейнесі. Матричные представление в графах.

3. 5 төбелі 8 қабырғалы 1 аспалы 2 бөлектенген төбесі болған графқа изоморф граф сызыңдар.
4.Функцияға екіленген формуланы жазыңдар. Напишите двойственную формулу
данной функции. f(x1,x2) = ¬( ¬х1 х2 v ¬х1 →x2 ) ;


1. Логикалық функциялардың екіленгендігі. Екіленгендік қасиеттері.
2. Графтарда амалдар. Операции в графах.
3.
бграфтың 2 тобесінің дәрежелерін, 2 доғаға іргелес доғалар жиынын жазыңдар.
4. Функцияның КДҚФ сын жазыңдар. Напишите СДНФ данной функции.
D = «x1 x2 + 1)v x2 ¬x3 ~ 0~¬ x1 /¬x2 /x3;


1. Логикалық функциялардың электрондық схемаларда қолдану.
2. Графтарда қашықтықтар. Граф диаметрі , радиусы және орталығы.
3.

бграфтың 3 ші , 5 ші төбелер дәрежесін және 4 ші ,5 ші төбелерге іргелес төбелер жиынын жазыңдар.
4. ККҚФ да жазыңдар. Напишите СКНФ данной функции.
f(x1,x2,x3) = =( х1­ ~ x2 x3)→(¬x1→­­ x2 ) .

  1. Логикалық функциялардың D1 жүйеде бейнеленуі.

2. Графтардың минимал және максимал бұтақ ағаштары.
3. 6 төбелі 9 доғалы 1 аспалы, 1 тузақ болған бграфтың А(D) және В(D) сын
жазыңдар.
4. Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 ~ ¬x3)(¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 v (x1 + x3)
1.Логикалық функциялардың D2 жүйеде бейнеленуі.
Преобразование в множестве D2 основных логических функции.
2.Графтарда қашықтықтар.Графтардың диаметрі, радиусы және орталығы.
Диаметр, радиус и центры графа.
3. 6 төбелі 10 қабырғалы тиелген графтың МБА және МахБА сын табыңдар.
4. Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 / ¬x3)v (¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 .
1. Логикалық алгебрада толықтық.Пост теоремасы.
2. Эйлерлік және гамильтондық графтар. Эйлеровы и гамильтоновые графы.
3. 5 төбелі, 10 доғалы бграф құрып оның іргелестік және инциденттілік матрицасын жазыңдар.
4.Формуланы Жегелкин полиномында жазыңдар.
f(x1,x2,x3) = x1¬x2 x3 + x2¬x3 ¬x4 →¬ x1¬x3 x4 .

  1. Логикалық алгебрада тұйықтық. Замкнутость алгебры логики.

  2. Ағаштар және оның қасиеттері. Деревья и их свойства.

  3. Берілген графтың 7 және 11 ұзындықтағы вектор-циклдарын жазыңдар.


4.Электрондық сұлбаны сызыңдар. Начертить электронную схему.
F(x1,x2,x3,x­4) = (x1 ~ ¬x3)(¬x2 ~ x4) v (x1/¬x4) v x1 ¬x2x3 ¬x4 .
жүктеу/скачать 44,43 Kb.

Достарыңызбен бөлісу:



©engime.org 2024
әкімшілігінің қараңыз
    Басты бет