matematyka dyskretna - ma ktoś o tym pojęcie? marek: Zadanie: Zbudować sieć boolowską realizującą wartość iloczynu dwóch liczb zapisanych w systemie dwójkowym.

marek: .

Eta: Przykro mi ........ może jak będzie Bogdan ...to pomoże?

AS: Nie mam pewności czy o to chodzi. dla dodawania dla mnożenia | 1 0 | 1 0 −−−−−−−−−−− −−−−−−−−− 1 | 1 1 1 | 1 0 0 | 1 0 0 | 0 0

AS: Oczywiści chochlik znów narozrabiał Powinno być dla dodawania dla mnożenia | 1 0 | 1 0 −−−−−−− −−−−−−−− 1 | 0 1 1 | 1 0 0 | 1 0 0 | 0 0

sylwia gdańsk: boGDAN O CO W TYM CHODZI?

Bogdan: Algebra Boole'a to struktura matematyczna złożona z trzech działań binarnych: ⋁ (lub, or, alternatywa) ⋀ (i, and, koniunkcja) ∼ (nie, not, przeczenie logiczne) oraz wyróżnionych elementów 0 (fałsz), 1 (prawda). W algebrze Boole'a zmienne przyjmują jedną z dwóch możliwych wartości: 0 lub 1. Sieć boolowska to graf składający się z wierzchołków, nazywanych bramkami i skierowanych krawędzi łączących niektóre bramki. Krawędzie są skierowane najczęściej od góry do dołu. Każda bramka ma swoją etykietę, którą może być stała 1 lub 0, zmienna lub operator logiczny (i, lub, negacja). Bramki oznaczone stałymi lub zmiennymi są bramkami wejściowymi i żadne krawędzie nie prowadzą do nich. Bramki oznaczone przez znak negacji mają po jednej krawędzi wejściowej, a bramki z pozostałymi operatorami logicznymi mają po dwie krawędzie wchodzące. Wierzchołek, z którego nie wychodzą żadne krawędzie, nazywamy wyjściowym. W sieci może być kilka bramek wyjściowych. Z każdą bramką w sieci można związać wyrażenie boolowskie. To, co przedstawił As, to tabliczki mnożenia i dzielenia systemu binarnego, ale nie jest sieć boolowska. Więcej informacji można znaleźć w Internecie, m.in.: http://www.staff.amu.edu.pl/~mariuszk/techn_informacyjne/w_6/algebra_boola.htm http://www.ii.uni.wroc.pl/~kiero/01b.pdf http://fiordi.webpark.pl/MKFw7.pdf

Bogdan: Nie tabliczka dzielenia, a dodawania (ach te chochliki)

sylwia gdańsk: to to logika po prostu?

marek: Z racji, iż nie jestem mocarzem w sieciach boole'a, proszę Cię Bogdanie o pare wskazówek co do stworzenia wyżej wymienionej sieci i z góry dziękuję za linki do materiałów.