Hej
Hur gör ni när ni har en sanningstabell som ska byggas med grindar?
Jag har en ganska jobbig sanningstabell och får använda högst två kretsar.
Mvh Daniel
sanningstabell -> praktik?
-
Ålänningen
- Inlägg: 152
- Blev medlem: 18 november 2006, 23:30:01
- Ort: Åland
Precis som föregående talare säger så är det bara att ge sig i kast med att skriva ett logisktuttryck som motsvarar din sanningstabell.
Hur många variabler har din sanningstabell?
Det brukar vara rätt svårt att se den enklaste formen direkt ur en sanningstabell och även med boolsk algebra så kan det vara rätt jobbigt.
Ett sätt som är värt att testa som ofta ger bra resultat är Karnaughdiagram.
Wikipedia - Karnaughdiagram
Det tar en liten stund att sätta sig in i dem men sen är dom väldigt bra att jobba med.
(Alternativet är ju att du fuskar och använder något datorprogram
)
Hur många variabler har din sanningstabell?
Det brukar vara rätt svårt att se den enklaste formen direkt ur en sanningstabell och även med boolsk algebra så kan det vara rätt jobbigt.
Ett sätt som är värt att testa som ofta ger bra resultat är Karnaughdiagram.
Wikipedia - Karnaughdiagram
Det tar en liten stund att sätta sig in i dem men sen är dom väldigt bra att jobba med.
(Alternativet är ju att du fuskar och använder något datorprogram
)
Re: sanningstabell -> praktik?
Kolla vilket som ger minst antal variabler, SP (summa produkter) eller vad det andra nu hette... typ:Ålänningen skrev:Hej
Hur gör ni när ni har en sanningstabell som ska byggas med grindar?
Jag har en ganska jobbig sanningstabell och får använda högst två kretsar.
Mvh Daniel
Ut=xy+zy = y(x+z)
plus (+) ger ellergrindar gånger (*) ger and-grindar.
Laborera med karnughdiagrammet med craykodning kontra vanlig uppräkning dvs: 00 01 11 10 (cray) och 00 01 10 11.. och finn det enklaste utrycket
Senast redigerad av Fräsen 25 oktober 2007, 15:45:29, redigerad totalt 1 gång.
-
bengt-re
- EF Sponsor
- Inlägg: 4829
- Blev medlem: 4 april 2005, 16:18:59
- Skype: bengt-re
- Ort: Söder om söder
- Kontakt:
Det finns program som räknar ut detta åt dig, men bara boolska uttrycket brukar oftast enkelt att gå förenkla till något som är lätt att bygga. Presentera din sanningstabell så skall vi nog ordna ett fint grindnät som motsvarar detta...
Går för övrigt göra nästan vilket grindnät som helst med en GAL och då är det bara en krets, fast det är väl att fuska..
Går för övrigt göra nästan vilket grindnät som helst med en GAL och då är det bara en krets, fast det är väl att fuska..
-
Ålänningen
- Inlägg: 152
- Blev medlem: 18 november 2006, 23:30:01
- Ort: Åland
PS (Produkt av summa) är den andra varianten.
om man mininmerar med hjäp av nollorna i diagrammet får man PS
(x+y)*(x'+y) t.ex.
Fast om man vill ha få kretsar vill man väl inte förkorta till y(x+z)
xy+zy kan man ju realisera med 3st nand som ofta packas 4st i en krets
(och PS kan realiseras med endast NOR grindar)
om man mininmerar med hjäp av nollorna i diagrammet får man PS
(x+y)*(x'+y) t.ex.
Fast om man vill ha få kretsar vill man väl inte förkorta till y(x+z)
xy+zy kan man ju realisera med 3st nand som ofta packas 4st i en krets
(och PS kan realiseras med endast NOR grindar)
Var ett tag sen jag pillade med detta...om du har för 3 - 4 variabler så funkar karnaughdiagram. Ska du över det så får du nog köra Quine-McCluskey dock tycker jag att den också blir lite jobbig, för större antal variabler än 8 (beror dock på antal max/min termer snarare än antal variabler) samtidigt ger den minimalt täckande form lättare.
Men det finns en del datorprogram som klarar logikminimering väldigt bra, tror dom använder QM.
Men det finns en del datorprogram som klarar logikminimering väldigt bra, tror dom använder QM.
