Inplikazio bikoitz

Venn-en diagrama

Matematikaren eta logikaren zenbait testuingurutan, inplikazio bikoitza (bikondizionala edo baliokidetasuna) eragile logiko bitarra da, hau da, funtzio bat, B edozein multzo non izanik, ohikoa den arren B edo moduan kontsideratzea. Inplikazio bikoitza ere lokailu logikotzat hartzen da eta «P baldin eta soilik baldin Q» motako adierazpenak formulatzeko aukera ematen du, egia dena bi osagaiel egiazko balio bera badute. Beste testuinguru batean, bi proposizioren arteko baliokidetasun logikoa adierazten du inplikazio bikoitzak.

Definizioa

Inplikazio bikoitz baten egiazko balioa «p baldin eta soilik baldin q» egaia da proposizio biak (p eta q) egiazko balio bera dutenean, hau da, biak aldi berean egiazkoak edo gezurrezkoak direnean; bestela, gezurra da.

Hala, bada, «p baldin eta soilik baldin q» baieztapena, hurrengo bi baieztapenen logikoki baliokidea da: «baldin eta p, orduan q» eta «baldin eta q, orduan p».

Lokailu logikoak erabiliz:

.

Modu zehatzagoan esanda, inplikazio bikoitzak egiazkotasun taula hau du:[1][2]

baldin eta soilik baldin
p q
p
E E E
E G G
G E G
G G E

Irudikapena eta irakurketa

Inplikazio bikoitza adierazteko modu bat Q P-rentzat beharrezkoa eta nahikoa den baldintza dela esatea da. Koinplikazio ere esaten zaio.[3]

Gaztelaniaz sii, ssi eta syss laburdurak erabiltzen dira; beraz, p ↔ q “p sii q” da baliokidea. Ingelesez iff (If and only if) laburtzen da.

Logikan eta matematikan, hauek dira inplikazio bikoitza adierazteko erabiltzen diren ikurrak: ,eta ≡. Aipatutako notazioa konektibo edo eragile logiko gisa erabiltzen da sarritan, bi proposizio sinpleago konbinatzeko aukera ematen duena formako proposizio konposatu bat sortzeko. Bigarren eta hirugarren notazioak, aldiz, ia beti erabiltzen dira bi proposizio logikoren arteko baliokidetasun logikoaren erlazioa adierazteko. Notazio bakoitzaren esanahia testuinguruaren araberakoa da.[4][5]

Horrez gain, logika digitalaren eremuan, operadore bikondizionalaren funtzionamendua XNOR ate logikoaren bidez emulatu daiteke, eta XOR atearen ukapena.

Adibideak

  • «» eta «» egiazko inplikazio bikoitzak dira.
  • , non n-ren multiplo osoak adierazten dituen.

Funtsezkoa da inplikazio bikoitzeko erlazioak eta baldintzazkoak soilik direnak bereiztea.

Adibidez, bi proposizio hauen arteko aldeaz ohartu:

Pertsona bat adinez nagusia da, gidabaimena legez badu.

Edo,

Pertsona bat adinez nagusia da baldin eta soilik baldin legez gidabaimena badu.

Lehenengokoa proposizio zuzena da, adin txikikoa izanik ezin baita legez gidabaimena eduki. Beraz, gidabaimena izanez gero, nahitaez adinez nagusia ezan behar da.[6]

Bigarrena aldiz ez da zuzena, "gidabaimena edukitzearen" eta "adinez nagusia izatearen" arteko erlazioa ez baita baldintza bikoitza. Beste modu batean esanda: adin nagusikoa izan daiteke gidabaimenik gabe.[7]

