De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Aantal mogelijke schakelingen

Beste,

Er wordt mij vaak gevraagd het aantal mogelijke logische functies te vinden van een circuit met n ingangspoorten en m uitganspoorten.

Ik veronderstel dat de oplossing iets te maken heeft met combinatoriek. Hoe los ik dit op?

Bv. We beschouwen alle digitale circuits met n = 1 ingangspoorten (binaire variabelen) en m = 2 uitgangspoorten. Hoeveel essentieel verschillende logische functies worden gerealiseerd door al deze schakelingen? (Een numerieke waarde is gevraagd!)

Oliver
Student universiteit BelgiŽ - zaterdag 1 december 2018

Antwoord

Hallo Oliver,

Ik neem aan dat de waarden van de uitgangspoorten (laag of hoog, 0 of 1) bepaald wordt door de waarden van de ingangspoorten. Met ťťn ingangspoort zijn dan twee mogelijke ingangssignalen mogelijk: 0 of 1. In het algemeen: met n ingangspoorten heb je 2n mogelijke ingangssignalen. Met m uitgangspoorten kan je 2m mogelijke uitgangssignalen creŽren.

Het aantal mogelijke logische functies is niet vast te stellen. Met twee ingangspoorten kan je bv een of-poort of een en-poort maken, maar je zou ook kunnen denken aan een teller (zo ver als je maar wilt), een inverter, een vertraging enz. Het is maar net hoe ver je fantasie reikt.

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 1 december 2018
 Re: Aantal mogelijke schakelingen 
 Re: Aantal mogelijke schakelingen 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2020 WisFaq - versie IIb