Introduktion till logik
|
|
- Camilla Abrahamsson
- för 7 år sedan
- Visningar:
Transkript
1 Introduktion till logik Av Johan Johansson Logik sägs som många andra saker komma från de grekiska filosoferna, och ordet kommer också därifrån. Grekerna kallade det för logike. Logik var i begynnelsen läran om hur en människa resonerade på ett systematiskt sätt samt hur man kunde studera detta sätt och lära sig att resonera bättre. Förenklat kan man säga att logik är ett sätt att resonera och dra slutsatser. Det finns många olika former av logik, det finns filosofisk logik, matematisk logik och symbolisk logik. Även psykologisk logik och just den psykologiska logiken är den som har påverkat människor mest. Logik är ett stor ämne bland många vetenskapsmän och ett vanligt utryck bland världens befolkning. Människor säger ibland saker som Men det där låter ju logiskt. eller liknande utryck. Logik kan alltså betyda många olika saker för olika människor. Vi kan med vår nya kunskap översätta Men det där låter ju logiskt. till Men det där låter som att du har resonerat bra. för det är precis det som det betyder. Logik är därmed förmågan att kunna resonera och dra slutsatser på ett bra sätt. 1
2 När används logik Logik används av alla människor i stora delar av världen dagligen. Det är inte så att människor tänker logiskt, det finns många bevis som talar emot den slutsatsen. Däremot använder många människor verktyg som är baserade på logik. Matematikern George Boole utvecklade på 1800-talet en metod som kallades för Booelsk algebra, han hävdade att detta var det ultimata sättet att tänka på. Han ville övertyga alla om att det var bra att tänka på detta sätt, för då skulle människor ta bättre beslut. Dock var det väldigt få som nappade på att börja tänka enligt Booles logik, däremot så märkte man i industrialiseringen av Europa att det gick utmärkt att använda hans logiska tankesätt, när man konstruerade maskiner. Booles teorier började senare att användas inom vetenskapen när man började konstruera mer och mer avancerade maskiner. Nuförtiden så är alla beräkningsenheter i allt ifrån miniräknare, mobiltelefoner till jättestora serverhallar baserade på just den Booelska algebran. För er som studerar IT kan vi vidare relatera detta till instruktioner, ni kanske ibland har hört att dom nya generationens processorer(beräkningsenheter) har fått nya instruktioner för att hantera film och bild lättare. Dessa instruktioner har sitt ursprung i den Booelska algebran, så det är tack vare George Boole som vi människor kan använda datorer till forskning och skjuta upp raketer i rymden. Samt spendera vår tid med att titta på facebook, youtube eller ringa våra vänner med våra mobiler. Eftersom vi nu har konstaterat att beräkningsenheten i en dator är baserad på logik, är det självklart något som är centralt i allt som kommer till datorer. Om vi exempelvis sitter och programmerar använder vi oss av logik när vi säger åt datorn vad den ska göra. Allting i datorer är baserat på logik, spel, grafik, ljud, serverprogram och allt annat har det som grund. En bra förståelse för logik gör att du som ska arbeta med IT kommer ha en bättre förståelse för hur datorer fungerar. 2
3 Satslogik Den vanligaste logiken är baserad på falsk och sann. Det finns logik som använder sig av flera olika nivåer av sanningar. Men den mest utbredda har bara nivåerna sann och falsk Detta representeras ofta av 1 och 0, där 1 är sant och 0 är falskt. Inom den logik som vi ska studera använder man sig av 3 stycken grundpelare dessa grundpelare är och, eller och inte. Oftast används engelskans and, or samt not. Med hjälp av dessa grundpelare kan vi då försöka lista ut vad som är sant eller falskt. Vi använder oss av ett logiskt påstående och sedan undersöker vi när det är sant eller falskt. Grundpelarna använder vi när vi konstruerar våra logiska meningar. Vi kan säga ett logiskt påstående likt detta. Om det är torsdag och sommar har Kalle fotbollsträning. Om vi översätter detta till Torsdag Sommar Fotbollsträning 0/Falskt 0/Falskt 0/Falskt 1/Sant 0/Falskt 0/Falskt 0/Falskt 1/Sant 0/Falskt 1/Sant 1/Sant 1/Sant logik så finns det 4 olika alternativ. Det är antingen sant eller falskt att det är sommar, och det är antingen sant eller falskt att det är torsdag. Men när båda är sanna, dvs när det är sant att det är torsdag och det är sant att det är sommar, då har Kalle fotbollsträning. 3
4 De tre grundpelarna Som tidigare förklarat finns det 3 olika grundpelare som är logiska funktioner, och, eller samt inte. Det finns fler logiska funktioner men dom ska vi inte prata om i den här kursen, i stort sett alla funktioner är baserade på dessa 3 grundfunktioner. Och/And Denna funktion säger att 2 eller mer påståenden måste vara sanna för att utfallet ska bli sant. Om vi använder exemplet. När Bengt och Anna är i vardagsrummet används TV n. Här ser vi att det bara är sant när alla villkor är uppfyllda, dvs när både Bengt och Anna är i vardagsrummet det är först då som det är sant att TV n används. Vid alla andra tillfällen när bara Bengt eller Anna är i vardagsrummet så används inte TV n utan båda måste vara där för att den ska användas. Bengt Anna Tv används 0/Falskt 0/Falskt 0/Falskt 1/Sant 0/Falskt 0/Falskt 0/Falskt 1/Sant 0/Falskt 1/Sant 1/Sant 1/Sant Eller/Or Denna funktion säger att 1 eller mer påståenden måste vara sanna för att utfallet ska bli sant. Vi kan använda samma exempel fast lite modifierat. När Bengt eller Anna är i Bengt Anna Tv används vardagsrummet används TV n. 0/Falskt 0/Falskt 0/Falskt 1/Sant 0/Falskt 1/Sant Här ser vi att TV n används när antingen Bengt 0/Falskt 1/Sant 1/Sant eller Anna är i vardagsrummet. Den används 1/Sant 1/Sant 1/Sant också när båda är i vardagsrummet. Inte/Not Denna funktion säger egentligen att något inträffar när något är falskt. Det går att säga att det fungerar lite som tvärtom. Vi kan ta exemplet När föräldrarna inte är hemma har Nils fest. Här ser vi att Nils bara har fest när hans föräldrar inte är hemma, men när dom är hemma då har Nils inte fest. Föräldrar hemma 0/Falskt 1/Sant Nils har fest 1/Sant 0/Falskt Dessa 3 grundfunktioner bestämmer alltså villkoren för när något är sant eller falskt. Oftast kan logiska påståenden vara mer avancerade än som jag nyss visade och innehålla flera och, eller och inte satser. 4
5 Symbolisk logik Inom logik används ofta olika symboler för att enkelt kunna skriva ner logiska satser. Dvs det finns tecken som vi kan använda för och, eller samt inte precis som det finns +,-,/,= och liknande inom matematiken. Inom logiken använder vi oss av: som betyder Och/And som betyder Eller/Or som betyder Inte/Not som står för vad det leder till eller vad som händer Vi kan ta våra exempel från grundpelarna och förklara dessa med dom nya tecknen som vi har lärt oss. Och/And/ Bengt i vardagsrummet Anna i vardagsrummet TV n används Eller/Or/ Bengt i vardagsrummet Anna i vardagsrummet TV n används Inte/Not/ Föräldrar hemma Nils har fest Vi har nu lärt oss att läsa logiska satser. Gör nu övningarna satslogik innan du fortsätter. 5
6 Sanningstabeller Ett annat verktyg som är vanligt att använda sig av är sanningstabeller. Du har redan sett 3 stycken sanningstabeller utan att reflektera över det. En sanningstabell är egentligen bara en uppställning av ett påstående. Dvs påståendet Om det är soligt ute och det är sommar tar Evert cykeln till jobbet. visar vi i en sanningstabell på detta sätt. Soligt Sommar Evert cyklar till jobbet 0/Falskt 0/Falskt 0/Falskt 0/Falskt 1/Sant 0/Falskt 1/Sant 0/Falskt 0/Falskt 1/Sant 1/Sant 1/Sant En sanningstabell är alltså en uppställning där man redovisar alla utfall som kan ske ifrån ett logiskt påstående. I mer avancerade logiska satser så blir sanningstabellerna större och längre. Kom ihåg att alla alternativ ska visas i en sanningstabell även alternativ som ger en Falsk påföljd, dvs även alternativen som visar på att Evert inte cyklar till jobbet. Gör nu övningarna sanningstabeller innan du fortsätter. 6
7 Digitala grindar Inom datorer och elektronik så finns det något som kallas för grindar. Dessa grindar är det som är grundstenarna till datorer och nästan all modern elektronik. Vi använder oss av dom när vi åker hiss eller när vi handlar vår mat. I stort sett hela våra liv påverkas av dessa osynliga grindar. En digital grind är helt enkelt en funktion som bestämmer hur en digital apparat fungerar. En grind är i korthet Och, Eller samt Inte. Eller på engelskans And, Or samt Not. När man pratar om grindar använder man oftast de engelska begreppen And, Or samt Not och jag kommer använda dessa nu när jag förklarar. Grindar har insignaler och utsignaler oftast har den flera insignaler och en utsignal. De 3 grundpelarna är också de tre vanligaste grindarna. And-grind En And grind ser ut på detta sätt, insignalerna kommer in på A & B och utsignalen åker ut på X. Det finns också And-grindar som har fler insignaler då benämns dom enligt alfabetet, A,B,C,D osv. Grindarna fungerar precis som dom logiska funktionerna, en And grind kräver att alla signaler som kommer in ska vara 1/Sanna för att X ska ge en 1/Sann signal ut. Or-grind En Or grind ser ut på detta sätt, insignalerna kommer in på A & B och utsignalen åker ut på X. Det finns också And-grindar som har fler insignaler då benämns dom enligt alfabetet, A,B,C,D osv. En Or-grind fungerar så att en av signalerna som kommer in ska vara 1/Sann för att X ska ge en 1/sann signal ut. Tecknet i grinden står för att det måste vara en eller fler signaler in för att den ska ge signal ut. Not-grind En Not-grund ser ut på detta sätt, insignalen kommer in på A och utsignaler åker ut på X. En not grind gör helt enkelt om signalen A som kommer in till det motsatts, dvs kommer signalen 1/Sann in så gör den om den till 0/Falsk. 7
8 Grindar med inbyggd Not-grind Det är vanligt att grindar ibland inverteras detta representeras av den lilla prick som sitter på utgången X. Detta innebär att signalen som kommer ut från grinden omvandlas från 1/sann signal till 0/falsk signal. Not-grindar kan också sitta på insignalerna A, B eller liknande. Här innebär det alltså att när A får en 1/sann signal så omvandlas den till 0/falsk signal innan den går in i grinden. Gör övningarna grindar 8
9 Avancerade grindar Nu när du har lärt dig grunderna i logik är det dags att börja jobba lite mer med mer avancerade logiska problem. Vi börjar med avancerade grindar för att symbolerna som används är lätta att förstå. Kopplingar kan bestå av fler än en grind. Här är ett exempel med 2 ihopkopplade Och-grindar. Här har vi en Och-grind som sitter bakom en och grind. Här måste vi då tänka logiskt, vad är det som måste ske för att X ska få en signal? Vi vet att för att grinden med A & B ska ge en signal ut så måste både A & B vara sanna, då kommer den grinden att skicka ut sin signal in till den andra grinden tillsammans med C. Men för att X ska ge en sann signal måste även C få en signal. Ofta gör man en sanningstabell av avancerade grindfunktioner för att visa vad som sker i alla alternativ. Vi vet att om vi har 3 stycken insignaler så finns det 2 upphöjt till 3 kombinationer. Har vi 4 insignaler har vi 2 upphöjt till 4 olika kombinationer. Kom ihåg att visa på alla olika alternativ 9
10 Avancerade sanningstabeller Avancerade sanningstabeller används oftast när vi använder grindar. Det viktiga att komma ihåg är att en sanningstabell alltid måste innehålla alla alternativ som är möjliga. Antalet alternativ är alltid 2 upphöjt till antalet ingångar. Har vi en ingång som i en Inte-grind har vi 2 alternativ. Har vi 2 ingångar som i de flesta enkla grindar har vi 4 alternativ, sedan gångrar man helt enkelt med 2 för varje extra ingång 3 ingångar blir därmed 8 alternativ 4 blir 16 osv. Exempel på en sanningstabell för en avancerad grind. Med 3 ingångar A, B & C och med en utgång X. Här ser vi att A & B måste vara sanna för att den grinden ska ge en signal ut. Och den andra grinden behöver då få en signal in från den första grinden samt en signal in från C. Såhär redovisas alla alternativ i en sanningstabell. A B C X 0/falsk 0/falsk 0/falsk 0/falsk 1/sann 0/falsk 0/falsk 0/falsk 0/falsk 0/falsk 1/sann 0/falsk 0/falsk 1/sann 0/falsk 0/falsk 0/falsk 1/sann 1/sann 0/falsk 1/sann 0/falsk 1/sann 0/falsk 1/sann 1/sann 0/falsk 0/falsk 1/sann 1/sann 1/sann 1/sann Gör några övningar från dom avancerade grindarna och gör sanningstabeller. 10
11 Avancerad symbolisk logik Som tidigare sagt använder vi oss av dessa symboler inom logiken: som betyder Och/And som betyder Eller/Or som betyder Inte/Not som står för vad det leder till eller vad som händer Precis som att grindar kan komma i mer eller mindre avancerade varianter kan även vanlig symbolisk logik komma i mer eller mindre avancerade varianter. Exempelvis Om det är slut mackor i fiket och det finns bröd och smör och pålägg så gör Helene mer mackor. Låt oss skriva ett logiskt påstående för detta. Mackor bröd smör pålägg Helene gör mackor Vi kan även använda parenteser bevis som i matematiken för att skapa våra logiska påståenden. Mackor bröd smör (ost skinka) Helene gör mackor Här kan vi se ett förtydligande på den logiska satsen. Vi använder parentesen för att förklara vilka pålägg som behöver finnas och byter ut pålägg mot ost eller skinka, vilket innebär att något av detta måste finnas för att Helene ska göra mackor. I samma exempel kan vi använda oss av bokstäver istället för ord. Det logiska påståendet ser du åt på detta sätt om vi byter ut alla ord mot bokstäver. A B C (D E) X Detta är samma sak som meningarna i början bara att dom olika komponenterna har fått en bokstav istället. Det är oftast på detta sätt som man presenterar logiska problem. Personen som läser det logiska problemet har då till uppgift att lista ut när det logiska problemet kommer att inträffa. I vårt exempel ser vi att X kommer att inträffa om A är falskt samtidigt som B & C är sanna samtidigt måste en av D eller E eller båda två vara sanna. Gör nu övningarna avancerad satslogik. 11
Talsystem Teori. Vad är talsystem? Av Johan Johansson
Talsystem Teori Av Johan Johansson Vad är talsystem? Talsystem är det sätt som vi använder oss av när vi läser, räknar och skriver ner tal. Exempelvis hade romarna ett talsystem som var baserat på de romerska
Läs merF5 Introduktion till digitalteknik
George Boole och paraplyet F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant p = b! (s " r) George Boole (1815-1864) Professor i Matematik, Queens College, Cork, Irland 2 Exklusiv
Läs merLogik. Boolesk algebra. Logik. Operationer. Boolesk algebra
Logik F4 Logik Boolesk algebra EDAA05 Roger Henriksson Jonas Wisbrant Konsten att, och vetenskapen om, att resonera och dra slutsatser. Vad behövs för att man ska kunna dra en slutsats? Hur kan man dra
Läs merLogik. Dr. Johan Hagelbäck.
Logik Dr. Johan Hagelbäck johan.hagelback@lnu.se http://aiguy.org Vad är logik? Logik handlar om korrekta och inkorrekta sätt att resonera Logik är ett sätt att skilja mellan korrekt och inkorrekt tankesätt
Läs merF5 Introduktion till digitalteknik
Exklusiv eller XOR F5 Introduktion till digitalteknik EDAA05 Roger Henriksson Jonas Wisbrant På övning 2 stötte ni på uttrycket x = (a b) ( a b) som kan utläsas antingen a eller b, men inte både a och
Läs mer5:2 Digitalteknik Boolesk algebra. Inledning OCH-funktionen
5:2 Digitalteknik Boolesk algebra. Inledning I en dator representeras det binära talsystemet med signaler i form av elektriska spänningar. 0 = 0 V (låg spänning), 1 = 5 V(hög spänning). Datorn kombinerar
Läs merBooleska variabler och översättning mellan programuttryck och booleska variabler
Vad är Boolesk algebra Lite förenklat kan man säga att Boolesk algebra är räkneregler konstruerade av den engelske matematikern Gerge Boole för att kunna räkna med logiska uttryck. I den booleska algebran
Läs merStyrteknik: Grundläggande logiska funktioner D2:1
Styrteknik: Grundläggande logiska funktioner D2:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik: Grundläggande logiska funktioner
Läs merT1-modulen Lektionerna 10-12. Radioamatörkurs OH6AG - 2011 OH6AG. Bearbetning och översättning: Thomas Anderssén, OH6NT Heikki Lahtivirta, OH2LH
T1-modulen Lektionerna 10-12 Radioamatörkurs OH6AG - 2011 Bearbetning och översättning: Thomas Anderssén, OH6NT Original: Heikki Lahtivirta, OH2LH 1 Logikkretsar Logikkretsarna är digitala mikrokretsar.
Läs merLogik och kontrollstrukturer
Logik och kontrollstrukturer Flödet av instruktioner i ett programmeringsspråk bygger vi upp med hjälp av dess kontrollstrukturer. I C har vi exemplen if, if else, while, do while. Dessutom finns switch
Läs merSwitch. En switch har två lägen. Sluten/Till (Closed/On) Öppen/Från (Open/Off) Sluten. Öppen. Symbol. William Sandqvist
Switch En switch har två lägen Sluten/Till (Closed/On) Öppen/Från (Open/Off) Sluten Öppen = = Symbol S Implementering av logiska funktioner Switchen kan användas för att implentera logiska funktioner Power
Läs merLaboration D181. ELEKTRONIK Digitalteknik. Kombinatoriska kretsar, HCMOS. 2008-01-24 v 2.1
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Christer Ardlin/Lars Wållberg/ Dan Weinehall/Håkan Joëlson 2008-01-24 v 2.1 ELEKTRONIK Digitalteknik Laboration D181 Kombinatoriska kretsar,
Läs merHambley avsnitt 12.7 (7.3 för den som vill läsa lite mer om grindar) sann 1 falsk 0
1 Föreläsning 2 ht2 Hambley avsnitt 12.7 (7.3 för den som vill läsa lite mer om grindar) Lite om logiska operationer Logiska variabler är storheter som kan anta två värden; sann 1 falsk 0 De logiska variabler
Läs merMATEMATIKENS SPRÅK. Avsnitt 1
Avsnitt 1 MATEMATIKENS SPRÅK Varje vetenskap, liksom varje yrke, har sitt eget språk som ofta är en blandning av vardagliga ord och speciella termer. En instruktionshandbok för ett kylskåp eller för en
Läs merSanningstabell. En logisk funktion kan också beskrivas genom en sanningstabell (truth table) 1 står för sann (true) 0 står för falsk (false)
Sanningstabell En logisk funktion kan också beskrivas genom en sanningstabell (truth table) 1 står för sann (true) 0 står för falsk (false) ND OR Logiska grindar ND-grinden (OCH) IEC Symbol (International
Läs merLaboration D151. Kombinatoriska kretsar, HCMOS. Namn: Datum: Epostadr: Kurs:
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Christer Ardlin/Lars Wållberg/ Håkan Joëlson 2000-01-28 v 2.3 ELEKTRONIK Digitalteknik Laboration D151 Kombinatoriska kretsar, HCMOS Namn:
Läs merIE1205 Digital Design. F2 : Logiska Grindar och Kretsar, Boolesk Algebra. Fredrik Jonsson KTH/ICT/ES
IE1205 Digital Design F2 : Logiska Grindar och Kretsar, oolesk Algebra Fredrik Jonsson KTH/ICT/ES fjon@kth.se Switch En switch har två lägen Sluten/Till (Closed/On) Öppen/Från (Open/Off) Sluten Öppen x
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2013 1 Inledning 2 Satslogik Inledning Satslogiska uttryck Resonemang och härledningar
Läs merDIGITALTEKNIK. Laboration D173. Grundläggande digital logik
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Håkan Joëlson 2007-11-19 v 1.1 DIGITALTEKNIK Laboration D173 Grundläggande digital logik Innehåll Mål. Material.... Uppgift 1...Sanningstabell
Läs merExempel på tentamensfrågor Digitalteknik
Exempel på tentamensfrågor Digitalteknik Till dessa frågor (som kommer från lite olika tidgare tentor) gällde förutsättningen: Hjälpmedel: Kurslitteratur, föreläsningsantecknigar lab. med mätresultat,
Läs meri LabVIEW. Några programmeringstekniska grundbegrepp
Institutionen för elektroteknik Några programmeringstekniska grundbegrepp 1999-02-16 Inledning Inom datorprogrammering förekommer ett antal grundbegrepp som är i stort sett likadana oberoende om vi talar
Läs merSatslogik grundläggande definitioner 3. Satslogik. Uppgift 1. Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar)
Satslogik grundläggande definitioner Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar) Modeller, logisk konsekvens och ekvivalens Några notationella förenklingar Kompletta mängder
Läs merSanningsvärdet av ett sammansatt påstående (sats, utsaga) beror av bindeord och sanningsvärden för ingående påståenden.
MATEMATISK LOGIK Matematisk logik formaliserar korrekta resonemang och definierar formellt bindeord (konnektiv) mellan påståenden (utsagor, satser) I matematisk logik betraktar vi påståenden som antingen
Läs merLogik: sanning, konsekvens, bevis
Logik: sanning, konsekvens, bevis ft1100 samt lc1510 HT 2016 Giltiga argument (Premiss 1) (Premiss 2) (Slutsats) Professorn är på kontoret eller i lunchrummet Hon är inte på kontoret Professorn är i lunchrummet
Läs merFöreläsning 5. Deduktion
Föreläsning 5 Deduktion Hur ett deduktivt system fungerar Komponenter - Vokabulär Ett deduktivt system använder ett visst slags språk som kan kallas för systemets vokabulär. I mindre formella fall är kanske
Läs merLikhetstecknets innebörd
Likhetstecknets innebörd Följande av Görel Sterner översatta och bearbetade text bygger på boken: arithmetic & algebra in elementary school. Portsmouth: Heinemann Elever i åk 1 6 fick följande uppgift:
Läs merLikhetstecknets innebörd
Modul: Algebra Del 5: Algebra som språk Likhetstecknets innebörd Följande av Görel Sterner (2012) översatta och bearbetade text bygger på boken: Carpenter, T. P., Franke, M. L. & Levi, L. (2003). Thinking
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2015 Modeller Matematiska modeller Kontinuerliga modeller Kontinuerliga funktioner
Läs merGrundläggande digitalteknik
Grundläggande digitalteknik Jan Carlsson Inledning I den verkliga världen vet vi att vi kan få vilka värden som helst när vi mäter på något. En varm sommardag visar termometern kanske 6, 7 C. Men när det
Läs merSemantik och pragmatik
Semantik och pragmatik OH-serie 4 http://stp.lingfil.uu.se/~matsd/uv/uv12/semp/ Mats Dahllöf Institutionen för lingvistik och filologi Januari 2012 Om barnet har svårt att andas eller har ont i bröstet
Läs merDATALOGISK TÄNKANDE OCH PROGRAMMERING CETIS OKTOBER 2017
DATALOGISK TÄNKANDE OCH PROGRAMMERING CETIS OKTOBER 2017 VAD ÄR DET FÖRSTA NI TÄNKER PÅ? Datalogiskt tänkande Programmering FRÅGOR I FOKUS IDAG Varför är digitala kompetenser och programmering viktigt
Läs merp /\ q r DD1350 Logik för dataloger Kort repetition Fö 3 Satslogikens semantik
DD1350 Logik för dataloger Fö 3 Satslogikens semantik 1 Kort repetition Satslogik formellt språk för att uttrycka påståenden med variabler och konnektiv /\, \/,, t.ex. p /\ q r 1 Kort repetition Naturlig
Läs merDigital Design IE1204
Digital Design IE24 F2 : Logiska Grindar och Kretsar, Boolesk Algebra william@kth.se IE24 Digital Design F F3 F2 F4 Ö Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK LAB Kombinatoriska
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #3 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Logikgrindar Från data till digitala byggblock: Kursens
Läs merBeräkning med ord. -hur en dator hanterar perception. Linköpings universitet Artificiell intelligens 2 2010-10-03 Erik Claesson 880816-1692
Beräkning med ord -hur en dator hanterar perception 2010-10-03 Erik Claesson 880816-1692 Innehåll Inledning... 3 Syfte... 3 Kan datorer hantera perception?... 4 Naturligt språk... 4 Fuzzy Granulation...
Läs merFöreläsning 4/11. Lite om logiska operationer. Hambley avsnitt 12.7, 14.1 (7.3 för den som vill läsa lite mer om grindar)
1 Föreläsning 4/11 Hambley avsnitt 12.7, 14.1 (7.3 för den som vill läsa lite mer om grindar) Lite om logiska operationer Logiska variabler är storheter som kan anta två värden; sann 1 falsk 0 De logiska
Läs merVarför är logik viktig för datavetare?
Varför är logik viktig för datavetare? 1. Datavetenskap handlar ofta om att automatisera processer som tidigare styrts av människor. Intuition, intelligens och mänskliga resonemang ersätts av beräkningar.
Läs merD. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2.
Logik Vid alla matematiskt resonemang måste man vara säker på att man verkligen menar det man skriver ner på sitt papper. Därför måste man besinna hur man egentligen tänker. Den vetenskap, som sysslar
Läs merFormell logik Kapitel 1 och 2. Robin Stenwall Lunds universitet
Formell logik Kapitel 1 och 2 Robin Stenwall Lunds universitet Kapitel 1: Atomära satser Drömmen om ett perfekt språk fritt från vardagsspråkets mångtydighet och vaghet (jmf Leibniz, Russell, Wittgenstein,
Läs merSeminarieuppgift 2 appar Utvärderings modell
Seminarieuppgift 2 appar Utvärderings modell 1. Är appen lättbegriplig för barn? Kan barnen använda appen självständigt utan en närvarande pedagog? Är appen lättnavigerad för en vuxen med lägre kompetens
Läs merEn introduktion till logik
rasmus.blanck@gu.se FT1200, LC1510 och LGFI52 VT2017 Först: Tack till Martin Kaså, som gett mig tillstånd att använda och bearbeta dessa ljusbilder. Vad är logik? Slogan: Logik undersöker vilka argument
Läs merTATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter
TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter Johan Thim 15 augusti 2015 1 Vanliga symboler Lite logik Implikation: P Q. Detta betyder att om P är sant så är Q sant. Utläses P medför
Läs merProgrammerbar logik. Kapitel 4
Kapitel 4 Programmerbar logik Programmerbar logik (PLC: Programmable Logic Controller; fi. ohjelmoitava logiikka) är en sorts mikrodatorliknande instrument som är speciellt avsedda för logik- och sekvensstyrningsproblem.
Läs merTATM79: Föreläsning 1 Notation, ekvationer, polynom och summor
TATM79: Föreläsning 1 Notation, ekvationer, polynom och summor Johan Thim 22 augusti 2018 1 Vanliga symboler Lite logik Implikation: P Q. Detta betyder att om P är sant så är Q sant. Utläses P medför Q
Läs merUtsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section
Föreläsning 1 Utsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section 1.1-1.3 i kursboken Definition En utsaga (proposition) är ett
Läs merViktiga frågor att ställa när ett argument ska analyseras och sedan värderas:
FTEA12:2 Föreläsning 2 Grundläggande argumentationsanalys II Repetition: Vid förra tillfället började vi se närmre på vad som utmärker filosofisk argumentationsanalys. Vi tittade närmre på ett arguments
Läs merSlump och statistik med Scratch. Se video
Se video I lektionen simuleras hundratals tärningskast på kort tid. Eleverna får skapa en statistikapplikation och lära sig att skapa och modifiera algoritmer. Måns Jonasson, Internetstiftelsen, har arbetat
Läs merSTOCKHOLMS UNIVERSITET MATEMATISKA INSTITUTIONEN Avd. Matematisk statistik Anders Björkström
STOCKHOLMS UNIVERSITET 2001-10-22 MATEMATISKA INSTITUTIONEN Avd. Matematisk statistik Anders Björkström GRUNDLÄGGANDE MATLAB-TRÄNING för den som aldrig har arbetat med Matlab förut A. Matlabs allmänna
Läs merMoment 2 - Digital elektronik. Föreläsning 1 Binära tal och logiska grindar
Moment 2 - Digital elektronik Föreläsning 1 Binära tal och logiska grindar Jan Thim 1 F1: Binära tal och logiska grindar Innehåll: Introduktion Talsystem och koder Räkna binärt Logiska grindar Boolesk
Läs mer2-14 Binära talsystemet-fördjupning Namn:
2-14 Binära talsystemet-fördjupning Namn: Inledning I detta kapitel skall du få lära dig lite mer om det talsystem som datorerna arbetar med. Du skall lära dig att omvandla decimala tal till binära samt
Läs merSlump och statistik med Scratch
Lektionen handlar om att simulera tärningskast och skapa en statistikapplikation genom att arbeta med modifiera algoritmer. Lektionsförfattare: Måns Jonasson En digital lektion från https://digitalalektioner.iis.se
Läs merTrygg och säker på nätet. Lektionen handlar om att känna sig trygg och säker i olika situationer i vardagen. Trygg och säker på nätet
Lektionen handlar om att känna sig trygg och säker i olika situationer i vardagen. Lektionsförfattare: Boel Nygren Till läraren 1. Vem har ansvar? 2. Sammanfatta och reflektera En digital lektion från
Läs merFormell logik Kapitel 7 och 8. Robin Stenwall Lunds universitet
Formell logik Kapitel 7 och 8 Robin Stenwall Lunds universitet Kapitel 7: Konditionalsatser Kapitlet handlar om konditionalsatser (om-så-satser) och deras logik Idag: bevismetoder för konditionalsatser,
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #9 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola ekvensnät Vad kännetecknar ett sekvensnät? I ett sekvensnät
Läs merENKEL Programmering 3
ENKEL Programmering 3 Figurer i långa rader Titta på de olika figurerna i de olika raderna. Kan du se att de olika figurerna i varje rad är placerade enligt ett visst mönster? Kan du lista ut vilken figur
Läs merMoralisk oenighet bara på ytan?
Ragnar Francén, doktorand i praktisk filosofi Vissa anser att det är rätt av föräldrar att omskära sina döttrar, kanske till och med att detta är något de har en plikt att göra. Andra skulle säga att detta
Läs merIntroduktion till digitalteknik
Inledning Introduktion till digitalteknik Stefan Gustavson 997, lätt uppdaterat 2004-09-06 Digitalteknik är grunden till alla moderna datorer. I datorernas barndom förekom visserligen så kallade analogimaskiner,
Läs merLaborationshandledning för mätteknik
Laborationshandledning för mätteknik - digitalteknik och konstruktion TNE094 LABORATION 2 Laborant: E-post: Kommentarer från lärare: Institutionen för Teknik och Naturvetenskap Campus Norrköping, augusti
Läs merÖvningshäfte 1: Logik och matematikens språk
GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2014 INLEDANDE ALGEBRA Övningshäfte 1: Logik och matematikens språk Övning A Målet är att genom att lösa och diskutera några inledande uppgifter få erfarenheter
Läs merDigitalt lärande och programmering i klassrummet
Digitalt lärande och programmering i klassrummet Innehåll Vad är programmering och varför behövs det? Argument för (och emot) programmering Programmering i styrdokumenten Kort introduktion till programmering
Läs merÖvervakning & Programspråk
Övervakning & Programspråk Denna PowerPoint är gjord för att du ska få en inblick i vad ett driftövervakningssystem är. Vad kan man se? Olika tekniska funktioner? Fördelar? Även en inblick i hur man programmerar
Läs merLogisk semantik I. 1 Lite om satslogik. 1.1 Konjunktioner i grammatisk bemärkelse. 1.2 Sant och falskt. 1.3 Satssymboler. 1.
UPPSALA UNIVERSITET Datorlingvistisk grammatik I Institutionen för lingvistik och filologi Oktober 2007 Mats Dahllöf http://stp.ling.uu.se/ matsd/uv/uv07/dg1/ Logisk semantik I 1 Lite om satslogik 1.1
Läs merINNEHÅLL. Inledning...1. Talsystem...2. Logiska funktioner...12. Logiska kretsar i praktiken...19. Elektrostatisk urladdning (ESD)...
INNEHÅLL Inledning... Talsystem...2 Logiska funktioner...2 Logiska kretsar i praktiken...9 Elektrostatisk urladdning (ESD)...2 - Introduktion övningsmoduler...23 2 - NOT-grind...24 3 - ND-grind...25 4
Läs merProgrammerbar logik (PLD) Programmeringsspråket VHDL Kombinatoriska funktioner i VHDL för PLD Sekvensfunktioner i VHDL för PLD
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Håkan Joëlson 2003-09-15 v 2.1 DIGITALTEKNIK Laboration D163 Programmerbar logik (PLD) Programmeringsspråket VHDL Kombinatoriska funktioner
Läs merKritiskt tänkande HTXF04:3 FTEB05. Induktiv argumentation
Kritiskt tänkande HTXF04:3 FTEB05 Induktiv argumentation En svaghet med deduktiv argumentation Vi har sagt att de bästa argumenten är de sunda argumenten, dvs de logiskt giltiga deduktiva argument med
Läs merDIGITALTEKNIK. Laboration D172
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Håkan Joëlson 2006-02-24 v 1.2 DIGITALTEKNIK Laboration D172 Programmerbar logik (PLD) Programmeringsspråket VHDL Kombinatoriska funktioner
Läs merVad är det? Översikt. Innehåll. Vi behöver modeller!!! Kontinuerlig/diskret. Varför modeller??? Exempel. Statiska system
Vad är det? Översikt Discrete structure: A set of discrete elements on which certain operations are defined. Discrete implies non-continuous and therefore discrete sets include finite and countable sets
Läs merkrävs för att kunna utföra arbete. Den finns i många former men kan inte förstöras, bara omvandlas från en form till en annan.
energi krävs för att kunna utföra arbete. Den finns i många former men kan inte förstöras, bara omvandlas från en form till en annan. elektricitet är när negativa och positiva laddningar dras till varandra.
Läs merDu har följande material: 1 Kopplingsdäck 2 LM339 4 komparatorer i vardera kapsel. ( ELFA art.nr datablad finns )
Projektuppgift Digital elektronik CEL08 Syfte: Det här lilla projektet har som syfte att visa hur man kan konverterar en analog signal till en digital. Här visas endast en metod, flash-omvandlare. Uppgift:
Läs merSMD033 Digitalteknik. Digitalteknik F1 bild 1
SMD033 Digitalteknik Digitalteknik F1 bild 1 Vi som undervisar Anders Hansson A3209 91 230 aha@sm.luth.se Digitalteknik F1 bild 2 Registrering Registrering via email till diglabs@luth.se Digitalteknik
Läs merLösningförslag till Exempel på tentamensfrågor Digitalteknik I.
Lösningförslag till Exempel på tentamensfrågor Digitalteknik I.. Uttryckt i decimal form: A=28+32+8 + 2 =70 B=59 C=7 A+B+C=246 2. Jag låter A' betyda "icke A" A'B'C'D'+ABC'D'+A'BCD'+AB'CD'=D'(A'(B'C'+BC)+A(BC'+B'C))=
Läs merOlika sätt att lösa ekvationer
Modul: Algebra Del 5: Algebra som språk Olika sätt att lösa ekvationer Cecilia Kilhamn, Göteborgs Universitet och Lucian Olteanu, Linnéuniversitetet Att lösa ekvationer är en central del av algebran, det
Läs merAddition, subtraktion, summa, differens, algebra, omgruppering, ental, tiotal, multiplikation, division, rimlighet, uppskatta
LPP Matematik räknesätten År 2 Beskrivning av arbetet Addition och subtraktion 0 200 - med utelämnat tal - algebra - med omgruppering och tiotalsövergång Addition och subtraktion med hela 100-tal Se likheter
Läs merDigital elektronik CL0090
Digital elektronik CL0090 Föreläsning 2 2007-0-25 08.5 2.00 Naos De logiska unktionerna implementeras i grindar. Här visas de vanligaste. Svenska IEC standard SS IEC 87-2 Amerikanska ANSI/IEEE Std.9.984
Läs merIE1204 Digital Design
IE1204 Digital Design F1 F3 F2 F4 Ö1 Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombinatoriska kretsar F7 F8 Ö4 F9 Ö5 Multiplexor KK2 LAB2 Låskretsar, vippor, FSM
Läs merGrunderna i programmering hitta buggen (lektion 4 av 5)
Grunderna i programmering - hitta buggen (lektion 4 av 5) Lektionen handlar om att öva på grunderna i programmering genom att lära sig mer om begreppet buggar. Anna Eriksson är fritidspedagog och arbetar
Läs merExplorativ övning 5 MATEMATISK INDUKTION
Explorativ övning 5 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför att matematisk
Läs merTentamen i Digitala system - EITA15 15hp varav denna tentamen 4,5hp
Tentamen i Digitala system - EITA15 15hp varav denna tentamen 4,5hp Institutionen för elektro- och informationsteknik Campus Helsingborg, LTH 2018-01-09 8.00-13.00 (förlängd 14.00) Uppgifterna i tentamen
Läs merMATEMATIK. Ämnets syfte
MATEMATIK Matematiken har en flertusenårig historia med bidrag från många kulturer. Den utvecklas såväl ur praktiska behov som ur människans nyfikenhet och lust att utforska matematiken som sådan. Kommunikation
Läs merProgrammera en mänsklig robot. Lektionen handlar om att skapa och följa instruktioner. Programmera en mänsklig robot
Programmera en mänsklig robot Lektionen handlar om att skapa och följa instruktioner. Lektionsförfattare: Kristina Alexanderson Till läraren 1. Hur fungerar en robot? En digital lektion från https://digitalalektioner.iis.se
Läs merLMA033/LMA515. Fredrik Lindgren. 4 september 2013
LMA033/LMA515 Fredrik Lindgren Matematiska vetenskaper Chalmers tekniska högskola och Göteborgs universitet 4 september 2013 F. Lindgren (Chalmers&GU) Matematik 4 september 2013 1 / 25 Outline 1 Föreläsning
Läs merWilhelms mamma Rosa kommer in och säger att det finns kaffe och tårta. Tårtan är från dagen innan då Wilhelm hade födelsedagsfest.
1 Hålla kontakt - Grundläggande om sociala medier Sammanfattning av filmen 1. Vid datorn i Wilhelms rum Wilhelm och hans kusin Simon spelar ett onlinespel. De tar kort på varandra med Wilhelms nya mobiltelefon.
Läs mer(N) och mängden av heltal (Z); objekten i en mängd behöver dock inte vara tal. De objekt som ingår i en mängd kallas för mängdens element.
Grunder i matematik och logik (2017) Mängdlära Marco Kuhlmann 1 Grundläggande begrepp Mängder och element 2.01 En mängd är en samling objekt. Två standardexempel är mängden av naturliga tal (N) och mängden
Läs merFormell logik Föreläsning 1. Robin Stenwall
Formell logik Föreläsning 1 Robin Stenwall Betygskriterier Mål Godkänt Väl godkänt Redogöra för grundprinciperna för härledning och översättning i sats- och predikatlogik. Utföra grundläggande översättningar
Läs merFormell logik Föreläsning 1. Robin Stenwall
Formell logik Föreläsning 1 Robin Stenwall Vad ingår i kursen? Kapitel 1-14 i kursboken (Barwise och Etchemendy) De avsnitt i kapitel 1-14 som är markerade med optional läses dock kursivt och kommer inte
Läs merDD1350 Logik för dataloger. Vad är logik?
DD1350 Logik för dataloger Fö 1 - Introduktion Vad är logik? Vetenskapen som studerar hur man bör resoneraoch dra slutsatser utifrån givna påståenden (=utsagor, satser). 1 Aristoteles (384-322 f.kr) Logik
Läs merProgrammering är för alla en värderingsövning
Programmering är för alla - en värderingsövning Lektionen är en introduktion för att inleda ett arbete med programmering. Genom en värderingsövning får eleverna en möjlighet att synliggöra sina föreställningar
Läs merSANNING eller fake 1
SANNING eller fake 1 LITE DEFINITIONER Korrekt: Det som hänför sig till verkligheten (motsats: Inkorrekt) Avgörs genom empiriska observationer Personliga Sant: Logisk sanning (motsats: falskt) Avgörs genom
Läs merMängdlära. Kapitel Mängder
Kapitel 2 Mängdlära 2.1 Mängder Vi har redan stött på begreppet mängd. Med en mängd menar vi en väldefinierad samling av objekt eller element. Ordet väldefinierad syftar på att man för varje tänkbart objekt
Läs merDetta är en liten ordlista med förklaringar på begrepp och aktiviteter relaterade till. elvisualiseringsverktyg
ordlista Detta är en liten ordlista med förklaringar på begrepp och aktiviteter relaterade till elvisualiseringsverktyg 2 3 datorgrafik 4 Datorgrafik är bilder skapade med hjälp av en dator, ofta i särskilda
Läs merProgrammering och begrepp
Programmering och begrepp Lektionen bygger på att ge eleverna en möjlighet att prata om och få förståelse för några ord och begrepp som de kopplar till programmering och datorer. Lektionen grundar sig
Läs merIT OCH PROGRAMMERING I SKOLAN. Jan Erik Moström Peter Vinnervik
IT OCH PROGRAMMERING I SKOLAN Jan Erik Moström Peter Vinnervik VILKA ÄR VI OCH VAD KOMMER VI ATT PRATA OM? Jan Erik Moström - undervisar på institutionen för datavetenskap Peter Vinnervik - doktorand vid
Läs merFormell logik Kapitel 3 och 4. Robin Stenwall Lunds universitet
Formell logik Kapitel 3 och 4 Robin Stenwall Lunds universitet Kapitel 3: De Booleska konnektiven Vi sade att predikaten och namnen kan variera mellan olika FOL Vi ska nu titta på några språkliga element
Läs merVarför behöver vi förstå programmering? Se video
Se video Varför behöver vi förstå programmering? Lektionen är en introduktion till ett arbete med programmering. Genom filmen i lektionen får eleverna konkreta exempel på varför kunskaper i programmering
Läs merDIGITALA TAL OCH BOOLESK ALGEBRA
DIGITALA TAL OCH BOOLESK ALGEBRA Innehåll Talsystem och koder Aritmetik för inära tal Grundläggande logiska operationer Logiska grindar Definitioner i Boolesk algera Räknelagar BINÄRA TALSYSTEMET Binärt
Läs merProduktutvecklingsprocessen. (e)lvis
ordlista (e)lvis datorgrafik...5 effekt...7 elektricitet...9 energi...11 grenuttag...13 HDMI...15 komponenter...17 kretskort...19 kwh...21 minidator...23 minneskort...25 projektor...27 protokoll...29 radiomodul...31
Läs merDIGITALTEKNIK. Laboration D161. Kombinatoriska kretsar och nät
UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik jörne Lindberg/Håkan Joëlson 2003-09-15 v 2.2 DIGITALTEKNIK Laboration D161 Kombinatoriska kretsar och nät Innehåll Uppgift 1...Grundläggande
Läs merLaboration 6. A/D- och D/A-omvandling. Lunds universitet / Fakultet / Institution / Enhet / Dokument / Datum
Laboration 6 A/D- och D/A-omvandling A/D-omvandlare Digitala Utgång V fs 3R/2 Analog Sample R R D E C O D E R P/S Skiftregister R/2 2 N-1 Komparatorer Digital elektronik Halvledare, Logiska grindar Digital
Läs merProgrammering från början
Färdiga lektioner till de nya digitala kunskapsmålen för årskurs 1 till 6 Lektionsserien består av följande lektioner: 1. Programmera någon att bre en smörgås 2. Lapp-programmering 3. Programmera kompisar
Läs mer