Erreferentziak

  1. Trelles Montero, Óscar. (2000). Introducción a la lógica. (2a ed. argitaraldia) PUCP, Fondo Editoriala ISBN 9972-42-182-1. PMC 698396093. (Noiz kontsultatua: 2022-12-06).
  2. Korfhage, Robert R.: "Lógica y Algoritmos", (1970) Limusa Editoriala -Wiley, S.A. México 1, D.F. 60. orr.
  3. D. Hilbert y A. Ackermann «Elementos de lógica teórica» Tecnos Editoriala, Madrid, ISBN 84-309-0581-2
  4. Copi, Irving M.: "Lógica Simbólica" (2000) ISBN 968-26-0134-7, Cecsa. México D.F., hemeritzigarren inprimazioa 45. orr.
  5. Russell, Bertrand y Whitehead, Alfred North : Principia Mathematica (*56-era arte) (1981) Paraninfo S. A., Madril, 60. orr.
  6. Herrialde batetik bestera alda daitekeen lege-testuinguruari buruz ari da.
  7. Ez dago inplikazio bikoitz «zuzenik» edo «okerrik», artikuluaren barnerakoari erreparatuz gero.

Kanpo estekak

Read other articles:

Basidiomycota Basidiomycetes dari buku Ernst Haeckel berjudul Kunstformen der Natur (Artforms of Nature) pada tahun 1904 Klasifikasi ilmiah Domain: Eukarya Kerajaan: Fungi Upakerajaan: Dikarya Filum: BasidiomycotaMoore, R.T. 1980[1] Subfilum/Kelas Agaricomycotina Pucciniomycotina Ustilaginomycotina Kelas Incertae sedis (bukan subfilum) Wallemiomycetes Basidiomycota berasal dari kata basidium, yaitu suatu tahapan diploid dalam daur hidup Basidiomycota yang berbentuk seperti gada.[...

 

Patudu Manik(lahir 21 Juli 1988) , bernama asli Patudu Syammayim H Manik, adalah penyanyi berkebangsaan Indonesia. Pada awal kariernya, dia dikenal sebagai juara ketiga dari ajang Indonesian Idol (musim kelima). Selain itu, ia bergabung dengan 5 Romeo,[1] grup vokal pria bentukan Yovie Widianto.[2][3] dan saat ini Patudu bergabung ke dalam grup band rohani UNDVD yang terbentuk di tahun 2020. Awal karier Patudu menyukai bidang bernyanyi sejak kecil. Sejak kelas 1 SD dia...

 

Stanley Kubrick: A Life in PicturesSutradaraJan HarlanProduserJan Harlan; Anthony (Tony) Frewin (assoc.)NaratorTom CruiseSinematograferManuel HarlanPenyuntingMelanie Viner CuneoDistributorWarner Bros.Tanggal rilis 2001 (2001) Durasi142 menitNegaraAmerika SerikatBahasaInggris Stanley Kubrick: A Life in Pictures adalah sebuah dokumenter 2001 tentang kehidupan dan karya Stanley Kubrick, sutradara terkenal, yang dibuat oleh asisten jangka panjangnya dan saudara iparnya Jan Harlan. Berjangka ...

Pork dish of Spanish origin Chicharones redirects here. For the musical act, see The Chicharones. For the fried wheat snack, see Duros (food). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Chicharrón – news · newspapers · books · scholar · JSTOR (July 2018) (Learn how and when to remove this template mess...

 

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Unione Sportiva Centese. Centese CalcioStagione 1993-1994Sport calcio Squadra Centese Allenatore Maurizio Simonato poi Antonio Antonucci poi Danilo Ferrari Presidente Cesare Mazza Serie C217º posto nel girone A. Maggiori presenzeCampionato: Limonta (32) Miglior ...

 

1927 film Tea for ThreeLobby cardDirected byRobert Z. LeonardScreenplay byGarrett GrahamF. Hugh HerbertRoi Cooper MegrueLucille NewmarkStarringLew CodyAileen PringleOwen MooreCinematographyAndré Barlatier -(French Wikipedia)Edited byWilliam LeVanwayProductioncompanyMetro-Goldwyn-MayerDistributed byMetro-Goldwyn-MayerRelease date October 29, 1927 (1927-10-29) Running time70 minutesCountryUnited StatesLanguageEnglish Tea for Three is a lost[1][2] 1927 American co...

MendoanTempe mendoan khas BanyumasAsalWilayahJawa[1]Negara asalIndonesiaRincianJenistempe goreng Metode penyajiangoreng rendam Suhu penyajianHangatBahan utamaTempe dan tahuVariasi Mendoan tempe Mendoan tahu Caloriesper ració92-149lbs Mendoan (mêndoan) adalah penganan sejenis gorengan yang terbuat dari tempe yang dibaluri tepung dan daun bawang lalu dimasak setengah matang. Kata mendoan sendiri berasal dari bahasa Jawa, yaitu mendo yang berarti setengah matang atau lembek.[2]...

 

Juan Carlos I (L-61) Kelas Makassar HMS Ocean saat ini beroperasi di Brasil. Kapal serbu amfibi (bahasa Inggris: amphibious assault ship) juga disebut sebagai commando carrier atau amphibious assault carrier adalah jenis kapal perang amfibi yang digunakan untuk pendaratan pasukan ke darat dan mendukung pasukan darat di wilayah musuh melalui serangan amfibi.[1] Desain kapal jenis ini merupakan evolusi dari kapal induk yang dikonversi untuk digunakan sebagai pembawa helikopter. Kapa...

 

Pour l’article homonyme, voir Rose. Cet article est une ébauche concernant un homme politique britannique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. John RoseFonctionsDéputé à la Chambre des communes du CanadaMembre du Conseil privé du Royaume-UniTitre de noblesseBaronnetBiographieNaissance 2 août 1820TurriffDécès 24 août 1888 (à 68 ans)Loseley Park (en)Sépulture Mount Cemetery (en)Nation...

Protein-coding gene in humans CXCR3IdentifiersAliasesCXCR3, CD183, CKR-L2, CMKAR3, GPR9, IP10-R, Mig-R, MigR, C-X-C motif chemokine receptor 3, CD182External IDsOMIM: 300574 MGI: 1277207 HomoloGene: 1153 GeneCards: CXCR3 Gene location (Human)Chr.X chromosome (human)[1]BandXq13.1Start71,615,916 bp[1]End71,618,511 bp[1]Gene location (Mouse)Chr.X chromosome (mouse)[2]BandX D|X 44.58 cMStart100,775,141 bp[2]End100,777,875 bp[2]RNA expression pa...

 

Nilai sekarang $1.000, 100 tahun ke depan. Kurva mewakili tingkat diskonto konstan 2%, 3%, 5%, dan 7%. Nilai waktu uang adalah salah satu konsep pokok keuangan bahwa sejumlah uang lebih bernilai saat ini daripada jumlah uang yang sama pada masa depan karena potensi pendapatannya. Nilai waktu uang juga disebut sebagai nilai diskonto kini.[1] Nilai waktu uang juga dapat dinyatakan bahwa nilai uang akan berbeda-beda dan selalu mengalami perubahan dari waktu ke waktu.[2] Nilai uan...

 

American politician For the television director of the same name, see Martin Durkin (television director). Martin Durkin7th United States Secretary of LaborIn officeJanuary 21, 1953 – September 10, 1953PresidentDwight D. EisenhowerPreceded byMaurice J. TobinSucceeded byJames P. Mitchell Personal detailsBorn(1894-03-18)March 18, 1894Chicago, Illinois, U.S.DiedNovember 13, 1955(1955-11-13) (aged 61)Washington, D.C., U.S.Political partyDemocraticSpouseAnna McNicholasChildren3 Mar...

Deep-fried batter often served with fish and chips Chips with scraps Scraps or batter bits or crispies are pieces of deep-fried batter left over in the fryer as a by-product of frying fish, and are served as an accompaniment to chips.[1] They are traditionally served free of charge with chips by some fish and chip shops in the United Kingdom,[2] although some places charge for the scraps.[2][3] Terminology varies by region. In some parts of the north of England...

 

Untuk kegunaan lain, lihat Titus (disambiguasi). Titus Titus adalah nama seorang laki-laki dalam bahasa Yunani/Romawi. Nama ini terutama dikenal dalam catatan bagian Perjanjian Baru di Alkitab Kristen sebagai seorang Kristen pada abad pertama Masehi yang mempunyai andil cukup besar dalam memelihara persatuan dan keutuhan dari sidang-sidang jemaat yang telah berdiri pada zaman gereja mula-mula. Pada saat ada masalah yang timbul di sidang Kristen pada abad pertama, dan untuk menyelesaikannya di...

 

Sunni Muslim dynasty in Spain (1232–1492) This article is about the dynasty that ruled Granada. For the history of their state, see Emirate of Granada. For the Iranian dynasty that ruled Sistan, see Nasrid dynasty (Sistan). Nasrid dynastyبنو نصرParent houseBanu KhazrajCountryEmirate of GranadaFounded1232; 792 years ago (1232)FounderMuhammad I of GranadaFinal rulerMuhammad XII of GranadaDeposition2 January 1492; 532 years ago (1492-01-02) (Treaty of ...

Walled Jewish quarter in Morocco The central street of the Mellah of Fez, with distinctive domestic architecture of former Jewish houses A mellah (Arabic: ملاح, romanized: Mallāḥ, lit. 'salt' or 'saline area';[1] and Hebrew: מלאח) is the place of residence historically assigned to Jewish communities in Morocco.[1] The urban mellah, as it exists in numerous cities and large towns, is a Jewish quarter enclosed by a wall and a fortified gateway, typi...

 

Bahasa Thailand beralih ke halaman ini. Untuk bahasa-bahasa lainnya yang dituturkan di Thailand, lihat Bahasa di Thailand.   Lihat Bahasa Thai di: ISO  • Ethnologue  • Wikipedia bahasa Inggris Bahasa Thai ภาษาไทยPhasa Thai Bahasa Siam Pengucapan[pʰāːsǎːtʰāj]Dituturkan di  Thailand  Malaysia  Kamboja  Myanmar  Laos WilayahThailand dan LaosEtnisOrang ThaiPenuturlebih dari 60 juta Rincian data penutur Jumlah penutur beser...

 

El Colegio de MéxicoTypePublicEstablishedOctober 8, 1940EndowmentUS $47.46 million (2011)[1]PresidentSilvia Giorguli SaucedoAcademic staff178[2]Students440Undergraduates110Postgraduates330LocationMexico City, Mexico19°18′14″N 99°12′28″W / 19.30389°N 99.20778°W / 19.30389; -99.20778CampusUrbanColorsCrimson  WebsiteColmex.mx El Colegio de México, A.C. (commonly known as Colmex, English: The College of Mexico) is a Mexican institute of h...

Blind WivesPoster film yang menampilkan Marc McDermott dan Estelle TaylorSutradaraCharles Brabin (sebagai Charles J. Brabin)ProduserWilliam FoxDitulis olehCharles J. Brabin (skenario)BerdasarkanMy Lady's Dressoleh Edward KnoblockPemeranMarc McDermottEstelle TaylorSinematograferGeorge W. LaneDistributorFox Film CorporationTanggal rilis 19 Desember 1920 (1920-12-19) Durasi9 rolNegaraAmerika SerikatBahasaBisu (intertitel Inggris) Blind Wives adalah sebuah film drama bisu Amerika Serikat tah...

 

CervinaraKomuneComune di CervinaraLokasi Cervinara di Provinsi AvellinoNegaraItaliaWilayah CampaniaProvinsiAvellino (AV)Luas[1] • Total29,34 km2 (11,33 sq mi)Ketinggian[2]284 m (932 ft)Populasi (2016)[3] • Total9.969 • Kepadatan340/km2 (880/sq mi)Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode pos83012Kode area telepon0824Situs webhttp://www.comune.cervinara.av.it Cervinara ada...