Svenska ElektronikForumet

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

Du får plugga lite boolsk algebra.

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 )

Karnaughdiagram är guld! Lär dig det så har du en bra grund för att bygga grindlogik

Å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

Kolla vilket som ger minst antal variabler, SP (summa produkter) eller vad det andra nu hette... typ:

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

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..

som alla vet så är man ju ganska lat när man e 17år, så vad finns det för program, eller vad ska jag söka på?

MÅnga elektroniksimmuleringsprogramm har detta inbyggt - gamla Electronic Workbench har det till och med. Multisim har det också. Protus har det (har jag för mig). Digital Works lär ha det också - sök och du skola finna...

Högst två kretsar... en CPLD kanske...
Antar att du menar två 74xx kretsar.

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)

*host* Så var det visst. Var ett tag sen jag pillade med detta...

jag hade tenta i digital och datorteknik på just lite sådant i måndags.

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.

> 00 01 11 10 (cray)

Gray ??

Eller just Cray.