FAQ | Points | Add... | Recent posts | Search | Register | Log in


koniunkcyjna pełna postać kanoniczna ?
Search:  
Post new topic  Reply to topic      Main Page -> Forum Index -> Beginner Science -> koniunkcyjna pełna postać kanoniczna ?
Author
Message
Krzychu ADC
Poziom 12
Poziom 12


Joined: 13 Sep 2003
Posts: 95
Location: Poznań
Post#1 Post from the author of the topic 21 Nov 2004 20:49   

koniunkcyjna pełna postać kanoniczna ?
Mam następujący problem:
W jaki sposób z danej niepełnej koniunkcyjnej postaci kanonicznej przekształcić dane wyrażenie boolowskie do pełnej koniunkcyjnej postaci kanonicznej (np. w celu dalszej minimalizacji za pom siatek Karnaug. )
Wyrażenie: (a+c'+d')(b+c+d')(a'+b+c')(a'+b'+d').
W drugą stronę (przy danej niepełnej postaci dysj) potrafię (mnożenie mintermów przez (xi+xi') ) ale przekształcenie tego do postaci dysjunkcyjnej to bedzie horror.
Proszę o pomoc sprawa jest pilna
Back to top
   
Google

Google Adsense
Post# Post from the author of the topic 21 Nov 2004 20:49   



Back to top
   
piko60
Poziom 3
Poziom 3


Joined: 19 Dec 2003
Posts: 5
Location: Kalety
Post#2 22 Nov 2004 00:54   

Re: koniunkcyjna pełna postać kanoniczna ?
Spróbuj tak:

3$(a+\overline{c}+\overline{d})(b+c+\overline{d})(\overline{a}+b+\overline{c})(\overline{a}+\overline{b}+\overline{d})=

3$(a+b+\overline{c}+\overline{d})(a+\overline{b}+\overline{c}+\overline{d})(a+b+c+\overline{d})(\overline{a}+b+c+\overline{d})(\overline{a}+b+\overline{c}+d)(\overline{a}+b+\overline{c}+\overline{d})(\overline{a}+\overline{b}+c+\overline{d})(\overline{a}+\overline{b}+\overline{c}+\overline{d})

Wykorzystuję tu regułę sklejania, tylko zamiast upraszczać wyrażenie rozwijam je:

3$(a+b)(a+\overline{b})=a

Dla pierwszego czynnika będzie to tak:

3$(a+\overline{c}+\overline{d})=(a+b+\overline{c}+\overline{d})(a+\overline{b}+\overline{c}+\overline{d})

Powodzenia
PiKo
Back to top
   
Google

Google Adsense
Post# 22 Nov 2004 00:54   



Back to top
   
piko60
Poziom 3
Poziom 3


Joined: 19 Dec 2003
Posts: 5
Location: Kalety
Post#3 22 Nov 2004 00:57   

Re: koniunkcyjna pełna postać kanoniczna ?
Spróbuj tak:

3$(a+\overline{c}+\overline{d})(b+c+\overline{d})(\overline{a}+b+\overline{c})(\overline{a}+\overline{b}+\overline{d})=

3$(a+b+\overline{c}+\overline{d})(a+\overline{b}+\overline{c}+\overline{d})(a+b+c+\overline{d})(\overline{a}+b+c+\overline{d})(\overline{a}+b+\overline{c}+d)(\overline{a}+b+\overline{c}+\overline{d})(\overline{a}+\overline{b}+c+\overline{d})(\overline{a}+\overline{b}+\overline{c}+\overline{d})

Wykorzystuję tu regułę sklejania, tylko zamiast upraszczać wyrażenie rozwijam je:

3$(a+b)(a+\overline{b})=a

Dla pierwszego czynnika będzie to tak:

3$(a+\overline{c}+\overline{d})=(a+b+\overline{c}+\overline{d})(a+\overline{b}+\overline{c}+\overline{d})

Powodzenia
PiKo
Back to top
   
Google

Google Adsense
Post# 22 Nov 2004 00:57   



Back to top
   
Krzychu ADC
Poziom 12
Poziom 12


Joined: 13 Sep 2003
Posts: 95
Location: Poznań
Post#4 Post from the author of the topic 22 Nov 2004 01:21   

Re: koniunkcyjna pełna postać kanoniczna ?
Dzieki dokładnie o to chodziło. Wynik po minimalizacji rozpisanej w ten sposób funkcji zgadza się z minimalną postacią dysjunkcyjną wyliczoną kożystając z postulatów Huntingtona
Back to top
   
Paweł Es.
Poziom 25
Poziom 25


Joined: 14 Sep 2004
Posts: 7099
Location: Warszawa
Post#5 22 Nov 2004 13:46   

Re: koniunkcyjna pełna postać kanoniczna ?
Krzychu ADC wrote:
Dzieki dokładnie o to chodziło. Wynik po minimalizacji rozpisanej w ten sposób funkcji zgadza się z minimalną postacią dysjunkcyjną wyliczoną kożystając z postulatów Huntingtona


Tylko po co to komu wszystko ? I tak w pracy nie spotkasz Huntingtona ani nawet nikogo kto będzie go znał ! :o

Wszystko to sztuka dla sztuki !
Back to top
   
Post new topic  Reply to topic      Main Page -> Forum Index -> Beginner Science -> koniunkcyjna pełna postać kanoniczna ?
Page 1 of 1
Similar topics
Proste zadanie - postać czasowa prądu - początkujący. (3)
Przetwarzonie 4 sygnałów analogowych na postać cyfrowa ? (8)
TOS - Postać czasowa źródła napięciowego... (6)
Kanoniczna postać sumy i iloczynu (2)
Postać koniunkcyjna (2)
Matlab projekt, wyznaczanie równania stanu, postać normalna. (2)
Multisim - Logic Converter - jak uzyskać postać MPK? (3)

Page generation time: 0.126 seconds


FAQ || Administrator || Moderators || Widgets and banners || Contact
elektroda.pl topic RSS feed