Jak udowodnić, że suma modulo 2 i element 1 tworzą funkcjonalnie pełny system?
Pytanie - pilne
From: "Marcin" <piotmarc_at_nospam_polbox.com>
Subject: Pytanie - pilne
Date: Sun, 21 Jun 1998 13:02:04 GMT
1. Jak udowodnic, ze funkcja sumy modulo2 i wyrozniony element 1 to system
funkcjonalnie pelny?
From: "Jaroslaw Lis" <lis_at_nospam_papuga.ict.pwr.wroc.pl>
Subject: Re: Pytanie - pilne
Date: 21 Jun 1998 14:07:16 GMT
Marcin <piotmarc_at_nospam_polbox.com> wrote:
1. Jak udowodnic, ze funkcja sumy modulo2 i wyrozniony element 1 to system
funkcjonalnie pelny?
A jest ?
J.
From: "Marcin" <piotmarc_at_nospam_polbox.com>
Subject: Re: Pytanie - pilne
Date: Sun, 21 Jun 1998 18:56:29 GMT
Jest tylko trzeba to udowodnic.
Jaroslaw Lis napisał(a) w wiadomości:
<6mj42k$jhd$19_at_nospam_okapi.ict.pwr.wroc.pl>...
Marcin <piotmarc_at_nospam_polbox.com> wrote:
1. Jak udowodnic, ze funkcja sumy modulo2 i wyrozniony element 1 to
system
funkcjonalnie pelny?
A jest ?
J.
From: Maciej Gruszecki <mgr_at_nospam_kki.net.pl>
Subject: Re: Pytanie - pilne
Date: Mon, 22 Jun 1998 00:06:22 +0200
Jak ci sie to uda, to bedziesz bogatym czlowiekiem :))
Marcin wrote:
Jest tylko trzeba to udowodnic.
Jaroslaw Lis napisał(a) w wiadomości:
<6mj42k$jhd$19_at_nospam_okapi.ict.pwr.wroc.pl>...
Marcin <piotmarc_at_nospam_polbox.com> wrote:
1. Jak udowodnic, ze funkcja sumy modulo2 i wyrozniony element 1 to
system
funkcjonalnie pelny?
--
_/_/_/ _/_/_/ _/_/_/ _/_/ Maciej Gruszecki
_/ _/ _/_ _/ _/ _/ _/ ICQ: 5993706
_/_/_/ _/ _/_/_/ _/_/ WWW: http://www.kki.net.pl/mgr
_/ _/_/_/ _/ _/ _/ _/ e-mail: mailto:mgr_at_nospam_kki.net.pl
From: Olgierd Cybulski <cybulski_at_nospam_pkpf.if.uj.edu.pl>
Subject: Re: Pytanie - pilne
Date: Tue, 23 Jun 1998 14:15:51 +0200
Marcin wrote:
1. Jak udowodnic, ze funkcja sumy modulo2 i wyrozniony element 1 to system
funkcjonalnie pelny?
Wystarczy skonstruowac z tej jedynki i EXORow bramke NAND.
Tylko czy to jest mozliwe ?
Inwerter, owszem, da sie zrobic, ale jak zrobic funkcje AND ?
Oczywiscie zakladam, ze chodzilo Ci o dwuwejsciowe funkcje EXOR...
Suma modulo 2 nie musi wcale byc bramka EXOR (moze byc np.
trojwejsciowa).
O.C.
----------------------------------------
pies pileon kameleon
----------------------------------------