Буль математикасы

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..3
Логика алгебрасының функциялары 5
Формулалардың эквиваленттігі. Қосалқылык принципі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...5
Буль функцияларын айнымалыларға жіктеу. Кемел дизъюнктивті нормаль қалып 6
Толықтық және тұйықтық ... ... ... ... ... ... ... ... ... ... ... ... ..7
Жегалкин теоремасы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .8
Маңызды жабық сыныптар. Толықтық туралы теорема ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .9
Пост нәтижелері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .10
Буль функцияларының жалған және елеулі айнымалылары ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..10
Буль функцияларының жалған және елеулі
айнымалыларын программада жүзеге асыру ... ... ... ... .14
Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 19
Қлданылған әдебиеттер тізімі ... ... ... ... ... ... ... ... ... ... ..20
        
        Қазақстан Республикасы Білім және Ғылым министрлігі
Д. СЕРІКБАЕВ атындағы ... ... ... УНИВЕРСИТЕТІ
ФАКУЛЬТЕТІ: ИНФОРМАЦИОНДЫҚ ТЕХНОЛОГИЯ ЖӘНЕ
ЭНЕРГЕТИКА
КАФЕДРА: МАТЕМАТИКАЛЫҚ ЖӘНЕ КОМПЬЮТЕРЛІК
МОДЕРЛЕРЛЕУ
Тақырыбы: Буль ... ... ... 11 ... Нұрсадықова Р. Қ
Өскемен 2012
Мазмұны
Кіріспе.....................................................................
.............3
Логика алгебрасының функциялары 5
Формулалардың эквиваленттігі. Қосалқылык
принципі....................................................................
...........5
Буль функцияларын ... ... ... ... ... ... және тұйықтық..................................................7
Жегалкин
теоремасы...................................................................
..........8
Маңызды жабық сыныптар. Толықтық туралы
теорема.....................................................................
............9
Пост
нәтижелері..................................................................
.......10
Буль функцияларының жалған және елеулі
айнымалылары................................................................
..10
Буль функцияларының жалған және ... ... ... ... әдебиеттер тізімі..........................................20
Кіріспе
Жалпы алғанда буль функцияларының жалған және ... ... ... ... рөлі өте зор. ... оларды теориялық
тұрғыдан қарастырайық. Буль функцияларының жалған және елеулі айнымалылары
деп ... ... ... ... өте зор. ... ... көп айнымалы болса,
кейбір айнымалыларын (жалған айнымалыларды) алып тастауға болады. Ол бізге
барлық параметрлер бойынша үнемдеуге мүмкіндік береді. Сондықтан осы
үнемдеуді жүзеге асыратын ... ... құру ... мәселе. Бұл
жұмыста қойылған мақсат бойынша бірінші теориялық, одан кейін программалық
жүзеге асыру жүргізілді.
ЛОГИКА ... ... ... ... U-{u1,и2,...,иm,...} - айнымалылардың бастапқы алфавиті болсын.
Аргументтері E2={О,1} жиынында ... және ... = ... ... = ... ... қанағаттандыратын ƒ(u,u,…,u)
функциялары қарастырылады.
Бұл функциялар логика алгебрасыныц функциялары немесе буль фунщиялары
деп аталады. Р2 ... U ... ... ... 0 және ... ... барлық логика алгебрасының функциялар жүйесін
белгілейміз.
Теорема. х1,х2,...,хn п ... ... Р2 ... ... саны P2 (n) - 22-ге ... алгебрасы функцияларың мысалдары:
1. ƒ1(x) =0 -тұрақты 0
2. ƒ2(x) =1-тұрақты 1;
3. ƒ3(x)=x –тепе-тең функция;
4. ƒ4(x)= - х -ті ... ... ... (x1(x2) - x1 мен x2 –нің конъюнкциясы (логикалық көбейту);
6. ... ... - x1 мен x2 ... ... ... қосу);
7. ƒ6(x1,x2)=Бұл функциялардың мәні.
|xx |0 0 |11 |xx |[pic|
| | | | |] |
| | | | ... | | | |] ... |00 |11 |00 |11 ... |00 |11 |11 |00 ... ... |
|x2 | |
|0 0 0| 0 |
|0 0 1| 0 |
|0 1 0| 1 |
|0 1 1| 1 |
|1 0 0| 1 |
|1 0 1| 1 |
|1 1 0| 0 |
|1 1 1| 0 ... ... ... ... ... ... сәйкес
келмейтін жинақты табуға ... ... - ... f()
функциясының елеулі аргументі.
x2: f(1,0,0)( f(1,1,0), яғни x2 ... f() ... ... ... ... ... яғни берілген функцияның мәндері барлық көршілес
жинақтарда ... ... ... және ... ... жүзеге асыру
Программалық жүзеге асыру негізінен Delphi ортасында орындалды.Ол
төменде көрсетілген:
unit Finder;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, ... ... ... ... Grids;
type
TForm1 = class(TForm)
ComboBox1: TComboBox;
RadioGroup1: TRadioGroup;
Button1: TButton;
Edit1: TEdit;
StringGrid1: TStringGrid;
Button2: TButton;
Button3: TButton;
Label1: TLabel;
Label2: TLabel;
procedure Button1Click(Sender: TObject);
procedure Edit1Click(Sender: TObject);
procedure ... ... ... ... Private ... ... Public ... }
end;
Type IntType = LongInt;
Mas = Array [1..10000] Of IntType;
var
Form1 : ... : ... : ... ... Power(X : IntType; P : IntType) : ... Ret : ... ... (p=0)or(x=1) then
Begin
Power:=1;
Exit;
End;
Ret:=1;
For i:=1 to P do
Begin
Ret:=Ret*X;
End;
Power:=Ret;
End;
FUNCTION Meaning(X,Y : IntType) : IntType;
Var j, Ret : ... X=1 ... j:=1 to Y ... mod ... div 2;
End;
Meaning:=Ret;
End;
procedure TForm1.Button1Click(Sender: TObject);
Var i, j : IntType;
begin
If RadioGroup1.ItemIndex=-1 then
Begin
ShowMessage('Выберите функцию');
Exit;
End Else
If RadioGroup1.ItemIndex=0 then
Begin
Try
intVar:=StrToInt(Edit1.Text);
Except
ShowMessage('Ввведите, все-таки, кол-во переменных');
Exit;
End;
//Строим ... для ... i:=1 to ... ... i:=1 to StringGrid1.RowCount-1 do
StringGrid1.Cells[0,i]:=IntToStr(i)+')';
StringGrid1.ColCount:=StringGrid1.ColCount+1;
StringGrid1.Cells[StringGrid1.ColCount-1,0]:='Function Value';
Button2.Visible:=True;
For i:=1 to StringGrid1.RowCount-1 do
For j:=1 to StringGrid1.ColCount-2 do
StringGrid1.Cells[j,i]:=IntToStr(Meaning(i,StringGrid1.ColCount-2-
j+1));
End
Else
If RadioGroup1.ItemIndex=1 then
Begin
StringGrid1.Visible:=True;
Button3.Visible:=True;
StringGrid1.EditorMode:=True;
Try
intVar:=StrToInt(Edit1.Text);
Except
ShowMessage('Ввведите, ... ... ... i:=1 to ... do
StringGrid1.Cells[i,0]:='x'+IntToStr(i);
For i:=1 to StringGrid1.RowCount-1 do
StringGrid1.Cells[0,i]:=IntToStr(i)+')';
StringGrid1.ColCount:=StringGrid1.ColCount+1;
StringGrid1.Cells[StringGrid1.ColCount-1,0]:='Function Value';
Button2.Visible:=True;
For i:=1 to StringGrid1.RowCount-1 do
For j:=1 to StringGrid1.ColCount-2 do
StringGrid1.Cells[j,i]:=IntToStr(Meaning(i,StringGrid1.ColCount-2-
j+1));
StringGrid1.Options:=[goEditing];
End;
RadioGroup1.Visible:=False;
Button1.Visible:=False;
ComboBox1.Enabled:=True;
end;
procedure TForm1.Edit1Click(Sender: TObject);
begin
Edit1.SelectAll;
end;
procedure TForm1.Button2Click(Sender: ... Ret, i, j, N, M, p, k: ... : ... : ... ... ... ComboBox1.ItemIndex=-1 then
Begin
ShowMessage('Выберите функцию');
Exit;
End;
If ComboBox1.ItemIndex=0 then
Begin
For i:=1 to StringGrid1.RowCount-1 do
Begin
Ret:=0;
For j:=1 to StringGrid1.ColCount-2 do
Ret:=Ret or StrToInt(StringGrid1.Cells[j,i]);
StringGrid1.Cells[StringGrid1.ColCount-1,i]:=IntToStr(Ret);
End;
End;
If ComboBox1.ItemIndex=1 then
Begin
For i:=1 to StringGrid1.RowCount-1 ... j:=1 to ... ... and StrToInt(StringGrid1.Cells[j,i]);
StringGrid1.Cells[StringGrid1.ColCount-1,i]:=IntToStr(Ret);
End;
End;
//Finding Fictive Vars
M:=StringGrid1.ColCount-2;
N:=StringGrid1.RowCount-1;
For i:=1 to N do
mT[i]:=StrToInt(StringGrid1.Cells[M+1,i]);
k:=0;
For i:=1 to M ... ... ... j:=1 to N ... ...

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 15 бет
Бұл жұмыстың бағасы: 400 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Ұлы математиктер8 бет
Математикалық логика. Буль алгебрасы7 бет
Математика ұғымы15 бет
Cпектрдің жақын ИҚ аймағындағы сатурынның бұлытты жамылғысының сенімді спектрлік бақылау мәлметтерін алу38 бет
Visual Вasic ортасында “Мектеп математикасына көмекші есептегіш құрал” дайындау23 бет
Іштің бұлшық еттері6 бет
Автомобиль көлігінің ұғымы және бұл көлікпен жасалатын жүк тасымалының сипаттамасы13 бет
Алаңдарды скрепер және бульдозермен тегістеу3 бет
Бір сатылы қысымды компрессорлы - конденсаторлы, буландырғыш тоңазытқыш қондырғыны автоматтандыру19 бет
Бірінші сынып математикасында дамыта оқытудың теориялық негіздері58 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь